原创 ubuntu server 20.04LTS NAT模式配置靜態IP
1.設置本地網絡共享給虛擬網卡vmnet8 Win10物理機上打開“更改網絡適配器”，進行如下設置： 通過此設置可以將無線網卡的網絡與VMware虛擬網卡共享，主機與虛擬機之間通過該虛擬網卡通訊。 2.查看vmnet8分配到的IP
2020-07-02 16:28:27
46
原创 2019CCPC秦皇島站 A.Angle Beats(hdu 6731)(極角排序)
鏈接 Angle Beats 題意 平面上給2000個固有點，點座標範圍-1e9~+1e9，給2000個詢問，每個詢問給個點A，問和給定的2000個固有點能組成多少個直角三角形？ 思路 對於
2020-07-02 16:28:27
原创 2019 HNCPC D.Modulo Nine(數位dp)
鏈接 Modulo Nine 題意 求長度爲n的一個由0~9組成的數字串，滿足m個限定，每個限制條件規定[Li,Ri]之間的數字相乘結果%9爲0，求不同數字串的個數。 n<=50,m<=50
2020-07-02 16:28:27
原创 ACM-ICPC 2015 Changchun Preliminary Contest E.Travel(排序+並查集)
鏈接： Travel 題意： T組樣例，每組樣例給定一個帶邊權的無向圖，有q個詢問，每次詢問給定x，只保留權值<=x的邊的話，輸出有所有奇數個點的連通塊中點對的數量和。 思路： 根據邊權大小
2019-07-30 05:21:23
原创 hdu6595 Everything Is Generated In Equal Probability 數學期望
鏈接 Everything Is Generated In Equal Probability 題意 ①給個N(1≤N≤3000),在1~N中等概率取一個數n ②隨機產生一個1~n的排列，記
2019-07-30 05:21:23
原创 CodeForces - Educational Round 64 F.Card Bag(乘法逆元+概率dp)
鏈接： Card Bag 題意： 給n張牌，每張牌有個值ai，每次等概率從沒選過的牌中選一張，當摸到連續兩張相同牌時你贏，當摸到的牌比上一張牌小時，你輸，當摸到的牌比上一張牌大時，繼續遊戲。沒有牌之後你輸。
2019-05-14 06:22:59
2
原创 ZOJ4102 16th Zhejiang Province Contest C.Array in the Pocket(貪心+set+pq)
鏈接： Array in the Pocket 題意： 給一個數組a[]，求一個a[]的排列b[]，使得任意a[i] != b[i]且b[]的字典序最小。如果不可行輸出Impossible 思路：
2019-05-01 01:10:26
原创 CodeForces - Educational Round 62 E. Palindrome-less Arrays dp
鏈接： E. Palindrome-less Arrays 題意： 給一個長度爲n的序列a[]和k，a[i]∈[1,k] || a[i] = -1 其中有些位置爲-1，表示待填數。 定義非迴文序列：對任意(l,r)
2019-04-11 06:28:29
原创 2019年第十屆藍橋杯C/C++A組省賽 題面&部分題解
Table of Contents 前言 題目&做法 第一題 題意： 做法： 代碼： 總結： 第二題 題意： 思路： 代碼： 總結： 第三題 題意： 思路： 總結： 第四題 題意： 思路： 代碼： 總結： 第五題 題意： 思路： 代碼：
2019-03-25 06:32:20
原创 hdu6464 廣工大第十四屆程序設計競賽 D.免費送氣球 離線處理+離散化+樹狀數組+二分
鏈接： 免費送氣球 題意： 一開始，給定一個空序列，要求設計一種數據結構，支持下列兩種操作： ①序列中加入x個y ②查詢序列中最小的第x個數到第y個數的和 思路：
2019-03-18 06:07:50
原创 CodeForces - 544D Zero Quantity Maximization分數計數
鏈接： D. Zero Quantity Maximization 題意： 給定長度相等的數組a、b c[i] = d*a[i] + b[i] 選擇一個d使得c中0的個數儘可能多，問最多有多少0. 思路： 當c[i]=0，且a[i]≠0時
2019-03-10 03:39:40
1
原创 CodeForces - 545B Circus 簡單(劃掉)枚舉
鏈接： B. Circus 題意： 有n個人，參加兩場表演，有的人擅長第一場，有的人擅長第二場，也有全擅長全不擅長的。 從n個人裏選n/2個，去第一場，剩下人去第二場。 要求去第一場的人裏擅長第一場的人數和去第二場的人裏擅長第二場的人數相
2019-03-10 03:39:40
原创 Codeforces1100E. Andrew and Taxi(二分+dfs判環+拓撲排序)
鏈接： E. Andrew and Taxi 題意： 給一個有向圖，可以修改一些邊的方向使得有向圖無環，問所修改邊的最大權值最小是多少。以及當最大權值最小時最少修改多少條邊，修改哪些邊。 思路：
2019-02-19 06:38:25
原创 2017 ACM-ICPC world final A.Airport Construction 計算幾何
鏈接： Airport Construction 題意： 逆時針給一個簡單多邊形(不一定爲凸多邊形)的每一條邊，問內部可放置的最長線段的長度。數據保證無兩條邊共線。 思路： 首先，由於不一定是凸多邊形，直接用凸包旋轉卡殼求直徑方法是不對的
2019-02-10 17:29:58
1
原创 BZOJ1833 count 數字計數 數位dp基礎題
鏈接： count 數字計數 思路： 最基礎的數位dp，甚至沒有限定特徵，直接貼板子就好。 代碼： #include <bits/stdc++.h> using namespace std; typedef long long ll;
2019-02-10 17:29:58