原创 歐拉函數
(小於等於1的正整數中唯一和1互質的數就是1本身)。 若n是質數p的k次冪，，因爲除了p的倍數外，其他數都跟n互質。 歐拉函數是積性函數，即是說若m,n互質，。 例如 #include <vector> #include <l
2018-08-28 12:26:55
原创 Miller-Rabin和Pollard_rho
1 Miller-Rabin算法 1.1 反覆平方法求數的冪 希望找出一種有效的方法來計算的值，其中a，b爲非負整數，n爲正整數。 當用二進制來表示b時，採用反覆平方法，可以有效的解決這個問題。
2018-08-28 12:26:55
原创 poj1180 Batch Scheduling
/* * poj1180 AC * 動態規劃+斜率優化+單調隊列 * 注意邊界的處理，由於STL的問題導致浪費了很多時間。 * 狀態方程巧妙，逆序的方式很有效。 * * 方程的變化十分巧妙。 * 之前的方程： * dp[i
2018-08-28 12:26:54
原创 poj2342 Anniversary party
/* * poj2342 AC * 典型的樹狀DP。 * dp[i][0]表示員工i參加舞會的最大值，dp[i][1]表示員工i不參加舞會的最大值。 * * dp[i][0] = max(dfs(son[i],1)); * i
2018-08-28 12:26:54
2
原创 poj1639 Picnic Planning
#include <vector> #include <list> #include <map> #include <set> #include <queue> #include <deque> #include <stack> #inc
2018-08-28 12:26:54
原创 netstat,nmap命令總結(鳥哥的LINUX私房菜)
[root@linux ~]# netstat -[rn] <==與路由有關的參數 [root@linux ~]# netstat -[antulpc] <==與網路介面有關的參數 參數： 與路由 (route) 有關
2018-08-28 12:26:54
68
原创 poj1949 chores
/* * poj1949 AC 看起來像拓撲排序的DP * * 關鍵在於：工作k的前趨在1..k-1進行選擇。 * 所以，理解題意可知，令工作i的結束時間爲dp[i] * dp[i] = max(dp[j]|工作j爲i的前趨)
2018-08-28 12:26:54
3
原创 PHP中與數組有關的函數總結
數組函數 1.array() array(item1,item2,item3...); array(key1=>item1,key2=>item2...); 2.list() list(item1,item2,it
2018-08-28 12:26:54
原创 PHP處理文件和操作系統的相關函數
1.獲取路徑的文件名 basename()函數返回路徑的文件名部分。當有suffix時忽略後綴。 string basename(string path [,string suffix]); 2.獲取路徑的目錄 d
2018-08-28 12:26:54
原创 poj2374 Fence Obstacle Course
/* * poj2374 AC * 線段樹+DP 這道題還是很典型的，值得一做。 * * */ #include<cstdio> #include<algorithm> #define MAXN 200005 using na
2018-08-28 12:26:41