少水群，多瞎搞

摘要： 乘法逆元计算等比数列的求和公式 题意 给两个正整数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）。 则两边 阅读全文

摘要： 细节 题意 给你一棵无向树，问你最少用多少个点可以覆盖掉所有其他的点。 • （一个点被盖，它自己和与它相邻的点都算被覆盖） 思路 状态: 选他，选他儿子，选他父亲都对子树答案有影响。 设: dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 dp[i][1]：不选点i，i被其儿子覆盖 dp[ 阅读全文

摘要： xg 题意 给相同长度为n的两个数组a，b。其中包括1-n和n个0。 一次操作：可以把a中任意一个数放到b的最右面，然后把b的最前面一个数放到a中。 问最少多少次操作可以使得b数组为1，2，3.....n。 思路 很明显a数组不影响结果，只需要分析b数组即可。且最多只需要2*n次操作。 如果1-n都 阅读全文

摘要： 题意 给一颗无根树，其节点被染成黑白两色。对于其任意一个节点 vv，我们要求出某一个包含 vv 的联通块，使得联通块内白色节点 – 黑色节点数量最大。 思路 先用一个简单的树形dp自下而上的求出对于根rt，其最大差值为mx[rt]。 状态转移方程为：mx【x】 = Σy为x的子节点 max（mx【y 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文