2024 山大校赛——最后一舞
摘要:
Day 火车上被教练胁迫,被迫补题。 之后就背着教练偷偷颓废。 自己打车去酒店,教练原来说可以报销,结果最后食言了,差评,必须差评。 到酒店接着颓废。 晚饭和包包一起出去吃,碰见了 zyj,我随便吃了点就回房间了。 据说 zyj 带着包包花了 元抓了 个娃娃(
NOIP 2024 游记
摘要:
前言 虽说提前写游记考的不会很好,但是上次CCPC提前写了游记,感觉打的不错,所以这次就写了。 Upd:事实证明成绩与此无关,只是我太菜了。 Day SD 卡线选手(CSP-S 180)得知可以去陪跑。 虽然 级钩,但能进 LA 群,那咋了,反正打完 NOIP
2024 SDSC 提高班
摘要:
模拟赛 #1 T1-risk 类原题:P3366 【模板】最小生成树 题意:给定 个点 条边的带权无向图,每个点上都有一定数量的军队,合并两个相邻点的军队的代价为边权 ,求将所有的军队合并的最小代价。 不难发现最后的集结过程一定是一棵树,所以最小代价为此图的最小生成
《哈利·波特》常见人物
摘要:
各种评级仅为作者主观看法。 梅林·安布罗修斯 Merlin Ambrosius 攻击力 防御力 魔法造诣 学院 S+ S+ S+ 蛇院(?) 注:在 pottermore 的学院欢迎信上,斯莱特林学院吹嘘梅林是毕业于斯莱特林而吸引学生们,但梅林所处年代比霍格沃茨建校时间早。 变形:阿尼玛格斯化兽师,
字符串——从入门到入门
摘要:
最小表示 循环同构 当一个字符串 可以选定一个位置 满足 ,则称 与 循环同构。 最小表示 字符串 的最小表示为与 循环同构的所有字符串中字典序最小的字符串。 实现
Tarjan 算法及连通性问题
摘要:
无向图的连通性 dfs 树 dfs 树上存在树边和返祖边,不存在横叉边。 割点 若一点 是割点,那么必定存在一个儿子,删去 后和他的父亲不连通。如果不存在,和 相连的所有点依然联通,那么连通性不变,不是割点。 若是根节点,若有至少 个儿子那么就是割点。
可持久化数据结构
摘要:
可持久化数据结构简介 分类 部分可持久化 所有版本都可以访问,但是只有最新版本可以修改。 完全可持久化 所有版本都既可以访问又可以修改。 实际应用 几何计算(扫描线),字串处理(合并操作 rope),版本回溯,函数式编程。 可持久化线段树 引入[P3834 【模板】可持久化线段树 2] 首先考虑静态
2024 山东省夏令营高算班【比赛】
摘要:
D1T1 risk 题面 给定 个点 条边的无向图,起初每个点上都有一支军队,合并相邻两点上军队的代价为边权 ,求将所有军队合并成一支的代价。 思路 不难发现合并的过程经过的边组成一个树,直接求最小生成树即可。 D1T2 magic 题面 有 个球,第