题意： Ant Tony和他的朋友们想游览蚂蚁国各地。 给你蚂蚁国的N个点和M条边,现在问你至少要几笔才能所有边都画一遍.(一笔画的时候笔不离开纸) 保证这M条边都不同且不会存在同一点的自环边. 也就是蚂蚁分组遍历整个无向图，他们试图把所有的人分成几个小组，每个小组可以从不同的城镇开始。 Tony想 ...
分类：
其他好文 时间：
2018-10-08 15:55:15
阅读次数：
209
Description 某正教授级特级教师获得了一段古老的文字，全部由 26 个大写英文字母组成。他产生了一个疯狂的想法，即想把这段文字中所有字母按 A 到 Z 的顺序排序，即所有 A 放在开头，然后跟着所有 B，再是所有 C，最后是所有 Z。比如原字符串为“HELLOWORLD”，排序后应变为“D ...
分类：
其他好文 时间：
2018-10-08 13:58:42
阅读次数：
115
砖块 很简单的水题，写起来也很简单。 模拟写的很短，是否也是码力的体现？ 可以不用map，但是我懒得改了。 翻转有好几种情况，只要去想，还是不会漏的（如果漏了过不了样例） 数字 真的堪称神仙题，题解至今没有看懂。 威尔逊定理加上balabala可以解决$k=1$的情况。 预处理1e7阶乘%1e7可以 ...
分类：
其他好文 时间：
2018-10-07 17:14:35
阅读次数：
213
求a_i 在 [1,k]范围内,gcd(a_1,a_2...,a_n) = 1的a的数组个数。 F(x)表示gcd(a_1,a_2,...,a_n) = i的a的个数 f(x)表示gcd(a_1,a_2,...,a_n) = ki的a的个数(实际上就是i的倍数) f(x) = segma(x | d ...
分类：
其他好文 时间：
2018-10-07 16:48:24
阅读次数：
131
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 首先,因为高度是h 所以肯定1下面有连续的h个点依次连成一条链。 用了h+1个点了 然后,考虑d这个约束。 会发现,形成d的这个路径,它一定是经过节点1比较好。 因为这条路径有两种可能 1.经过了1节点 2.没有经过1节点,那么肯定是1的某个子 ...
分类：
其他好文 时间：
2018-10-05 16:16:15
阅读次数：
159
恩这题在以前的DP专题里也说过，同样没打代码 圣诞老人共用有个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第i个孩子的贪婪度为g[i]。如果有a[i]个孩子拿到的饼干数比第i个孩子多，那么第i个孩子会产生g[i]*a[i]的怨气。给定N，M和序列g,圣诞老人请你帮他安排一种分配方式，使得每一个 ...
分类：
其他好文 时间：
2018-10-05 13:57:14
阅读次数：
168
题意 分析 对每个点维护子树所能达到的dfn最大值、最小值、次大值、次小值，然后就可以计算原树中每个点与父亲的连边对答案的贡献。 如果子树中没有边能脱离子树，断掉该边与任意一条新加的边都成立，答案就加m。 如果子树中只有1条边能脱离子树，只能断掉该边和那条能脱离子树的边，答案就加1。 如果子树中有大 ...
分类：
移动开发 时间：
2018-10-04 14:58:09
阅读次数：
184
单调队列定义： 其实单调队列就是一种队列内的元素有单调性的队列，因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 单调队列的一般应用： 1.维护区间最值 2.优化DP 例题引入： https://www.luogu.org/problemnew/show/ ...
分类：
其他好文 时间：
2018-10-04 13:46:29
阅读次数：
189
题意:给定函数$f(x)$,有$n^2 3 n+2=\sum_{d|n}f(d)$,求$\sum_{i=1}^nf(i)$ 题解:很显然的杜教筛,假设$g(n)=n^2 3 n+2$,那么有$g=f I$,由莫比乌斯反演,$f=g \mu$,可以O(nlogn)预处理到1e6,剩余部分杜教筛 我们先 ...
分类：
其他好文 时间：
2018-10-04 10:09:14
阅读次数：
157
题意： ? 思路： 读完题目之后的第一思路就是用map将客户的id（string类型）与里程road（int类型）形成映射，然后直接用id查找添加里程或输出里程。但是400ms的限制妥妥的超时了。然后意识到要用哈希做，但是用哈希就有一点不好解决，每个客户的里程怎么保存，考虑了很长时间无果，搜了一下博 ...
分类：
其他好文 时间：
2018-10-02 22:32:32
阅读次数：
722
