这个嘛是本人专门为了NOI上面对拍程序写的对拍程序，已经经历了NOI2015的考验；更重要的是——纯Pascal的哦（HansBug：其实是我不会写.sh脚本TT，谁叫用惯了windows的我只会写bat呢）。。。（本人实测复杂度约为 \( {10}^{5} \) 的程序在windows下每秒钟约可...
分类：
其他好文 时间：
2015-07-21 12:43:47
阅读次数：
142
这次NOI2015有幸获得金牌考进了国家集训队，意味着我的OI退役时间既省选之后有延迟了好几个月，又有了新的目标吧。 先说一下考试之外的感受吧，学军宿舍很牛X，接待NOIers而不提供插座，唯一可以用的空调插座有因为“安全原因”不允许使用（拜托会不会比一比电脑，空调哪个功率大啊）。食堂没有冬令...
分类：
其他好文 时间：
2015-07-21 01:09:35
阅读次数：
131
显然链剖 然而至询问到根的信息，要好些很多（虽然我没那么写）对于安装 查询和维护到根路径对于卸载 查询和维护子树信息因为链剖本身是用dfs序建的线段树，所以使得查询和修改子树非常方便。 1 #include 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2015-07-18 09:29:17
阅读次数：
105
何等水题某神犇仿关押罪犯的写法 却写挂了 然而实际上并不需要补集之类的 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int Maxn=100010;10 in...
分类：
其他好文 时间：
2015-07-18 09:28:20
阅读次数：
134
今天早起做了NOI2015网络同步赛....最近NOI是越来越向NOIP靠拢了....但是我还是不会做.....第一题:程序自动分析先离散化一下..然后最多就剩20w个数 , 不等于就存起来..等于就用并查集维护...最后for判断一下就行了.....------------------------...
分类：
其他好文 时间：
2015-07-17 18:22:11
阅读次数：
143
题目链接：XJOI - NOI2015-13 - C题目分析使用神奇的线段树合并在 O(nlogn) 的时间复杂度内解决这道题目。对树上的每个点都建立一棵线段树，key是时间(即第几次操作)，动态开点。线段树的节点维护两个值，一个是这段时间内的 1 操作个数，另一个是这段时间内变化的黑色节点权值和。...
分类：
其他好文 时间：
2015-06-25 19:26:14
阅读次数：
183
题目链接：XJOI - NOI2015-13 - B题目分析通过神奇的观察+打表+猜测，有以下规律和性质：1) 删除的 n 个数就是 1~n。2) 当 c = 2 时，如果 n + 1 是偶数，答案是 lcm(n + 1, (n + 1) / 2 * 3) = 3(n + 1)，如果 n + 1 是...
分类：
其他好文 时间：
2015-06-24 18:28:07
阅读次数：
141
题目链接：XJOI NOI2015-13 A题目分析首先，题目定义的这种矩阵有一个神奇的性质，第 4 行与第 2 行相同，于是第 5 行也就与第 3 行相同，后面的也是一样。因此矩阵可以看做只有 3 行，从上到下就是 1 2 3 2 3 2 3 ......然后我们使用分块，将每一行分成 sqrt(...
分类：
其他好文 时间：
2015-06-23 21:26:12
阅读次数：
264
题目链接：XJOI - NOI2015-07 - B题目分析题意：过一个点 P 的所有直线，与点集 Q 的最小距离是多少？一条直线与点集的距离定义为点集中每个点与直线距离的最大值。题解：二分答案，对于一个二分的距离，我们可以求出对于每个点的可用的极角范围，然后判断 n 个点的极角范围有没有交即可。听...
分类：
其他好文 时间：
2015-06-22 12:24:37
阅读次数：
113
DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包 首先感谢徐老师的慷慨，让蒟蒻有幸膜拜了学军的神题。祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ填填填 我的DP比较逗比……（当时看到其他大神有更加优秀的做法） f[i][j]表示前 i 个数，第一行填了 j 个的方案数，那...
分类：
其他好文 时间：
2015-06-15 10:44:54
阅读次数：
268
