摘要：
xg 题意 给你一个树，根节点为1，让你切点一些边使得根节点到达不了叶子节点。 且最小化砍断的道路的最长长度，砍断的道路总和不能超过m。 思路 答案具有单调性，所以明显用二分。 f[x]为x到达不了叶子节点所需要砍断的最短总路径。 对于答案k， 若x到y的距离z大于k（x为父亲，y为儿子），则对于这 阅读全文
摘要：
xg 题意 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树 共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为 树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留 阅读全文
摘要：
乘法逆元计算等比数列的求和公式 题意 给两个正整数A和B，计算AB的所有因子和的值对9901取模 思路 约数和公式 S=(1+p1+p1^2+.....+p1^k1）*(1+p2+p2^2+.....+p2^k2)*......*(1+pn+pn^2+pn^3+.....+pn^kn); 等比数列公 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
看了两天，poj还卡溢出。 题意 给你一个数L(2e9)，找到最小的连续8组成的数且是L的倍数。没有则输出0。 思路 首先8个连续的数可以表示为（10x -1)*8/9。 （10x -1)*8/9 = L*k（k为任意整数） （10x -1)*8 = L*k*9 令d = gcd（8，L）。 则两边 阅读全文