Food Delivery Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Submit Status Description When we are focusing on solving problems ...
分类：
其他好文 时间：
2017-06-03 20:16:48
阅读次数：
255
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
其他好文 时间：
2017-06-03 09:55:48
阅读次数：
212
OJ题号：BZOJ1202、洛谷2294 思路：加权并查集。 每次将给出的区间[x-1,y]对应的v与w[y]-w[x]比较，如果与已知条件冲突则为假账单。如果条件未知加入并查集中，并维护一个类似于前缀和的东西w，对于每个联通块，w[i]表示从anc[i]到i的账目。 ...
分类：
其他好文 时间：
2017-06-02 22:06:58
阅读次数：
172
Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and t ...
分类：
其他好文 时间：
2017-06-02 22:04:05
阅读次数：
205
Average Score Time Limit: 2 Seconds Memory Limit: 65536 KB Bob is a freshman in Marjar University. He is clever and diligent. However, he is not good ...
分类：
其他好文 时间：
2017-06-02 13:29:33
阅读次数：
285
Description 给定一棵大小为 n 的有根点权树,支持以下操作: ? 换根 ? 修改点权 ? 查询子树最小值 Solution 单点修改子树查询的话可以想到用dfs序+线段树来处理，换根的处理画一画图应该可以明白： 如果查询的x是当前的根rt，直接返回整棵树的min 如果rt在x的子树中，用 ...
分类：
其他好文 时间：
2017-05-31 20:50:02
阅读次数：
249
题目链接：于神之怒加强版 这个式子还是很妙的，只是我已经思维僵化了 \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)^k \\=&\sum_{g=1}^ng^k\sum_{i=1}^{\lfloor \frac{n}{g} \rfloor}\sum ...
分类：
其他好文 时间：
2017-05-30 23:05:44
阅读次数：
238
1.题目描写叙述：点击打开链接 2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态怎样转移，以及状态怎样判重，怎样推断当前状态是否和目标状态同样。至于求解最短路就是经常使用的BFS就可以。接下来我们逐一展开讨论。 1.状态的定义：看到这道题，猛一下会想着把 ...
分类：
其他好文 时间：
2017-05-30 16:21:34
阅读次数：
241
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1024 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1053 【题解】 本题也是51nod 1053 最大m子段和 和上题很像 ...
分类：
其他好文 时间：
2017-05-30 16:17:39
阅读次数：
178
