[置顶] 关于我
摘要： 来自GD的oier。 高一，oi生涯3.5年，无约。 坐标ST（偏远小渔村 QQ：2773467721（欢迎大佬交流QAQ 其实我不止在博客园有blog，主要是有时候懒得维护在github上的博客 阅读全文
posted @ 2019-02-27 20:30 ZincSabian 阅读(187) 评论(0) 推荐(0) 编辑
[置顶] [总结]常用模板(持续更新中)
摘要： 平衡树 Fhq Treap(学习链接1&&学习链接2) 以Bzoj 3224 Tyvj 1728为例 主要有两种操作(将两颗treap合并为一棵treap，或者将一棵treap拆分成两棵treap 根据这两个操作可以衍生出其他的一堆操作... 譬如插入一个数/删除一个数/查询前驱后继…(详情请点击学 阅读全文
posted @ 2018-11-26 22:07 ZincSabian 阅读(219) 评论(0) 推荐(0) 编辑
[置顶] 近年现场比赛补题(From 2013 to 2018)[持续更新]
摘要： 2013年 Noip提高组 Day1 Day2 2014年 Noip提高组 Day1 Day2 2015年 2016年 2017年 2018年 阅读全文
posted @ 2018-11-25 16:06 ZincSabian 阅读(107) 评论(0) 推荐(0) 编辑
2019年5月4日
[题解]CF杂选
摘要： 你还想要有题解？ 阅读全文
posted @ 2019-05-04 09:11 ZincSabian 阅读(104) 评论(0) 推荐(0) 编辑
2019年3月10日
[题解]STJSOI2019胡策1
该文被密码保护。 阅读全文
posted @ 2019-03-10 17:30 ZincSabian 阅读(12) 评论(0) 推荐(0) 编辑
2019年1月31日
51nod题目泛做
该文被密码保护。 阅读全文
posted @ 2019-01-31 17:08 ZincSabian 阅读(11) 评论(0) 推荐(0) 编辑
2019年1月28日
BZOJ:(270,300]
摘要： 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 阅读(146) 评论(0) 推荐(0) 编辑
2019年1月14日
网络流24题
摘要： 挖坑待填 阅读全文
posted @ 2019-01-14 21:00 ZincSabian 阅读(76) 评论(0) 推荐(0) 编辑
DP 50 题
摘要： 挖坑待填 阅读全文
posted @ 2019-01-14 20:59 ZincSabian 阅读(120) 评论(0) 推荐(0) 编辑
2018年12月10日
[BZOJ1116]CLO[并查集]
摘要： 看了样例突然发现= =无向边不会增加入度。 然后发现是环套环。 一个环所有点入度都为2。 最后的图无视所有无向边的话大概是这样的(将就一下 然后就可以并查集维护一下联通性... 当x , y属于一个联通块（假设是一条链），那么这条链中的每一个点都能作为根节点$root$。因为n个节点的链n-1条边只 阅读全文
posted @ 2018-12-10 22:02 ZincSabian 阅读(192) 评论(0) 推荐(0) 编辑
2018年12月8日
[BZOJ2717]迷路的兔子[构造]
摘要： 构造题…当然需要推(看)一推(看)规(题)律(解)啦。。。 其实是在Discuss那个CA的一句话题解里面翻到这个东西的。。。 用奇怪的姿势枚举一下...先贴代码 但是为啥可以这么枚举。。。 我咋觉得是隔板法。。。 枚举隔板的位置。然后枚举第一个数的位置。 因为$j->j+i->j+i+i (Mod 阅读全文
posted @ 2018-12-08 20:35 ZincSabian 阅读(297) 评论(0) 推荐(0) 编辑
下一页