【Luogu3768】简单的数学题（莫比乌斯反演，杜教筛） 题面 "洛谷" $$求\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)$$ $ n include include include include include include include include incl ...
分类：
其他好文 时间：
2018-01-17 01:02:03
阅读次数：
194
[题面戳我][1] sol 这种连通图转树的操作也算是比较常见了吧。 先把所有询问离线，反过来做，就变成了加入一条边，然后判断一条边是不是 关键 的。考虑到图始终联通所以可以用最终还剩下的边建出一棵生成树，初始每条边的权值都是1，然后不在这棵生成树上的边，就在这棵生成树上做一个路径覆盖，被覆盖到的边 ...
分类：
其他好文 时间：
2018-01-17 00:18:34
阅读次数：
107
提示：安卓在4.4版本之后才适配沉浸式标题栏，要使用需要符合这个条件 方法一： 步骤一：定义一个工具类ViewColor 步骤二：在MainActivity类中的onCreat()方法中加入 步骤三：在主布局文件的根节点加入 http://blog.csdn.net/codekxx/article/ ...
分类：
移动开发 时间：
2018-01-15 16:34:43
阅读次数：
209
Network Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes ar ...
分类：
Web程序 时间：
2018-01-15 11:02:43
阅读次数：
239
点分治用来统计树上路径。 点分治的核心是分治。 我们选一个点，统计过该点的路径。然后分治每一颗子树。 我们如果选择重心的话，可以证明，最多递归logn次。 因为选择重心，我们每一次递归的子树节点数都要小于原树的一半，所以log级别。 那么我们如果统计过一点的时间是T(x)，则总时间为O（logn*T ...
分类：
其他好文 时间：
2018-01-13 12:55:49
阅读次数：
162
【BZOJ1095】捉迷藏（动态点分治） 题面 "BZOJ" 题解 动态点分治板子题 假设，不考虑动态点分治 我们来想怎么打暴力： $O(n)DP$求树的最长链 一定都会。不想解释了 所以，利用上面的思想 对于每个点，维护子树到他的最长链 以及子树到他的次长链 把这两个玩意拼起来就可能是答案啦 所以 ...
分类：
其他好文 时间：
2018-01-13 11:23:22
阅读次数：
215
[USACO13NOV]没有找零No Change 题目链接 https://www.luogu.org/problemnew/show/3092 做题背景 FJ不是一个合格的消费者，不知法懂法用法，不会拿起法律的武器维护消费者权益 做法 本题涉及的知识点：状态压缩，动态规划，二分答案。 注意物品是 ...
分类：
其他好文 时间：
2018-01-12 16:00:29
阅读次数：
121
StringBuffer类&StringBuilder类String长度大小不可变StringBuffer和StringBuilder长度可变StringBuffer线程安全StringBuilder线程不安全StringBuilder速度快StringBuffer类&StringBuilder类的对象能够被多次修改，并且不产生新的未使用对象(String会产生新的，并且比较耗费内
分类：
编程语言 时间：
2018-01-11 22:32:29
阅读次数：
199
SOL 奇奇怪怪的题目，我们发现我们的值对答案的贡献，发现其的大于281的质因数对答案无贡献，那么我们可以用一个60大小的数组来表示一个数。一个区间的答案就是其积的欧拉函数值，那么我们用树状数组维护。（常数有点大） ...
分类：
其他好文 时间：
2018-01-10 21:31:25
阅读次数：
110
