摘要：
ZROI 365. 【2018普转提day18专题】嘤嘤嘤嘤 直接放代码 具体做法见注释 Review 为什么这么想？ 首先是二分答案分数规划，这很显然 关键在于把$\frac {S} {K+1} \ge Ans$变成$S K \cdot Ans \ge Ans$ 然后就是每选一条链的代价为Ans， 阅读全文
摘要：
ZROI提高组模拟赛05总结 感觉是目前为止最简单的模拟赛了吧 但是依旧不尽人意。。。 T1 有一半的人在30min前就A掉了 而我花了1h11min 就是一个简单的背包，我硬是转化了模型想了好久，生生把一个弱智题变成了一个不可做题 最后竟然在转化两次后的模型上以为自己做出来了 这个题比别人多花的1 阅读全文
摘要：
ZROI 普及组模拟赛02总结 先放[网址][http://zhengruioi.com/contest/96] 可能是有一段时间没有打这种正式的比赛了，今天打的很奇怪。。。 T1 模拟水题 既然是普及组模拟赛T1还是比较良心的 20分钟就过掉了 T2 《论不仔细观察题目导致的惨案》 没有发现莫尔斯 阅读全文
摘要：
LCT学习笔记 前言 自己定的学习计划看起来完不成了（两天没学东西，全在补题），决定赶快学点东西 于是就学LCT了 简介 Link/Cut Tree 是一种数据结构，我们用它解决 动态树问题 但是 LCT 不叫动态树，动态树是指一类问题（那么LCT的中文名是啥啊） 这是⼀个和 Splay ⼀样只需要 阅读全文
摘要：
树套树 线段树套平衡树 这个代码写起来真心累。。。 今天反正是不想再写一遍了 虽然好像十分无脑的样子。。。 思路十分简单，实现十分自然。。。 bzoj 3196 二逼平衡树 阅读全文
摘要：
fhq treap 小结 粗浅地学习了这个神奇的数据结构，下面瞎写一些感受 首先fhq treap是一个基于分裂与合并的平衡树，那么怎么分裂，怎么合并呢 我们分两种情况考虑 一、权值平衡树（我自己取的名字） 所谓权值平衡树，就是任何操作都只与权值有关的平衡树 比如最基础的分裂，合并操作 分裂就是把平 阅读全文
摘要：
2017国家集训队作业Atcoder题目试做 虽然远没有达到这个水平，但是据说Atcoder思维难度大，代码难度小，适合我这种不会打字的选手，所以试着做一做 不知道能做几题啊 在完全自己做出来的题前面打"√“（目前好像还没有诶。。。o(╥﹏╥)o） 计数器菌：4/104 agc001_d 如果两个字 阅读全文
摘要：
bzoj 4695 最假女选手 Segment Tree Beats!!! [吉司机的ppt][https://files.cnblogs.com/files/wawawa8/Segment_tree_Beats%21.pdf] 就是按照他讲课里面写的做 主要是为了贴代码在这里 阅读全文
摘要：
bzoj 4008 [HNOI2015] 亚瑟王 题面 [题面][https://www.lydsy.com/JudgeOnline/problem.php?id=4008] 题解 我们令$f[i][j]$表示当前考虑了前$i$张卡牌，前$i$张牌一共剩下$j$次机会的概率是多少 那么$f[0][r 阅读全文
摘要：
2018 8 29 今天还是不顺 本来想干很多事 但是依旧没干成 早上上课，中午试着做数学题，没有实质性的进展（推了半天推错了。。。） 下午继续上课 晚上回家大概有5小时时间，结果只做了3道NewTrain中不算难的题，写了一点计划，配置了tc客户端，这个效率十分低下。。。 不能这样下去了（废话） 阅读全文