11 2024 档案

2024.11.23 信友队 NOIP 模拟赛

摘要：11.23 信友队模拟赛心态炸没的一场，开局 1.5h 一道也不会/kk t1 写完 + 调完已经 3h 了，拼手速无脑写了 t2 t3 暴力，最后 t4 暴力没写完... 100+35+32+0=167 遗憾离场（但是 rk10...参加这个比赛的人实在不强 dawn 一坨码力题考虑到 \( 阅读全文

posted @ 2024-11-23 17:29 Cindy_Li 阅读(29) 评论(0) 推荐(0) 编辑

2024.11.19 模拟赛

摘要：11.19 模拟赛题目质量点赞！好题！ storm 普及组模拟题 god 有趣的 dp 题 key：考察相对位置设计状态

f (i, j)

表示考虑后

i

个操作，经过了相对坐标为

j

的点的概率。转移中，如果这一步不动，相对坐标不变；否则，相对坐标整体平移。答案就是 \( 阅读全文

posted @ 2024-11-19 16:27 Cindy_Li 阅读(11) 评论(0) 推荐(0) 编辑

计算几何

摘要：计算几何内容太多（105 页 ppt 呢故只写大纲和之前不知道的东西基本模板前置知识向量基本运算（加减、数乘、点乘、叉乘）高维向量的运算相关计算（长度、夹角、面积…… 叉乘：\(\vec a \times \vec b=|\vec a||\vec b|\sin<\vec a ,\ve 阅读全文

posted @ 2024-11-19 15:35 Cindy_Li 阅读(24) 评论(0) 推荐(1) 编辑

网络流

摘要：网络流定义：点数 n，边数 m 源点 s，汇点 t 容量 w ：允许通过的最大流流量 c ：当前通过的流的大小流 f ：从汇点流出的流量增广路：从源点到汇点，边上剩余容量均为正的路径反悔边：容量为 0，流量为原边的 -c，代表可退回的流量 Edmonds_Karp 朴素 bfs 找增阅读全文

posted @ 2024-11-13 16:54 Cindy_Li 阅读(29) 评论(0) 推荐(1) 编辑