Surprisez

摘要： http://hihocoder.com/problemset/problem/1051 一开始dfs暴搜超时 这题关键在于理解到，肯定是补连续的几天。所以说写贪心之前要好好想想，怎么贪。 阅读全文

摘要： Ax+By = c。当且仅当c为gcd(A, B)的倍数时有解。 扩展gcd，不仅求出gcd而且求出解x,y。常用于求解ax≡1(mod m) => ax+by=1。 递归实现，结束状态时x=1，y=0。更新x和y：x=y1, y = x1-(a/b)*y1。 51Nod1352 https://v 阅读全文

摘要： https://vjudge.net/contest/218366#problem/B 要不是在数学题专题里，我估计就盲目搜索了。10^18范围1s应该过不去。 再细看能感觉到是gcd的变形，但是具体结论说不上来。 推导参考：https://blog.csdn.net/LuRiCheng/artic 阅读全文

摘要： https://vjudge.net/contest/218366#problem/A 中间溢出，注意求模。 阅读全文

摘要： OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094) 初期: E[j]=opt{D+w(i,j)} (POJ 3267,POJ 1836,POJ 阅读全文

摘要： hdu1686http://acm.hdu.edu.cn/showproblem.php?pid=1686 可以重叠 hdu2087http://acm.hdu.edu.cn/showproblem.php?pid=2087 不能重叠 阅读全文

摘要： poj2299http://poj.org/problem?id=2299 用树状数组求逆序数，因为这里a[i]最大达1e9而且输入数据里有0，必须要离散化。注意int溢出要用long long。 阅读全文

摘要： 最小生成树 poj1287http://poj.org/problem?id=1287 Kruskal算法，加边法。先按边权升序排列，判断两个端点在不在一个集合里，不在就加入（运用并查集）。 最短路 poj2387http://poj.org/problem?id=2387 Dijkstra算法（单 阅读全文

摘要： poj1064http://poj.org/problem?id=1064 浮点数最好不要设ub-lb>eps，不好掌握。注意printf(%.2lf",...)是四舍五入，这里不行所以要先取证floor poj2456http://poj.org/problem?id=2456 阅读全文

摘要： 01背包 hdu2602http://acm.hdu.edu.cn/showproblem.php?pid=2602 每个物品一个。 完全背包 hdu2602改成完全背包的话 每个物品无数个 最长公共子序列LCS poj1458http://poj.org/problem?id=1458 阅读全文