摘要：
"Books Exchange (hard version)" B1 数据范围很小，直接暴力就可以解决，B2 数据范围很大，就不能暴力了 题意 让求 从 $a[i] $ 到 $i$ 经过几步 思路 把 $a[i] \sim i$ 看成一个环，环中的每一个$a[i]$ 到 $i$ 需要的步数都是相同的 阅读全文
摘要：
找规律入门 "CF 1223A CME" 特判 2 ，输出 2 打表找规律会发现 奇数 只需要额外买一个 偶数 不需要买 cpp include using namespace std; int main(){ int q,n; cin q; while(q ){ cin n; if(n == 2) 阅读全文
摘要：
"1590 合并数字" STL List 练习题， 直接用 List 模拟题意即可，或者手写链表也行。 cpp include using namespace std; const int N = 1e4 + 10; list List[N]; int main(){ int n,x,y,y_idx 阅读全文
摘要：
poj 2456 求最大的最小值 cpp include include include using namespace std; const int N = 1e5 + 10; int a[N]; int n,m,l = 0,r = 0x7f7f7f7f,mid,ans; bool check(i 阅读全文
摘要：
D 题意 问A B 两个数中有多少个互质的公约数 思路 只用考虑最大公约数的质因数即可 cpp include using namespace std; typedef long long ll; ll a,b,cnt = 1; int main(){ ios::sync_with_stdio(0) 阅读全文
摘要：
ACM 中的 奇技淫巧 1. 忘记开long long 怎么办？ 2. 判断一个整数有几位 0 除外 阅读全文
摘要：
C 容斥原理，用白色的面积减去两个黑色与白色相交的面积，再加上 黑黑白 相交的面积， 第一次只减了 黑黑相交的面积，WA到第11个点，才发现，黑黑相交的面积可能不在白色的面积之内， 所以要 黑黑白的面积一起算交集，然后在减去。。终于A了。 两个矩形的面积交，可以选 左边最大的点，右边最小的点，上边最 阅读全文
摘要：
1000 1400 You can write straight forward simulation fast. (within 5 10 minutes) You can write brute force fast. (within 5 10 minutes) You can divide t 阅读全文
摘要：
最小生成树 （正边，负边都可以） Prim 朴素版 O(n^2) 稠密图，代码短，跟Dij很相似 算法流程（以点来扩展）： 初始化dist [i] 为 正无穷 for i 0 ~ n 先集合外距离最近的点 赋值给 t 用 t 更新 其他点到 集合 的距离 st[t] = true; 阅读全文
摘要：
"HDU 2680 " SPFA + 反向建图 cpp include include include include using namespace std; const int N = 1e3 + 10,M = 4e4 + 10,INF = 0x3f3f3f3f; int e[M],ne[M], 阅读全文