原创 hdu-6582 Path（最短路+dinic）
鏈接；http://acm.hdu.edu.cn/showproblem.php?pid=6582 題意：給你一個圖，要求你減去一些邊使得1至n的最短路徑變長。並且使得花費最小，刪邊花費爲其長度。 思路：先求出最短路，將所有的最短路的邊新
2019-08-08 14:40:13
2
原创 Miller-Rabin素數檢測算法hud 6608（檢驗一個大整數是不是素數）
一個博客鏈接：https://blog.csdn.net/forever_dreams/article/details/82314237 #include <cstdio> #include <queue> #include <cst
2019-08-06 14:37:41
1
原创 hdu-6609 Find the answer(權值線段樹)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6609 和前不久的cf上面的一題差不多：http://codeforces.com/contest/1185/problem/C2 題意：第一
2019-08-06 14:37:41
原创 2019牛客暑期多校訓練營（第五場）B題（矩陣快速冪）(次冪過大，以10爲單位)
鏈接：https://ac.nowcoder.com/acm/contest/885/B 題意：xi=a⋅xi−1+b⋅xi−2 for all i≥2 求第n項取mod的值 1<n<10^(10^6) 10^9<mod
2019-08-03 14:35:41
8
原创 C. Vus the Cossack and Strings（字符串 思維 位運算）
連接：http://codeforces.com/contest/1186/problem/C 題意：給你一個較長字符串a以及一個較短字符串b，在a中取與b長度相等的子串，比較子串與b字符串中有幾組字符不一樣的個數是偶數個的。 思路；
2019-08-02 14:36:38
原创 線段樹（掃描線）（hdu1542 hdu1255）
一個連接，還不錯：https://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html hdu1542：http://acm.hdu.edu.cn/showprobl
2019-07-31 14:39:02
原创 CCPC－Wannafly & Comet OJ 夏季歡樂賽（2019）籃球校賽（dfs/狀壓DP）
題目描述 JWJU注重培養學生的“唱，跳，rap，籃球”能力。於是每年JWJU都會舉辦籃球校賽，來給同學們一個切磋籃球技術的平臺。校賽冠軍的獎勵是看wls女裝一次，爲了這個目標，大家都努力訓練，希望自己能看到wls女裝。 教練mymy
2019-07-30 14:41:38
原创 Chance to Encounter a Girl ZOJ - 2271（概率Dp）
Long long ago, there was a small but beautiful country, in which lived a very smart girl. The girl was very interested
2019-07-18 14:47:59
原创 C2. Exam in BerSU (hard version)（CF 思維）
http://codeforces.com/contest/1185/problem/C2 題意：一個序列的數字，從左往右取數字，第i的數字一定要取，問你前面最少只有幾個數字沒取，滿足取的數字和小於m 最開始那個簡單的題用優先隊列過了
2019-07-18 14:47:59
原创 HDU - 2159 FATE (完全揹包，二維揹包)
http://acm.hdu.edu.cn/showproblem.php?pid=2159 最近xhd正在玩一款叫做FATE的遊戲，爲了得到極品裝備，xhd在不停的殺怪做任務。久而久之xhd開始對殺怪產生的厭惡感，但又不得不通過殺怪來升
2019-05-11 20:27:37
原创 2010 NOIP全國聯賽提高組（並查集或二分圖）
題目描述 S城現有兩座監獄，一共關押着N名罪犯，編號分別爲1~N。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用“怨氣值”（一個正整數值）來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這
2019-05-04 19:06:11
原创 字符串函數-將字符串轉換數字
頭文件 #include<stdlib.h> 1.atof() atof() 函數用來將字符串轉換成雙精度浮點數(double) 函數說明 ：atof()會掃描參數nptr字符串，跳過前面的空格字符，直到遇上數字或正負符號纔開始做轉換
2019-04-29 16:50:34
原创 中綴轉後綴+後綴求值（數值可以是小數類型和超過一位的整數）
nyoj http://nyoj.top/problem/267 #include <cstdio> #include <queue> #include <cstring> #include <iostream> #include
2019-04-29 16:50:34
原创 中綴轉前綴（數值可以是小數類型和超過一位的整數）
/* */ #include <cstdio> #include <queue> #include <cstring> #include <iostream> #include <algorithm> #include <math.h
2019-04-29 16:50:34
原创 FZU - 2214 Knapsack problem （零一揹包 變形）
iven a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so
2019-04-27 16:47:03