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
当集合中存储的对象类型不同时，那么会导致程序在运行的时候的转型异常 出现 Exception in thread "main" java.lang.ClassCastException: cn.nn.Sheep cannot be cast to cn.nn.Tiger at cn.nn.Gener ...
分类：
编程语言 时间：
2019-01-17 20:07:52
阅读次数：
167
$\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
应同事要求，写了个shell, 主要功能为查找超时的进程，并关闭！ 调用方式： shell_sheep ： 为进程名 30 ： 为30分钟 从打印的日志能看出会多两个PID，不要惊慌，由于你执行时会带有 搜索的“程序名”，且执行时也会产生一个，所以会有两个pid(运行时间比较短)。 也可以在cron ...
分类：
系统相关 时间：
2019-01-03 12:00:54
阅读次数：
526
