摘要: 来自GD的oier。 高一,oi生涯3.5年,无约。 坐标ST(偏远小渔村 QQ:2773467721(欢迎大佬交流QAQ 其实我不止在博客园有blog,主要是有时候懒得维护在github上的博客 阅读全文
posted @ 2019-02-27 20:30 ZincSabian 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 平衡树 Fhq Treap(学习链接1&&学习链接2) 以Bzoj 3224 Tyvj 1728为例 主要有两种操作(将两颗treap合并为一棵treap,或者将一棵treap拆分成两棵treap 根据这两个操作可以衍生出其他的一堆操作... 譬如插入一个数/删除一个数/查询前驱后继…(详情请点击学 阅读全文
posted @ 2018-11-26 22:07 ZincSabian 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 2013年 Noip提高组 Day1 Day2 2014年 Noip提高组 Day1 Day2 2015年 2016年 2017年 2018年 阅读全文
posted @ 2018-11-25 16:06 ZincSabian 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 你还想要有题解? 阅读全文
posted @ 2019-05-04 09:11 ZincSabian 阅读(103) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-10 17:30 ZincSabian 阅读(12) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-01-31 17:08 ZincSabian 阅读(11) 评论(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 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 挖坑待填 阅读全文
posted @ 2019-01-14 21:00 ZincSabian 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 挖坑待填 阅读全文
posted @ 2019-01-14 20:59 ZincSabian 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 看了样例突然发现= =无向边不会增加入度。 然后发现是环套环。 一个环所有点入度都为2。 最后的图无视所有无向边的话大概是这样的(将就一下 然后就可以并查集维护一下联通性... 当x , y属于一个联通块(假设是一条链),那么这条链中的每一个点都能作为根节点$root$。因为n个节点的链n-1条边只 阅读全文
posted @ 2018-12-10 22:02 ZincSabian 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 构造题…当然需要推(看)一推(看)规(题)律(解)啦。。。 其实是在Discuss那个CA的一句话题解里面翻到这个东西的。。。 用奇怪的姿势枚举一下...先贴代码 但是为啥可以这么枚举。。。 我咋觉得是隔板法。。。 枚举隔板的位置。然后枚举第一个数的位置。 因为$j->j+i->j+i+i (Mod 阅读全文
posted @ 2018-12-08 20:35 ZincSabian 阅读(295) 评论(0) 推荐(0) 编辑