LIN

摘要： 手敲備用 1 const double esp=1e-8; 2 const double PI=3.141592653589793; 3 struct Pnt 4 { 5 double x,y; 6 Pnt(double _x=0.0,double _y=0.0):x(_x),y(_y){} 7 P 阅读全文

摘要： Manachers算法是一个可求字符串的最长回文穿的高效率算法 优点：速度高 这是一篇清晰移动的博客：传送 代码实现： 阅读全文

摘要： 基數排序是一個複雜度突破了O(nlogn)的排序算法 優點：快 缺點：需要額外空間一倍，只是用與整數 原理：一次按照數據的最低位，次底位……最高位進行排序，利用桶子來進行。 見代碼： 阅读全文

摘要： 原題：題目鏈接 題目大意： 給定一棵樹，求樹上所有點對之間路徑上的值的異或和，即對所有點對（ i , j ）n >= i >= 1,n >= j >= 1且i != j,這些所有的點對間路徑上的值的異或和，的異或和 解題大意： 根據Xor的性質，同一個數抑或偶數次為0，奇數次為它本身，所以只要知道一 阅读全文

摘要： 題目鏈接：這裡傳送 題目大意：給定一個n個數的序列，標號為1~n，有正有負，可以無數次操作：刪去一些數，條件是刪去編號為i的數同時，所有編號是i的整數倍的數都要被刪去。求剩下的數的和最大時的和，即剩下的sum最大。 解題思路：典型的最大權閉合子圖問題，有關知識的詳細可參考：我覺得最能看懂的博文 簡要 阅读全文

摘要： splay：伸展樹 特點：滿足 左子樹所有值<父親<右子樹所有值 功能：自平衡樹，可插入，刪除，查詢x的排名，查詢排名為k的值，查詢x的前驅、後繼 複雜度：log(n) 旋轉操作：讓兒子與父親位置互換，但平衡樹的特性不改變，splay可以進行雙旋優化 以下代碼，查詢前驅和後繼的方法，先用插入一個x， 阅读全文

摘要： 題目連接：http://codeforces.com/contest/1076/problem/E 本題大意： 給一棵根節點為“1”樹，給m個操作，每個操作三個整數，v,d,x，意思是從節點1，往下深度d，遍及的節點的值都加上x，d可能是0，就是只加在自己上。結束m個操作后輸出每個節點的值。 解題思 阅读全文

摘要： 歐拉函數篩法 歐拉函數：phi(i)為1到i之間與i互質的數的個數 擴展Euclid 逆元求法 一、Fermat 小定理 若模數為素數p，整數$x$的乘法逆元為 $x^{p-2}$，直接用快速冪求得 二、擴展Euclid 若模數$m$不為素數，但x與m互質時，需要用EXGCD求： 三、線性遞推求逆元 阅读全文

摘要： time limit per test 2 seconds memory limit per test 256 megabytes time limit per test 2 seconds time limit per test 2 seconds memory limit per test 25 阅读全文

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) The Power Cube is used as a stash of Exotic Power. There are n cities 阅读全文