- 博客(3)
- 收藏
- 关注
RSS订阅原创 树上点分治学习记录
跟着机房的潮流学了点分治，发现这个东西其实还蛮好写的，学会思想，很容易YY出来。直接上习题。 POJ 1741 TREE 点分治的模板题，首先设点xx到当前子树跟rootroot的距离为gxg_x,则满足gx+gy≤kg_x+g_y \le k可以加进答案，但是注意如果x,yx,y在同一棵子树中，就要删去对答案的贡献，以为x,yx,y会在其所在的子树中在计算一次。注意无根树转有根树的过程，需要选
2015-06-17 19:23:27
971
原创 【JSOI 2008】【BZOJ 1016】最小生成数计数
这题题目中有一个很显眼的提示，每种权值的边不会超过10条，这提示我们可以采用些暴力方法。 首先在每个最小生成树中有两个结论： 1、每种权值的边数相等。 2、每种权值所选边构建后图的联通形态相同。 1比较好理解，若1不成立，则最小生成树总权值不固定。 2可以通过Kruskal算法流程来理解。 code：#include<iostream> #include<cstdio> #include
2015-06-05 21:41:18
893
原创 【HAOI 2007】【BZOJ 1053】反素数ant
虽然这题很水，但蒟蒻还是想了很久。 首先由一个很显然的结论，这题只会用到10个质数。一个感性的证明： 设有一数x=pk11+pk22+...+pkmmx=p_1^{k_1}+p_2^{k_2}+...+p_m^{k_m} 那么我们现在要给xx乘上一个质数，使它的约数数目最多且相对较小。 显然我们我们要乘第1≤i≤m+11\le i \le m+1 个质数，如果乘再靠后的质数，显然不如乘第m+
2015-06-03 18:53:32
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人