N^0.5以内的质数只有8个, dp(i, j, k)表示用了前i个大质数(>N^0.5), 2人选的质数(#include#includeusing namespace std;typedef long long ll;#define b(x) (1 = P) x -= P;}inline boo...
分类：
其他好文 时间：
2016-01-18 13:45:37
阅读次数：
202
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4196，http://uoj.ac/problem/128DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后...
分类：
其他好文 时间：
2016-01-15 22:42:35
阅读次数：
331
Time Limit:10 SecMemory Limit:512 MBSubmit:412Solved:251[Submit][Status][Discuss]DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件...
分类：
其他好文 时间：
2015-12-07 20:25:06
阅读次数：
267
题解摘要：树链剖分后用线段树区间查询修改，对于安装软件，将改点到根的路径全部变为1，对于卸载软件，将子树清空。注意边界，编号是从0开始的，容易漏掉树根。第一次写树剖～ 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-11-19 16:30:11
阅读次数：
182
NOI2015 day1t1:离散化，并查集 day1t2:树链剖分，dfs序 day1t3:状态压缩动态规划，trick day2t1:k叉哈夫曼树 day2t2:后缀数组，按序合并 day2t3:动态规划，有上下界网络流 unsolved:day2t3
分类：
其他好文 时间：
2015-11-18 15:49:39
阅读次数：
125
[Noi2015]软件包管理器Time Limit:10 SecMemory Limit:512 MBSubmit:331Solved:199[Submit][Status][Discuss]DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行...
分类：
其他好文 时间：
2015-10-16 20:38:03
阅读次数：
510
[Noi2015]程序自动分析Time Limit:10 SecMemory Limit:512 MBSubmit:630Solved:270[Submit][Status][Discuss]Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足...
分类：
其他好文 时间：
2015-10-16 20:33:20
阅读次数：
216
DescriptionInputOutputSample InputSample OutputHINTSource
BZOJ无题面233
反正网上一堆自己下载叭>_<
对反串建SAM然后DP
第一问和AHOI2013差异完全一样
具体解法:
设Ans1[i]为lcp恰为i的后缀对数，Ans2[i]为lcp恰为i的后缀的价值乘积的最大值
建出SAM后，记录子树中后缀个数、价值的最大值、价...
分类：
其他好文 时间：
2015-08-26 12:13:16
阅读次数：
199
题面见http://uoj.ac/problem/131一道后缀数组题先求出height，然后从大到小枚举每个height。然后对于每个height值，两端的集合中任意一对后缀的LCP都是这个height。我们统计答案之后合并两端的集合，用并查集维护即可。 1 #include 2 #include...
分类：
其他好文 时间：
2015-08-16 12:11:18
阅读次数：
97
Description
追逐影子的人，自己就是影子。 ——荷马
Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。
一部《荷马史诗》中有 n 种不同的单词，从 1 到 n 进行编号。其中第 i 种单词出...
分类：
其他好文 时间：
2015-08-15 14:57:52
阅读次数：
131
