为了~~偷懒~~提高刷题效率，有些题目只做口胡，并在此整理。 1.19 CF1101D GCD Counting pro:https://www.luogu.org/problemnew/show/CF1101D sol:https://www.cnblogs.com/Creed qwq/p/102 ...
分类：
其他好文 时间：
2019-01-20 00:12:53
阅读次数：
197
Description 羽月最近发现，她发动能力的过程是这样的： 构建一个 V 个点的有向图 G，初始为没有任何边，接下来羽月在脑中构建出一个长度为 E 的边的序列，序列中元素两两不同，然后羽月将这些边依次加入图中，每次加入之后计算当前图的强连通分量个数并记下来，最后得到一个长度为E 的序列，这个序 ...
分类：
其他好文 时间：
2019-01-19 20:09:05
阅读次数：
182
CF1101D GCD Counting 又被trick了 不用什么点分治 直接树形dp即可 开始的想法： f[x][j]x为根的子树gcd至少为j（j是x的一个约数）的最长链 然后对y合并。类似于树的直径 但是复杂度还是很大的。。。 这个题的关键是：我们只关心gcd是不是1，并不关心gcd是什么！ ...
分类：
其他好文 时间：
2019-01-17 21:23:53
阅读次数：
153
题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= ...
分类：
移动开发 时间：
2019-01-17 21:23:20
阅读次数：
217
$\color{ 0066ff}{ 题目描述 }$ $σ_0(i)$ 表示$i$ 的约数个数 求$S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\mod 2^{64}$ $\color{ 0066ff}{输入格式}$ 第一行一个T为数据组数 接下来每组数据一个n，一个k $\col ...
分类：
其他好文 时间：
2019-01-17 12:47:41
阅读次数：
251
题意是 输入13，计算1到13组成的数字序列1234568910111213，里面的数字从0到9个出现了多少次，注意10是算为1,0个出现一次。 ...
分类：
其他好文 时间：
2019-01-15 21:33:57
阅读次数：
203
"题目链接" 题目大意: 家谱图通常使用家谱树表示（顾名思义，使用树的形式表示）,求出家谱图中每一层中叶节点的数量 输入 每个测试用例包含以下输入数据： 第一行输入两个数据，一个是树的总结点数 N，范围为 0 include include using namespace s ...
分类：
其他好文 时间：
2019-01-15 11:51:37
阅读次数：
201
CF EDU 1101D GCD Counting 题意 有一颗树，每个节点有一个值，问树上最长链的长度，要求链上的每个节点的GCD值大于1。 思路 由于每个数的质因子很少，题目的数据200000<2*3*5*7*11*13*17=510510。所以每个节点的质因子个数不多。那么树形DP的时候直接枚 ...
分类：
其他好文 时间：
2019-01-13 18:08:37
阅读次数：
198
这道题每个节点都由子节点的不同状态转移过来，只要子节点可以整除这个节点的的某个质因子，就可以转移。为了遍历找到本节点的质因子对应于这个节点子节点的哪些状态，需要开个map<pair<int,int> ,int>来存储 ...
分类：
其他好文 时间：
2019-01-13 13:45:05
阅读次数：
183
从这里开始 题目列表 Problem A New Year and Counting Cards Problem B New Year and Buggy Bot Problem C New Year and Curling Problem D New Year and Arbitrary Arra ...
分类：
数据库 时间：
2019-01-07 22:33:41
阅读次数：
199
