1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记 ...
分类：
其他好文 时间：
2017-01-31 21:52:24
阅读次数：
361
【题目分析】 咦，这不是卷积裸题。 敲敲敲，结果样例也没过。 看看看，卧槽i和k怎么反了。 艹艹艹，把B数组取个反。 靠靠靠，怎么全是零。 算算算，最终的取值范围算错了。 交交交，总算是A掉了。 【代码】 ...
分类：
其他好文 时间：
2017-01-26 22:26:30
阅读次数：
254
POJ 1847 题意：n个点，电车从A到B。每个点可以到其它ki个点，但默认只通往给出的第一个点，如果要到其它点，必须改变轨道方向一次。问A到B最少改变几次轨道方向。 总结：裸裸的最短路，所以，狠狠的把Floyd, Bellman, Dijkstra, Spfa都给撸了一遍。一个字，爽！ ...
分类：
其他好文 时间：
2017-01-21 21:20:10
阅读次数：
301
普通型母函数详解见这里：http://www.wutianqi.com/?p=596 裸题，存个板子。 ...
分类：
其他好文 时间：
2017-01-17 07:45:06
阅读次数：
111
POJ 3264 题意：n个数，问a[i]与a[j]间最大值与最小值之差。 总结：看了博客，记下了模板，但有些地方还是不太理解。 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cs ...
分类：
其他好文 时间：
2017-01-14 23:04:25
阅读次数：
193
拓扑排序+最小割。 每个植物有它保护的一些植物，等价于选一些点的先决条件是其它一些点，最大权闭合子图问题。 发现图里有环，所以环里的点都不能选，先决条件是环里的点的点也不能选，所以把所有边反向拓扑排序，拓扑不到的点不能选。 无视掉不能选的点后裸最大权闭合子图建图就好了。 一个最大权闭合子图裸题的题解 ...
分类：
其他好文 时间：
2017-01-11 12:57:11
阅读次数：
130
题意：给出n个单词，一篇文章，询问有几个单词在文章中出现过。 ...
分类：
其他好文 时间：
2017-01-04 10:24:31
阅读次数：
123
后缀数组裸题，每次的查询单调栈扫一遍就完了。为什么要写虚后缀树= =后缀数组不是自带虚树的结构么= = ...
分类：
其他好文 时间：
2016-12-29 19:27:46
阅读次数：
206
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 51732 Accepted: 17722 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2016-12-23 00:56:32
阅读次数：
243
