摘要: 2023.1 — 2023.3 报了正睿,希望省选前能再提升一下自己的水平。 由于疫情反反复复,FZ 一检拖到了2月份,所以直到二月份才开始停课生活。 ZR 的场况起起浮浮,但相对于 1 月有了不少进步。 这次省选并没有太大的希望进队,只希望可以减小差距。 2023.3.31 试机。 在烟雨蒙蒙中来 阅读全文
posted @ 2023-04-12 21:20 Matutino_Lux 阅读(187) 评论(2) 推荐(2) 编辑
摘要: 众所周知,网络流是一类常用于求解最优化问题的算法,有着灵活的性质与较为优秀的复杂度 网络流学习的关键是对问题的抽象与建模,下面介绍一些常见的应用。 二分图上的应用 二分图最大独立集 = 二分图最小点覆盖 =n 二分图最大独立集。 考虑最小点覆盖的构造:从左部点所有失配点开始,走“匹配边-非 阅读全文
posted @ 2023-01-26 21:33 Matutino_Lux 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 这是一次抽象的 WC Day 0 开幕式不想去,睡大觉 Day 1-4 Day 1 早上的第一课堂太抽象了,润去第二课堂听矩乘,被评论区吓到了 下午听题目选讲,感觉都听不太懂,想到之后还有好多的题目选讲,眼前一黑 Day 2 早上听 djq 讲网络流,前面感觉良好,疑惑为什么要从头讲起,结果后面开始 阅读全文
posted @ 2023-01-18 17:42 Matutino_Lux 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 定义:数列 F 的 生成函数为 F(x)=i=0F[i]xi,其中的 x 并没有实际意义 几何级数定理 i=0xi=11x 证明考虑等比数列求和,由于 x 并无实际意义,则无需考虑收敛性 推广可以得到 $$\sum_ 阅读全文
posted @ 2022-12-27 16:09 Matutino_Lux 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 终于有机会补NOIP的题了 T1 考虑枚举 C 与 F 的纵列 考虑预处理出每个点最左边和最下边可以延伸到哪 之后枚举列,然后对行做类似于扫描线的操作,统计有多少可行的 "第一横行",然后把当前的行钦定为 "第二横行",相乘贡献进答案 对于 F 要额外乘上向下延伸的可能方案 时间复杂度 $\Thet 阅读全文
posted @ 2022-12-15 21:58 Matutino_Lux 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 当右下角的时间跳转为 13 时,当耳边传来周围选手起坐离场的声音时,2022 的最后一场赛事终于拉下了帷幕 2022.9.18 CSP-S 初赛 考试的前一天vp了 SCP 的模拟卷,成绩不太理想,对第二天的测试只希望能过就行 感觉试卷难度相较去年简单很多,整张卷子做下来还是较为顺畅的 值得说的就是 阅读全文
posted @ 2022-11-27 13:53 Matutino_Lux 阅读(133) 评论(4) 推荐(0) 编辑
摘要: 偶然看这一场的题目,忽然很有感觉,于是写了一下 A 题面 考虑每一位可以单独分开考虑 考虑单独的一位,每次要选 m 个位置,可能产生贡献的位置就是这位为 1 的数,设数量为 x,则 m|x 最后显然合法的 m 满足 m|gcdi=029Mi 记得特判全为 $0 阅读全文
posted @ 2022-11-21 21:47 Matutino_Lux 阅读(29) 评论(0) 推荐(0) 编辑
摘要: A 题目:给定 A,B 输出 BA 保留 3 位小数。 简答题,和A+B problem 一样,除一除,保留一下小数。 B 题目:给定一个 nm 列由'.'和'#'的方阵,求每列有多少个 '#'(n,m1000 )。 暴力遍历每一行进行统计。 阅读全文
posted @ 2022-10-23 22:08 Matutino_Lux 阅读(105) 评论(2) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-12 17:34 Matutino_Lux 阅读(26) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-12 17:28 Matutino_Lux 阅读(49) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示