Description ? 大概就是给定你一种用两个参数$X$和$Y$随机一个$1\sim n$的排列$p$的方式，然后给定一个数组$a$，现在有两种操作： ? 操作$(1,k)$表示进行$k$次重新排列，一次重新排列指的是令新的$a$中第$p_i$个位置的值等于原来$a$中的第$i$个位置的值 ? ...
分类：
其他好文 时间：
2019-01-13 11:00:57
阅读次数：
180
"传送门" 这题的字符串匹配搬到了树上……？那不在一条链咋做啊……不会了，凉凉…… 然后丽洁姐姐给我们留了一条生路……就是保证了叶子节点的个数不超过20. 树上任意一条路径，我们总能找到一个叶子节点，使得以它为根的时候这条路径在一条链上。那我们可以把每个叶子节点作为根节点来建立广义后缀自动机，最后直 ...
分类：
其他好文 时间：
2019-01-13 00:17:40
阅读次数：
187
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 120200 Accepted Submission(s): 58541 Proble ...
分类：
其他好文 时间：
2019-01-13 00:17:00
阅读次数：
170
"传送门" 用SAM可以非常轻松的解决问题。 只要把原串向SAM中插入两次，之后直接从$t_0$状态开始每次贪心跑最小就可以了。 因为这个题要用map，所以之前取begin即可。 ...
分类：
其他好文 时间：
2019-01-12 21:49:24
阅读次数：
144
A Poisonous Cookies 有毒还吃，有毒吧 B Tree Burning 我们枚举一个断点，也就是前$i$个是顺时针走的，后$N i$个是逆时针走的 发现相当于左边选后t个点，右边选后t + 1个点（t define fi first define se second define p ...
分类：
其他好文 时间：
2019-01-12 19:57:23
阅读次数：
109
题目描述 题解： 当然上来就离散咯。 先建一条数轴，每个点向后一个点建容量为$k$的边； 然后对于每一个区间，左端点向右端点建容量为$1$的边，费用为离散之前的$l-r$。代表可以跳过这段区间。 代码： ...
分类：
其他好文 时间：
2019-01-11 20:05:01
阅读次数：
186
发表日期： 1.要求： （1）实现在线答题 （2）答题结束后，可以判断对错 （3）并将错题的结果保存起来 2.设计思想 ： 通过更改数组的长度将数组拟合成一个循环数组，将普通的一维数组A[n]的前n-1位数组数加到数组A[n]后面组成一个新的数组A[2n-1],再进行普通的一维数组的计算 3、源程序 ...
分类：
其他好文 时间：
2019-01-10 22:56:32
阅读次数：
168
Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， ...
分类：
其他好文 时间：
2019-01-10 13:15:00
阅读次数：
144
可以用来测试需要唯一凭据号码的,是否有重复值,不过一般直接使用uuid了,简单粗暴就解决问题,这个就简单的测试生成的数据是否有重复值吧 ...
分类：
编程语言 时间：
2019-01-09 14:17:53
阅读次数：
200
题目描述 没有选上课的孩子，或者还有？”“救救孩子……” 又又又到了选修课抢课的时间了!集训队成员全心备战亚洲区域赛,居然忘记了选课. 缓过神来的集训队成员现在很想知道,每门课人数从小到大的排序结果是什么. Wty主席这时微微一笑,早已看穿了一切. 他早就实时爬取了每一个学生所选的课程列表,现在只需 ...
分类：
其他好文 时间：
2019-01-08 15:24:32
阅读次数：
143
