Matutino-Lux

摘要： 发现自己数学好菜好菜 =_= 反演 莫比乌斯反演 莫比乌斯函数 $$\mu(n)= \begin{cases} 1 , &n=1 \ (-1)^r, & n=p_1p_2 … p_r \ 0 , & else \end{cases} $$ 莫比乌斯反演的一般形式 $$f(n)=\sum_{d|n} 阅读全文

摘要： 2023.1 — 2023.3 报了正睿，希望省选前能再提升一下自己的水平。 由于疫情反反复复，FZ 一检拖到了2月份，所以直到二月份才开始停课生活。 ZR 的场况起起浮浮，但相对于 1 月有了不少进步。 这次省选并没有太大的希望进队，只希望可以减小差距。 2023.3.31 试机。 在烟雨蒙蒙中来 阅读全文

摘要： 众所周知，网络流是一类常用于求解最优化问题的算法，有着灵活的性质与较为优秀的复杂度 网络流学习的关键是对问题的抽象与建模，下面介绍一些常见的应用。 二分图上的应用 二分图最大独立集 $=$ 二分图最小点覆盖 $=n-$ 二分图最大独立集。 考虑最小点覆盖的构造：从左部点所有失配点开始，走“匹配边-非 阅读全文

摘要： 这是一次抽象的 WC Day 0 开幕式不想去，睡大觉 Day 1-4 Day 1 早上的第一课堂太抽象了，润去第二课堂听矩乘，被评论区吓到了 下午听题目选讲，感觉都听不太懂，想到之后还有好多的题目选讲，眼前一黑 Day 2 早上听 djq 讲网络流，前面感觉良好，疑惑为什么要从头讲起，结果后面开始 阅读全文

摘要： 定义：数列 $F$ 的 生成函数为 $F(x)=\sum_{i=0} F[i] x^i$，其中的 $x$ 并没有实际意义 几何级数定理 $$\sum_{i=0} x^i= {1 \over 1-x}$$ 证明考虑等比数列求和，由于 $x$ 并无实际意义，则无需考虑收敛性 推广可以得到 $$\sum_ 阅读全文

摘要： 终于有机会补NOIP的题了 T1 考虑枚举 C 与 F 的纵列 考虑预处理出每个点最左边和最下边可以延伸到哪 之后枚举列，然后对行做类似于扫描线的操作，统计有多少可行的 "第一横行"，然后把当前的行钦定为 "第二横行"，相乘贡献进答案 对于 F 要额外乘上向下延伸的可能方案 时间复杂度 $\Thet 阅读全文

摘要： 当右下角的时间跳转为 13 时，当耳边传来周围选手起坐离场的声音时，2022 的最后一场赛事终于拉下了帷幕 2022.9.18 CSP-S 初赛 考试的前一天vp了 SCP 的模拟卷，成绩不太理想，对第二天的测试只希望能过就行 感觉试卷难度相较去年简单很多，整张卷子做下来还是较为顺畅的 值得说的就是 阅读全文

摘要： 偶然看这一场的题目，忽然很有感觉，于是写了一下 A 题面 考虑每一位可以单独分开考虑 考虑单独的一位，每次要选 $m$ 个位置，可能产生贡献的位置就是这位为 1 的数，设数量为 $x$，则 $m|x$ 最后显然合法的 $m$ 满足 $m| \gcd_{i=0}^{29} M_i$ 记得特判全为 $0 阅读全文

摘要： A 题目：给定 $A,B$ 输出 ${B}\over{A}$ 保留 $3$ 位小数。 简答题，和A+B problem 一样，除一除，保留一下小数。 B 题目：给定一个 $n$ 行 $m$ 列由'.'和'#'的方阵，求每列有多少个 '#'($n,m \le 1000$ )。 暴力遍历每一行进行统计。 阅读全文

该文被密码保护。 阅读全文