海压竹枝低复举,风吹山角晦还明|

CheZiHe929

园龄:1年10个月粉丝:9关注:4

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