【算法】Link-Cut Tree 【题意】一个n个数字组成的序列，a[i]表示移动到i+a[i]处，序列值可动态修改，求从i处开始移动到序列外的最小步数。 【题解】将序列视为n个点，外界视为n+1，则每个点有且只有一条边连出去，由该性质可知是一个基环内向森林，问题转化为支持插入删除边并求点(n+1 ...
分类：
其他好文 时间：
2017-06-21 22:02:43
阅读次数：
146
Idiomatic Phrases Game Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. ...
分类：
其他好文 时间：
2017-06-21 09:45:10
阅读次数：
171
题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法 ...
分类：
其他好文 时间：
2017-06-20 18:12:44
阅读次数：
222
题目描述 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 输入 第一行一个正整数N。 接下来一行N个非负整数。 输出 一行，包含两个数，最大值和次大值。 样例输入 3 3 5 6 样例输出 6 5 题解 高斯消元求线性基裸题 由于 ...
分类：
其他好文 时间：
2017-06-20 17:57:46
阅读次数：
123
【BZOJ4269】再见Xor Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 Inpu ...
分类：
其他好文 时间：
2017-06-20 15:31:26
阅读次数：
123
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=655 没有理解清题意就硬套模板。所以WA了好几次。 解析看我的还有一篇http://blog.csdn.net/u011026968/article/details/3557903 ...
分类：
其他好文 时间：
2017-06-20 13:39:12
阅读次数：
165
?? Prime Ring Problem Time Limit: 10 Seconds Memory Limit: 32768 KB A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., ...
分类：
其他好文 时间：
2017-06-19 09:51:37
阅读次数：
198
题目：ZOJ Problem Set - 3229 Shoot the Bullet 分类：有源有汇有上下界网络流 题意：有 n 天和 m 个girls，然后每天给一部分girls拍照，每一个girls 有拍照的下限。即最少要拍这么多张。然后每天有k个女孩拍照，摄影师最多能够拍num张，然后 k 个 ...
分类：
其他好文 时间：
2017-06-18 19:00:07
阅读次数：
248
【BZOJ2322】[BeiJing2011]梦想封印 Description 渐渐地，Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印（Fantasy Seal）的特技，需要引入如下的概念： 每一位魔法的使用者都有一个“魔法脉络”，它决定了可以使用 ...
分类：
其他好文 时间：
2017-06-18 18:14:15
阅读次数：
216
3507: [Cqoi2014]通配符匹配 Description 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号(“”’)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。现在需要你编写一个程序，对于给定 ...
分类：
其他好文 时间：
2017-06-18 18:06:06
阅读次数：
251
