摘要：给以后的自己看的 GDOI2022pj（线上） Day1 8:30~12:00 8:35交T1 转T2，看见 \(\oplus\) 就恶心，跳过 T3浏览了一遍没看懂题 忐忑地转T4，看到计数二字不禁喜上眉梢。看到 排成等差数列 都是公差倍数，直接想到 \(n\ln n\) 暴力枚举，然而 \(L\ 阅读全文

摘要：前言 感谢 yzh、wjy、lsc、qyb 等一众大奆的大力支持 本人DS就是个傻逼，博客几乎没有任何技术含量，各位想提升自己熟练度的dalao请移步以上任意一位的博客。本文试着讲清楚各种莫队的基本思路，有对各种莫队复杂度的口胡证明，同时会不定期放一些例题。 莫队，是一种优雅的暴力，有着优秀的根号复 阅读全文

摘要：八个月前浅尝辄止地碰了一下初等数论，写了一大堆零零散散的blog，想了想最好还是把它们整理一下，顺便补充一点当时没学到/没写到的内容。 以下讨论对象均为整数。 exgcd 21.11.02 即扩展欧几里得，可以以普通欧几里得的复杂度求出关于 \(x,y\) 的不定方程 \(ax+by=\gcd(a, 阅读全文

摘要：更多方法可见这篇。 1.随机父亲 树以 \(1\) 为根，则 \(\forall i\in[2,n]\)，在 \([1,i)\) 中随机选择一个点作为自身父亲： namespace RandomTreeGenerator{ mt19937 rnd(time(0)); void generateRan 阅读全文