Wisdom+.+

摘要： 6521 思路： 线段树玄学剪枝， 俗称吉司机线段树。 代码： 阅读全文

摘要： 两个队友链接： YZJ CKX A. PERFECT NUMBER PROBLEM 题库链接 思路：2^1*(2^2-1), 2^2*(2^3-1), 2^4*(2^5-1), 2^6*(2^7-1), 2^12*(2^13-1) 代码： #include<bits/stdc++.h> using 阅读全文

摘要： HDU 5299 思路： 圆扫描线+树上删边博弈 圆扫描线有以下四种情况，用set维护扫描线与圆的交点，重载小于号 代码： 阅读全文

摘要： UVALive - 5857 思路： 状压dp,用map写 代码： 阅读全文

摘要： http://www.renfei.org/blog/bipartite-matching.html 匈牙利算法：从左边的点出发不断地搜索，寻找增广路，交换交替路上的路径，来求解二分图的最大匹配。 模板： P3386 【模板】二分图匹配 代码： #pragma GCC optimize(2) #pr 阅读全文

摘要： Splay 参考：https://tiger0132.blog.luogu.org/slay-notes 普通模板： 按排名插入模板（常数较小？？？也许以前的方法写搓了）： 例题： P3369 【模板】普通平衡树 代码： #pragma GCC optimize(2) #pragma GCC opt 阅读全文

摘要： P2685 [TJOI2012]桥 思路： 先求出最短路： d1[u] : u 到 1 的最短路， d2[u] : u 到 n 的最短路 再求出一条从 1 到 n 的最短路链，然后从链上的每一个点出发dfs, 求出： l[u] : u 到 1 的最短路径过中和链的交点（离 1 最近的） r[u] : 阅读全文

摘要： 1.要学的算法： 树形dp 虚树 树上差分 树链剖分 Splay LCT fhq_treap 左偏树 笛卡尔树 块状树 kdtree 带修莫队、树上莫队 点分治 边分治 动态点分治 整体二分 CDQ分治 可持久化线段树、并查集、trie树、平衡树 莫比乌斯反演，polya 杜教筛 洲阁筛 Min_2 阅读全文

摘要： A Drawing Borders 很多构造方法，下图可能是最简单的了 代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; struct Point{ int x,y; }; Point a[maxn]; i 阅读全文

摘要： Mediocre String Problem 题解： 很容易想到将第一个串反过来，然后对于s串的每个位置可以求出t的前缀和它匹配了多少个（EXKMP 或者 二分+hash）。 然后剩下的就是要处理以某个位置为结束的回文串有多少个（manacher + 差分），因为要求s串选取的要多一点。这道题是个 阅读全文

摘要： 题目 思路： 将问题转化成最小费用流 代码： 阅读全文

摘要： 参考：https://www.cnblogs.com/grandyang/p/4475985.html#undefined 模板： HDU 3068 代码： #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) 阅读全文

摘要： 1.次小生成树 非严格次小生成树：边权和大于等于最小生成树的边权和 严格次小生成树： 边权和大于最小生成树的边权和 算法：先建好最小生成树，然后对于每条不在最小生成树上的边（u，v，w）如果我们把它放到最小生成树中，会形成一个环，那么再从这个环上删除一个除加进去的边外且小于（或等于）当前w的最大权值 阅读全文

摘要： 1.递推求法 记 得到递归式： 这个可以用记忆化搜索求出S(n, k)， 复杂度：O(k * k) 例题： ZOJ 2865 代码： 2.伯努利数 伯努利数定义： https://www.bernoulli.org/ 伯努利数和自然数幂和之间的关系： 伯努利数的递推求法： 观察式子我们可以发现，可以 阅读全文

摘要： 题目链接 思路： 勾股数组，又称毕达格拉斯三元组。 公式：a = s*t b = (s^2 - t^2) / 2 c = (s^2 + t^2) / 2 s > t >=1 且为互质的奇数 代码： 阅读全文

摘要： 题解 A 回收卫星 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define 阅读全文

摘要： 题目链接 思路： 连分数求佩尔方程最小特解 参考博客 模板： 由于某些解超出long long范围，所以用到java大数 代码： 阅读全文

摘要： 题目链接 思路： http://www.mathblog.dk/project-euler-80-digits-irrational-square-roots/ 上面的链接有一个方法，用迭代法求到达某个精度的值 代码： 阅读全文

摘要： E - Odd Subrectangles 思路： 对于行方案固定的情况下，假设和为奇数的列为a个，和为偶数的列为b个，a+b = m 那么从奇数里面选奇数个，即C(a, 1) + C(a, 3) + C(a, 5) + ... = 2^(a-1) 从偶数里面随便选，即2^b 那么在存在奇数的情况下 阅读全文

摘要： F - Pass 思路： dp[i][j] 表示到第 i 个球为止放了 j 个蓝球的方案数 第 i 个球来自的位置的最右边是min(i, n) 转移方程看代码 代码： 阅读全文