摘要：
Day \(-1\) 火车上被教练胁迫，被迫补题。 之后就背着教练偷偷颓废。 自己打车去酒店，教练原来说可以报销，结果最后食言了，差评，必须差评。 到酒店接着颓废。 晚饭和包包一起出去吃，碰见了 zyj，我随便吃了点就回房间了。 据说 zyj 带着包包花了 \(50\) 元抓了 \(3\) 个娃娃（ 阅读全文
摘要：
前言 虽说提前写游记考的不会很好，但是上次CCPC提前写了游记，感觉打的不错，所以这次就写了。 Upd：事实证明成绩与此无关，只是我太菜了。 Day \(-2\infty\) SD 卡线选手（CSP-S 180）得知可以去陪跑。 虽然 \(6\) 级钩，但能进 LA 群，那咋了，反正打完 NOIP 阅读全文
摘要：
模拟赛 #1 T1-risk 类原题：P3366 【模板】最小生成树 题意：给定 \(n\) 个点 \(m\) 条边的带权无向图，每个点上都有一定数量的军队，合并两个相邻点的军队的代价为边权 \(w\)，求将所有的军队合并的最小代价。 不难发现最后的集结过程一定是一棵树，所以最小代价为此图的最小生成 阅读全文
摘要：
摸底测试 #1 T1-咕咕 给定一个大小为 \(N\times M\) 的矩形网格，定义一个合法的路径同时满足以下条件： 路径起点是 \((1,1)\)，终点是 \((N,M)\)； \((x,y)\) 只能走到 \((x+1,y)\) 或 \((x,y+1)\)； 满足 \(T\) 个限制，每个限 阅读全文
摘要：
各种评级仅为作者主观看法。 梅林·安布罗修斯 Merlin Ambrosius 攻击力 防御力 魔法造诣 学院 S+ S+ S+ 蛇院（？） 注：在 pottermore 的学院欢迎信上，斯莱特林学院吹嘘梅林是毕业于斯莱特林而吸引学生们，但梅林所处年代比霍格沃茨建校时间早。 变形：阿尼玛格斯化兽师， 阅读全文
摘要：
最小表示 循环同构 当一个字符串 \(s\) 可以选定一个位置 \(i\) 满足 \(s[i\dots n]+s[1\dots i-1]=t\)，则称 \(s\) 与 \(t\) 循环同构。 最小表示 字符串 \(s\) 的最小表示为与 \(s\) 循环同构的所有字符串中字典序最小的字符串。 实现 阅读全文
摘要：
无向图的连通性 dfs 树 dfs 树上存在树边和返祖边，不存在横叉边。 割点 若一点 \(u\) 是割点，那么必定存在一个儿子，删去 \(u\) 后和他的父亲不连通。如果不存在，和 \(u\) 相连的所有点依然联通，那么连通性不变，不是割点。 若是根节点，若有至少 \(2\) 个儿子那么就是割点。 阅读全文
摘要：
可持久化数据结构简介 分类 部分可持久化 所有版本都可以访问，但是只有最新版本可以修改。 完全可持久化 所有版本都既可以访问又可以修改。 实际应用 几何计算（扫描线），字串处理（合并操作 rope），版本回溯，函数式编程。 可持久化线段树 引入[P3834 【模板】可持久化线段树 2] 首先考虑静态 阅读全文
摘要：
Day 1 数论 数论入门 欧几里得算法 若 \(a\perp b\)，则 \(\gcd(a^m-b^m,a_n-b^n)=a^{\gcd(n,m)}-b^{\gcd(n,m)}\)，证明用辗转相减做到指数上。 若 \(n^a\equiv 1(\mod m)\) 且 \(n^b\equiv 1(\m 阅读全文
摘要：
D1T1 risk 题面 给定 \(n\) 个点 \(m\) 条边的无向图，起初每个点上都有一支军队，合并相邻两点上军队的代价为边权 \(w\)，求将所有军队合并成一支的代价。 思路 不难发现合并的过程经过的边组成一个树，直接求最小生成树即可。 D1T2 magic 题面 有 \(n\) 个球，第 阅读全文