http://uoj.ac/problem/58 (题目链接) 题意：给定一棵树，每个点有一个颜色，提供两种操作： 1.询问两点间路径上的Σv[a[i]]*w[k]，其中a[i]代表这个点的颜色，k表示这个点是这种颜色第k次出现 2.修改某个点的颜色 Solution 带修改树上莫队。 按左端点所在 ...
分类：
其他好文 时间：
2016-09-27 23:30:01
阅读次数：
383
bzoj1589[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 题意： n个节点，每个节点有一个后继节点，问从每个节点出发能到多少个没去过的节点。n≤100000。 题解： 因为每个节点只有一个后继节点，所有tarjan缩点后就会变成一堆链，对每条链df ...
分类：
其他好文 时间：
2016-09-25 17:22:45
阅读次数：
155
T1 题目描述 你有 nm 颗糖果。如果有 n 个小朋友来你家，你需要分给他们每人 m 颗糖；如果来的是m 个小朋友，你就要分给每人 n 颗。你打算把糖果分装在 k 个盒子里，每个盒子分别放几颗糖由你来决定。分糖果时，盒子是不能被拆开的。（小朋友们拿到的只能是装着糖果的盒子，而不是散装的糖果）你希望 ...
分类：
其他好文 时间：
2016-09-25 14:32:15
阅读次数：
361
真难，真的 虽然有暴力，但我看了题目连暴力都不想写 这次考试特别亏，明明就在眼前的暴力分我没有拿，可能是被题目吓到了吧 第一题糖果我是在纸上算出了2种情况，但是不是最优的，只拿了30分。但是如果我动笔算前4组的话本来是可以拿到40分的。 这道题100分的题解我没有看懂，只看懂了70分的二分题解，二分 ...
分类：
其他好文 时间：
2016-09-24 16:12:41
阅读次数：
113
1. 比特币：一种点对点的电子现金系统 http://blog.sina.com.cn/s/blog_53e30cd50101d5ee.html 2. 从一到N，掘金区块——区块链行业研究报告 http://research.36kr.com/generic/web/viewer.html?id=3 ...
分类：
其他好文 时间：
2016-09-23 11:12:39
阅读次数：
124
poj3159 Candies 这题实质为裸的差分约束。 先看最短路模型：若d[v] >= d[u] + w, 则连边u->v，之后就变成了d[v] <= d[u] + w , 即d[v] – d[u] <= w。 再看题目给出的关系：b比a多的糖果数目不超过c个，即d[b] – d[a] <= c ...
分类：
其他好文 时间：
2016-09-14 21:53:59
阅读次数：
120
BZOJ 2330 糖果题解 差分约束系统 + SPFA 题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但 ...
分类：
其他好文 时间：
2016-09-14 19:03:44
阅读次数：
132
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2016-09-14 01:48:05
阅读次数：
169
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有 ...
分类：
其他好文 时间：
2016-09-13 16:06:20
阅读次数：
153
矿工们总是在竞争解决一些数学问题。第一个解出答案的(算出下一个区块)将获得以太币作为奖励。然后所有节点都更新自己的区块链。所有想要算出下一个区块的矿工都有与其他节点保持同步，并且维护同一个区块链的动力，因此整个网络总是能达成共识。暂时并没有提供这样的功能。在这篇博文中，我们尝试对一些常见的转换功能进... ...
分类：
其他好文 时间：
2016-09-12 17:03:22
阅读次数：
166
