算法讨论： 并查集。我用了两个，一个来维护不等，一个来维护相同，如果有特别可恶的非法，那么在加入中途就可以判Fifa。 然后我们对最后的结果Check，如果两个点既在两个并查集中都是在一个集合中，那么一定是Fifa的。 然后你知道我被并查集卡爆栈了吗？ 我从前的写法都是这样 fa[find(x)] ...
分类：
其他好文 时间：
2016-04-19 11:45:25
阅读次数：
165
算法讨论： 树链剖分。我们考虑安装一个软件就是把其到根上的路径点全部变成1.把一个软件卸载就是把子树变成0. 那么我们用线段树染色来维护。即可。自己还傻逼似的原来传了N个标记。 代码： ...
分类：
其他好文 时间：
2016-04-19 11:37:27
阅读次数：
147
[UOJ#131][BZOJ4199][NOI2015]品酒大会 试题描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n杯鸡尾酒。这 n杯鸡 ...
分类：
编程语言 时间：
2016-04-17 14:32:19
阅读次数：
245
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件 ...
分类：
其他好文 时间：
2016-04-06 08:11:43
阅读次数：
192
裸的树链剖分。 对于安装 查询和维护到根路径 对于卸载 查询和维护子树信息 一开始线段树add[]标记要全赋值为-1 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> ...
分类：
其他好文 时间：
2016-03-29 23:47:25
阅读次数：
356
Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora
分类：
其他好文 时间：
2016-03-21 20:04:30
阅读次数：
267
#131. 【NOI2015】品酒大会 统计 描述 提交 自定义测试 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯
分类：
编程语言 时间：
2016-03-12 18:34:36
阅读次数：
218
求出后缀数组后, 对height排序, 从大到小来处理(r相似必定是0~r-1相似), 并查集维护. 复杂度O(NlogN + Nalpha(N))----------------------------------------------------------------------------...
分类：
编程语言 时间：
2016-01-24 23:39:20
阅读次数：
447
Day -2(1月23日)今天并不属于WC的日程，我写这些，只是为了感慨一下过去的一年。2015年，可以说是我的OI史上最惨烈的一年，一年下来没有一次好成绩：HAOI2015：预测：30+50+0+10+30=120。结果：0+0+0+0+0=0。NOI2015同步赛：预测：。。。。。。结果：。。。...
