题目大意：给定一张nn个点mm条边的无向图，你需要选择一个颜色种类数kk，然后用这kk种颜色给每条边染色，要求对于图中任意一个简单环，每种颜色的边的数量都相同，求所有可行的kk考虑将边集EE拆成一些子集{E1,E2,E3,..}\{E_1,E_2,E_3,..\}，满足任意一个简单环可以被拆成一些子集的和，且不存在两个子集合并后仍满足条件，那么答案就是gcd{|E1|,|E2|,|E3|,..}\g...
分类：
其他好文 时间：
2015-07-12 15:46:39
阅读次数：
130
题目大意：给定一棵仙人掌，求有多少自同构仙人掌同构问题= =
曾经出过一个判断两个仙人掌是否同构的题，感觉和这个题很类似首先假设这是一棵树，考虑怎么做我们首先找到树的重心(如果有两个就在中间加一个点变成一个)
然后把树Hash
对于一棵树 如果某一哈希值的子树有kk个 就把答案乘上一个k!k!现在变成了仙人掌，那么我把每个环变成一个红点连向环上的所有点，然后把原先环上的边拆除，可以得到一棵树，...
分类：
编程语言 时间：
2015-07-10 15:16:21
阅读次数：
254
Ctrl+L 选择整行（按住-继续选择下行）Ctrl+KK 从光标处删除至行尾Ctrl+Shift+K 删除整行Ctrl+Shift+D 复制光标所在整行，插入在该行之前Ctrl+J 合并行（已选择需要合并的多行时）Ctrl+KU 改为大写Ctrl+KL 改为小写Ctrl+D 选词 （按住-继续选择...
分类：
其他好文 时间：
2015-07-08 18:28:41
阅读次数：
79
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=171
分类：
其他好文 时间：
2015-07-04 20:55:29
阅读次数：
118
嘴巴选手真爽，一不用打代码二不用掉Rating三还可以打杂。。。。
感觉这套题不难，但是被出题人出瞎了。。。555A. Case of Matryoshkas题目大意：给定nn个大小从11到nn的套娃，初始套成kk坨，每次你可以选择两个操作：
1.选择一个不在任何其他套娃里的套娃，将里面的套娃取出来(要求原先里面有套娃)
2.选择一个不再任何其他套娃里的套娃，将一个套娃塞进去(要求原先里面没有...
分类：
其他好文 时间：
2015-06-30 10:41:01
阅读次数：
125
题目大意：给定一个长度为n?1n-1的序列，要求选出kk个不相邻的数使得和最小
费用流显然能跑，而且显然过不去- -
考虑用堆模拟费用流
一个错误的贪心是每次取最小，这样显然过不去样例
我们把【每次取最小】改为【每次选择一个区间取反】，用堆来维护这些区间即可
每次取出最小的区间，然后将两边合并
(比如现在堆里有[1,3][4,4][5,5])这三个区间，我取走了[4,4]并计入答案，那么...
分类：
其他好文 时间：
2015-06-23 11:56:37
阅读次数：
124
题目大意：给定nn个人，需要分kk次过河，两个人i,ji,j如果同乘一条船就会产生ai,ja_{i,j}的代价，求最终代价的最小值这个玩应显然满足四边形不等式(虽然我并不知道这个不等式是啥
然后就是决策单调(虽然我并不知道为何满足四边形不等式一定决策单调
然后就能分治做辣。。。
定义Solve(l,r,optl,optr)Solve(l,r,opt_l,opt_r)表示当前在处理区间[l,r]...
分类：
其他好文 时间：
2015-06-17 21:42:55
阅读次数：
247
1.知道了一些图书的信息，找出其中最小的价格：#!/usr/bin/pythonbooks=[ {"name":"abc","price":23.3,"store":u"xinhu"}, {"name":"win","price":12.3,"store":"kk"}, ...
分类：
编程语言 时间：
2015-06-15 23:25:21
阅读次数：
179
题目大意：有KK个N?MN*M的0101矩阵(1<=N,M<=10,2<=K<=6)(1 <= N, M <= 10, 2 <= K <= 6)，保证两两不同，然后要你从N?MN*M矩阵中选出最少的位置，使得仅靠这些位置就能区分这KK个矩阵。
~
~
~解题思路：我们观察到KK的范围，发现如果我们将所有矩阵两两是否可以区分的信息存储下来需要的空间是2K?(K?1)22^{\frac{K*...
分类：
其他好文 时间：
2015-06-15 22:15:53
阅读次数：
178
题解：
记忆化搜索、 f(i,j)f(i,j) 表示猫在 ii 、鼠在 jj 时的期望。
然后显然它是拓扑的，然后先枚举起点n遍bfs算出 f(i,j)f(i,j) 时猫只走一步应该到哪个节点，然后对于 f(i,j)f(i,j) 枚举 kk 表示鼠往哪走，然后 f(totoi,j,j，k)f(to_{to_{i,j},j}，k) 的期望求个平均值就是 f(i,j)f(i,j) 。
代码：...
分类：
其他好文 时间：
2015-06-11 17:03:06
阅读次数：
102
