Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些 ...
分类：
其他好文 时间：
2016-06-27 12:03:27
阅读次数：
124
后缀数组height排序后并查集合并 也就是height较大的合并不影响较小的 num[i]=num[i+1] ans[i]=ans[i+1] 合并时，num+=sz[x]*sz[y],ans=max(mn[x]*mn[y],mx[x]*mx[y],ans) 这种思路适应于求点对，还可以考虑启发式合 ...
分类：
其他好文 时间：
2016-06-26 21:15:28
阅读次数：
308
点的序号很大，存不过来，但点数较少，因此用离散化，然后再用并查集。 用map进行离散化，过8个点，2个超时 代码： ...
分类：
其他好文 时间：
2016-06-22 10:45:06
阅读次数：
120
Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 ...
分类：
其他好文 时间：
2016-05-21 14:13:35
阅读次数：
182
论没有看完题目的危害，以及预处理不做号的危害。两个小时过去了………………………………………… 不难。把字符串逆序建后缀自动机，利用fail边得到后缀树。（理解上的，实际上没有在树上跑。） 由于后缀树上每一个叶子节点所代表的串是原串的后缀。现在逆序之后，就变成了前缀。那 因为一个节点x的sz数组表示这 ...
分类：
其他好文 时间：
2016-05-13 09:44:08
阅读次数：
221
因为每个数只有一个大于根号n的质因子，所以我们把每个数拆成一个大于根号n的质因子乘以一个数的形式，对于大于根号n的质因子相同的数，我们放到一起处理
dp[0/1][i][x][y]表示A/B选了当前的大质数，现在枚举到具有当前大质数的第i个数，之前A选中的集合为x，B选中的集合为y的方案数
dp[0/1][0][x][y]=f[i-1][x][y]
dp[0][i][x][y]=dp[0][...
分类：
其他好文 时间：
2016-05-12 16:57:31
阅读次数：
166
看到题，就想到要利用质因子分解进行状压dp，但是质因子太多了，不能直接搞，于是考虑按最大质因子sqrt(n)分别讨论。对于最大质因子>sqrt(n)的每个数，只有一个质因子>sqrt(n)，而<sqrt(n)的质因子是可以状压的。
f[s1][s2]表示a选的集合恰好为s1,b选的集合恰好为s2的方案数，然后就想不到了。
把所有数按照最大质因子分类，每一类分别转移。
令dp[0/1][s1]...
分类：
其他好文 时间：
2016-05-12 16:05:41
阅读次数：
246
一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 i 杯酒 （1≤i≤n） 被贴上了一个标签 si， ...
分类：
其他好文 时间：
2016-05-11 23:15:19
阅读次数：
267
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=4196 给出一棵树,树上点权为0或1.u权值为1的条件是从根节点到u路径上的所有点权值都为1.u权值为0的条件为u的子树中所有节点权值都为0,进行如下两种操作: 1.install u.将u改为1 ...
分类：
其他好文 时间：
2016-05-10 12:50:45
阅读次数：
199
4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒 ...
分类：
编程语言 时间：
2016-04-28 09:31:02
阅读次数：
348
