題目鏈接 只要理解了題意之后，就不是很難了。學長們，把題意講的很明白了。：和.交替出現，坐標系是按平常數學上的坐標系建法。居然1Y了，意外。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 using na

題意： 有k個牛奶機跟c頭牛。他們之間有路相連，農民想讓每個牛能到其中一個牛奶機，又想讓走路最遠的牛走得最小。 題解： 求最大值最小，不出意外就是二分了 由于要限制總的路徑長度，就不能對每條邊限制了，于是先floyd求最短路

求模式串在原串出現次數。 BOTKJPJT。? #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib> #include <list>

題目鏈接：http://poj.org/problem?id=1064 有n條繩子，長度分別是Li。問你要是從中切出m條長度相同的繩子，問你這m條繩子每條最長是多少。 二分答案，尤其注意精度問題。我覺得關于浮點數的二分for循環比while循環更好一點。注意最后要用到floo

POJ 1845 【Sumdiv】 【題目大意】 給定\(A\)和\(B\)，求\(A^B\)的所有約數之和，對\(9901\)取模。 （對于全部數據，\(0<= A <= B <=50,000,000\)） 【樣例輸入】 2 3 【樣例輸出】 15 【算法關鍵詞】 數論綜合模板二分&

突然發現狀態狀態Dp很難上手啊 這個題目的數據量不是特別多 可以用全排列的方式來計算（不過略顯麻煩） 然后看別人的解題報告 自己總結下狀態壓縮dp的大致思想 用一個state來表示各組數據運用的情況 state用2進制位來表示 1和0分別代表所在的位的那組數據是否使用

1.鏈接地址： http://poj.org/problem?id=1503 2.題目： Integer Inquiry Time Limit: 1000MS?Memory Limit: 10000KTotal Submissions: 28115?Accepted: 10925 Description One of the first users of BIT's new supercomputer was Chip Diller. He exte

【题意】： 有N个结点M条边的图，有Q次操作，每次操作在点x, y之间加一条边，加完E(x, y)后还有几个桥（割边），每次操作会累积，影响下一次操作。 poj2106。【思路】： 先用Tarjan求出一开始总的桥的数量，然

Time:2016.07.15 Author:xiaoyimi 转载注明出处谢谢 传送门 思路： 愚蠢的线段树 离散化x轴后记录各个区间的ymaxy_{max} 不要想着先去统计面积 最后把标记传一传，统计各个叶子节点的和 这么纸张的题都没有看出来 毕竟状态恢复中… 期末考滚粗后就感觉一直在颓废

Time:2016.08.04 Author:xiaoyimi 转载注明出处谢谢 注意：代码中递归子树时对子树大小的计算有误,虽然可以保证正确性但是会使得求得的子树重心并不正确,可能会被卡掉 传送门 思路 考虑节点x为根时 ansx=(i,j)[i,j∈x的不同子树上的节点]+(i,j)[i,j∈x的相同子