摘要：
Tarjan 模板 因为每次写Tarjan都会写挂，所以整理了一些模板。主要的证明就跳过了，主要区分不同模板的差异。 有向图和无向图 有向图和无向图的实现有时候会有区别，因为建出DFS树之后，有向图可能有横叉边，但是无向图不会（显然），所以有些细节需要注意。而且无向图判重边会比较麻烦。 无向图 vo 阅读全文
摘要：
最小生成树 模板题：【模板】最小生成树 求最小生成树的边权和。 Prim 这似乎是我最早学的最小生成树算法。也是忘的最早的 首先注意到，由 \(n\) 个节点和 $ n-1 $ 条边构成的 连通图 一定是树。那么只需要选 \(n-1\) 条边使图连通，求最小代价。不难发现只要保证结果不出现环就可能是 阅读全文
摘要：
CSP 2024 加把劲儿 10.25 老路线，先到德州再去秦皇岛。但是早上还有早读？ 高铁上 HANGRY 和 JJDW 打音游被 huge 没收手机（5k手机给DZ玩也收了），当时我不知道颓什么，刚刚打开《百年孤独》。 住首旅京伦，和大师分在一个屋，下午的氛围非常好，至少都在看书。晚饭过后，开始 阅读全文
摘要：
  ![imag 阅读全文
摘要：
冲刺CSP联训模拟2 A. 挤压 考虑把一个数写成二进制，不妨记为 $ \sum s_i \times 2^i,s=0或1 $ ，设其概率为 $ p_k $ ，则期望值： \[p_k \times (\sum_{ i=0 }^{ 29 } s_i)^2 = p_k \times \sum_{i=0} 阅读全文
摘要：
ABC373 E/F E - How to Win the Election 二分答案比较好想，可是细节有点多，复杂度 $ O(n\log^2 n) $ 。一开始忘了一个特判，狂WA不止，然后调完再交，直接破防，WA一个点。接着尝试去卡，不知道怎么想的，粘错代码了。还剩半个小时，非常忙碌地调代码，但 阅读全文
摘要：
一些题 模拟赛遇到的trick，有意思的，有启发的题，不一定很难。 蜀道难 噫吁嚱，危乎高哉！蜀道之难，难于上青天！蚕丛及鱼凫，开国何茫然！尔来四万八千岁，不与秦塞通人烟。西当太白有鸟道，可以横绝峨眉巅。地崩山摧壮士死，然后天梯石栈相钩连。上有六龙回日之高标，下有冲波逆折之回川。黄鹤之飞尚不得过，猿 阅读全文
摘要：
暑假模拟19 \(T_A\) 数字三角形 简单模拟，做法众多。 多数人都是紧贴一边填充，但我是每次每个数只填充一位，每次有一个数填够，刚好填满。 \(T_B\) 那一天她离我而去 找最小环模板题。 做法一 神奇的二进制分组。考虑与1相连的所有节点，一个是起点，一个是终点。一个暴力想法就是，枚举起点, 阅读全文
摘要：
暑假模拟17 \(T_A\) 符号化方法初探 简单题，不讲 \(T_B\) 无标号 Sequence 构造 这题有点逆天。 先看正解：考虑给等式左右同乘一个 $ 1 \times n $ 的矩阵，矩阵随机生成，这样复杂度变为了 \(O(n^2)\) 。至于正确性，根据不知道什么定理，错误概率为 $ 阅读全文
摘要：
暑假模拟16 \(T_A\) 九次九日九重色 最长上升子序列，预处理整除关系，树状数组维护，其中复杂度用到调和级数。 \[O(\sum_{i=1}^n \frac{n}{i} \times \log n) =O(n \times \log ^2 n) \]\(T_B\) 天色天歌天籁音 挂分最惨的一 阅读全文