摘要: 用来记录在做题时遇到的一些有意思/看了题解才做出来的题。 Reachability from the Capital 首先,如果一个点本来就可以被 \(s\) 点到达,那么可以直接在图中删去。 考虑剩下的点。 我们对每个点求出其能到达那些点,然后按能到达的点的数量从大到小排序,再依次删去这些点(每次 阅读全文
posted @ 2024-02-28 22:04 caoshurui 阅读(196) 评论(1) 推荐(1)
摘要: 省流:挂了 52 分排名乘 3 了。 前言 初中最后一次 csp 了,只打了 S 组,也没报太大希望,能进 noip 就够了。毕竟打了这么多次 csp 每次都能整出一些怪东西来。 没打算打 noip。 感觉没啥好写的,但还是做个留念吧,毕竟是初中最后一次了,就当写一下考试那几天的日记吧。 Day - 阅读全文
posted @ 2025-11-08 15:32 caoshurui 阅读(24) 评论(1) 推荐(1)
摘要: 2025.07.30 实际 <<<<<< 预估 <<<<<<< 口胡。 开题顺序:ABCD 时间分配:A:10min,B:10min,C:2h,D:1h40min A 难度:绿 / *1700 看了一眼感觉直接枚举等级然后对每一行做求后缀最大子段和就行了。写完发现挂了,原来是没有钦定正好等于,稍微改 阅读全文
posted @ 2025-08-01 10:57 caoshurui 阅读(52) 评论(0) 推荐(1)
摘要: 给数邱✌磕了/bx/bx/bx。 刚开学学的,期末的时候已经忘得差不多了。。。 主要还是记录一下线性代数在 OI 中的应用。 前置知识 矩阵,高斯消元。 行列式 定义 对于一个 \(n\times n\) 的矩阵 \(A\),其行列式记作 \(|A|\) 或 \(\det(A)\),其值为: \[| 阅读全文
posted @ 2025-07-09 16:35 caoshurui 阅读(52) 评论(2) 推荐(1)
摘要: 省流:debuff 叠的最满的一集。 Day -4 学校劳动课,限时复活去玩了一下。 感觉现在这个水平 D 都很悬,遂不报太大希望。 拓印课做了一个蛇的图案,提着那个卷轴就成操蛇之神了( 中午出来的时候久违的遇到了 crl。他竟然主动和我打招呼了,原来还记得我,感动。 hjy 中午还卷物理,不是人。 阅读全文
posted @ 2025-03-10 22:01 caoshurui 阅读(127) 评论(3) 推荐(1)
摘要: pdf 记录一下比较厉害的数学科技。 由于本人数学水平较菜,所以有些地方不太严谨,请各位巨佬指出。 反演 反演实际上就是容斥,在数数题中有广泛运用。 数论分块 数论分块辅助反演可以有很多神秘的效果。 考虑如何在 \(\operatorname{O}(\sqrt n )\) 的时间复杂度内对下列式子进 阅读全文
posted @ 2025-01-12 11:31 caoshurui 阅读(93) 评论(1) 推荐(1)
摘要: 省流:noip 炸完了。 Day -kInf 期中考,数学物理炸了,无缘前 200,看来要靠期末或者 noip 了。 考虑到过于菜的 whk 和某些原因,noip 没停课,以后大概也不会再停了,也算是 afo 了吧。 Day -4 政治历史期中。考前一天稍微背了一下主观题,感觉主观题不是很难的样子( 阅读全文
posted @ 2024-12-01 10:02 caoshurui 阅读(176) 评论(3) 推荐(1)
摘要: 少年未识愁滋味,爱上层楼,爱上层楼,为赋新词强说愁。 今日尝尽愁滋味,欲说还休,欲说还休,却道天凉好个秋。 CSP2024 解释一下,因为某些原因,我并不能完全退役,但是后 OI 与 whk 大概是 0.2:9.8 了,也就相当于退役了。 以前模拟赛挂了总说着自己要退役了,真正退役的时候才发现以前那 阅读全文
posted @ 2024-10-27 20:22 caoshurui 阅读(367) 评论(7) 推荐(2)
摘要: 前言 今年赛前这段时间或许算得上是我 OI 生涯中最摆的一段时间了。每天到机房无非就是胡乱的看一些题,趴在桌子上,或者是写 whk 作业。当然这可能也和最近的状态有关。或许我也只有在刚开始的那几天的在线的,其它时候基本上啥都没干。本来今年是不太想停课的,可最终因为种种原因还是选择了停课。现在看来,如 阅读全文
posted @ 2024-10-20 14:10 caoshurui 阅读(213) 评论(2) 推荐(2)
摘要: 2024-09-22 开题顺序:ABDC 时间分配:A:20min,B:30min,C:1.5h,D:30min,其余时间打摆。 主观难度:绿/1600,蓝/1900,紫/2400,蓝/2100 set 设 \(f_{i,j}\) 表示前 \(i\) 个数和为 \(j\) 的方案数,然后直接 01 阅读全文
posted @ 2024-09-24 16:37 caoshurui 阅读(128) 评论(2) 推荐(0)
摘要: 主要记录一些平时见到的比较巧妙的tirck。 无向图三元环计数 做法:按照节点度数从小到大枚举每个点 \(i\),然后枚举与之相连的点 \(x\),再枚举与 \(x\) 相连的点 \(y\),如果 \(y\) 与 \(i\) 有连边且这三个点度数递增即合法。 复杂度分析: 下文默认 \(n\),\( 阅读全文
posted @ 2024-08-02 21:35 caoshurui 阅读(79) 评论(0) 推荐(0)