02 2019 档案
摘要：参考：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) 转移方程看代码 代码：
阅读全文
摘要：题目链接 思路：母函数 lucas 大数 题解： http://tieba.baidu.com/p/2832505865 代码： 以上代码不能ac，因为数据出错，加上特判才能ac
阅读全文
摘要：D - Ears 思路： s:起点 t:终点 l:左端点 r:右端点 以上称为关键点 dp[i][j]表示到位置 i 为止，已经经过前 j 个关键点的最小花费 转移方程看代码：
阅读全文
浙公网安备 33010602011771号