摘要：
来自GD的oier。 高一，oi生涯3.5年，无约。 坐标ST（偏远小渔村 QQ：2773467721（欢迎大佬交流QAQ 其实我不止在博客园有blog，主要是有时候懒得维护在github上的博客 阅读全文
posted @ 2019-02-27 20:30
ZincSabian
阅读(193)
评论(0)
推荐(0)
摘要：
平衡树 Fhq Treap(学习链接1&&学习链接2) 以Bzoj 3224 Tyvj 1728为例 主要有两种操作(将两颗treap合并为一棵treap，或者将一棵treap拆分成两棵treap 根据这两个操作可以衍生出其他的一堆操作... 譬如插入一个数/删除一个数/查询前驱后继…(详情请点击学 阅读全文
posted @ 2018-11-26 22:07
ZincSabian
阅读(237)
评论(0)
推荐(0)
摘要：
2013年 Noip提高组 Day1 Day2 2014年 Noip提高组 Day1 Day2 2015年 2016年 2017年 2018年 阅读全文
posted @ 2018-11-25 16:06
ZincSabian
阅读(122)
评论(0)
推荐(0)
摘要：
9/30 BZOJ3038:线段树，不带lazy标记，直接修改叶子。 BZOJ3211:同3038 BZOJ1406:将式子转换成[(x-1)*(x+1)%n==0]然后枚举i。当i=x-1时，i*(i+2)%n==0;当i=x+1时，i*(i-2)%n==0;i是n的因数 BZOJ3916:字符串 阅读全文
posted @ 2019-01-28 15:22
ZincSabian
阅读(159)
评论(0)
推荐(0)
摘要：
挖坑待填 阅读全文
posted @ 2019-01-14 21:00
ZincSabian
阅读(84)
评论(0)
推荐(0)
摘要：
挖坑待填 阅读全文
posted @ 2019-01-14 20:59
ZincSabian
阅读(132)
评论(0)
推荐(0)
摘要：
看了样例突然发现= =无向边不会增加入度。 然后发现是环套环。 一个环所有点入度都为2。 最后的图无视所有无向边的话大概是这样的(将就一下 然后就可以并查集维护一下联通性... 当x , y属于一个联通块（假设是一条链），那么这条链中的每一个点都能作为根节点$root$。因为n个节点的链n-1条边只 阅读全文
posted @ 2018-12-10 22:02
ZincSabian
阅读(203)
评论(0)
推荐(0)
摘要：
构造题…当然需要推(看)一推(看)规(题)律(解)啦。。。 其实是在Discuss那个CA的一句话题解里面翻到这个东西的。。。 用奇怪的姿势枚举一下...先贴代码 但是为啥可以这么枚举。。。 我咋觉得是隔板法。。。 枚举隔板的位置。然后枚举第一个数的位置。 因为$j->j+i->j+i+i (Mod 阅读全文
posted @ 2018-12-08 20:35
ZincSabian
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号