摘要： 
来自SDSC2021Day7笔记 ~~一年前的口胡~~ P4768 [NOI2018] 归程 Kruskal 重构树具有一些特点： 点数 $2n-1$，边数 $2n-2$（因此要开 2 倍空间）。 原图中的节点就对应重构树中的叶子节点。 最小生成树上两点间的最大权值边在重构树上对应的边点，是该两点在 阅读全文
来自SDSC2021Day7笔记 ~~一年前的口胡~~ P4768 [NOI2018] 归程 Kruskal 重构树具有一些特点： 点数 $2n-1$，边数 $2n-2$（因此要开 2 倍空间）。 原图中的节点就对应重构树中的叶子节点。 最小生成树上两点间的最大权值边在重构树上对应的边点，是该两点在 阅读全文
摘要： 
在翻SDSC2021Day2笔记时发现了这个东西 ~~然而当天讲课的主题是数据结构~~ P1989 无向图三元环计数 直接在原图上 $O(n^2)$ 的枚举显然是过不了的。 考虑给图定向。 我们记 $w_i$ 表示节点 $i$ 的出入度之和，边 $u \leftrightarrow v$ 成为 $u 阅读全文
在翻SDSC2021Day2笔记时发现了这个东西 ~~然而当天讲课的主题是数据结构~~ P1989 无向图三元环计数 直接在原图上 $O(n^2)$ 的枚举显然是过不了的。 考虑给图定向。 我们记 $w_i$ 表示节点 $i$ 的出入度之和，边 $u \leftrightarrow v$ 成为 $u 阅读全文
摘要： 
又是一年SDSC到~但是我已经成为时代的眼泪啦~ 我翻了翻去年的笔记，好像就Day1写得还行，剩下几天写的就很水 所以就只把Day1的笔记搬过来啦~（我才不会说临时起意搬笔记的原因是又有好题图了（当然不是）） 配套题单 质数筛 提供一种快速的分解质因数的方法： 在线性筛的时候可以顺道求出每个数的最小 阅读全文
又是一年SDSC到~但是我已经成为时代的眼泪啦~ 我翻了翻去年的笔记，好像就Day1写得还行，剩下几天写的就很水 所以就只把Day1的笔记搬过来啦~（我才不会说临时起意搬笔记的原因是又有好题图了（当然不是）） 配套题单 质数筛 提供一种快速的分解质因数的方法： 在线性筛的时候可以顺道求出每个数的最小 阅读全文