2020ljh

摘要： 前言 一位弱小的oier给自己的生日礼物 仅代表个人观点 退役记 终章 已经到终点了吧... 终于能够摆脱这个纠缠多年的敌人了吗... 再见了,我的朋友 序幕 戏中人台词揉成团,像素点堆叠已成山,片时隙语,楼宇人海, 我陷入两边的飞机座位之间,由着过道的人挥舞着他们的手脚, 刚才落地时我紧张吗? 挂 阅读全文

摘要： GDKOI 总结 上高中最烂的一场比赛，希望以后这场还是最烂。 DAY1 进考场前狂背 \(SA\) 和网络流的模板，所以大致看完三题之后钦定 \(T1\) 是网络流，认为 \(T2\) 这种题比较有把握，至少能够一直有明了的思考方向，开始干 \(T2\)，但是无用思考消耗的时间真的是太多了，在场外 阅读全文

摘要： Before 晚上的 fan 给予了二连击 jio冷爆了，ice-cream assassin 终究活成了 fan assassin 的模样 珊姐早餐的混沌的麻油很香，像出前一丁，但是 xc 的生煎包也很好吃，吃了一袋 感觉可能会寄，csp-s 的 T3 用掉了挺多 rp 的 Duration 忘记 阅读全文

摘要： P5227 [AHOI2013] 连通图 （膜拜并感谢 @Genius_Z 给予本题解思路） 因为这一题是线段树分治板题，所以我们使用 LCT。 考虑最暴力的想法，维护一棵树和很多不在树上的边，每一次询问就暴力拆边，从那些没有被禁的边里面补到树上。 这个时候我们就会发现，每次 “补边” 的操作非常的 阅读全文

摘要：  阅读全文

摘要： 好，CSP好呀 Before csp考前最后一次联考（信心赛）自信以为ak提前出教室 结果挂在了一道出锅的题 对，没错，真的不理解为什么没有人想到很容易的hack 然后 良心 的出题人就把题目改回原题了 对 然后 \(luogu\) 冲了一个智者的强迫症A题数量 然后就去吃了一顿牛状元 然后 \(m 阅读全文

摘要： 设 \(g_{i,j}\) 为从 \(i\) 到 \(j\) 次数的期望 \(f_i\) 是 \(\Sigma_{(k,i)}\) \(g_{k,i}\) 那么 \[ g_{i,j}= \frac{1}{deg_i-1}(f_i-g_{j,i})\\\ g_{j,i}= \frac{1}{deg_j 阅读全文

摘要： 贴个 \(LCT\) 模板 注意事项 在 \(cut\) 中要用 \(split\) 在 \(cut\) 中是判断 \(y\) 的左儿子,清零 \(x\) 的左儿子 在 \(access\) 中将 \(x\) 的右儿子变成 \(y\) 当维护最值的时候，将最值放在某一个数组里面 \(LCT\) 内部 阅读全文

摘要： # 总结 t1数论题比赛时直接暴力50pts，正解就是exgcd，设不定方程 $ax+cy= 1$ , 那么就变成了 $Z = Z^{ax+cy} = Z^{ax} * Z^{cy} = b^{x} c^{y}$ 解出 $x,y$ ，用逆元辅助快速幂解决复数情况即可 t2比赛看到时以为是道大水题（这 阅读全文

摘要：  ~~凯尔希我谢谢你~~ lcp的题所以考虑使用 $ S A $ 或者 $ SAM $ 此处使用大佬提供 阅读全文