摘要：
此文章在省选结束后公开。12.22-3.2 阅读全文
posted @ 2025-02-11 19:14
larsr
阅读(150)
评论(0)
推荐(0)
摘要：
Music Hero Theme Hero Hero Hero Day -24 原本是停不了课的，但是 gp 神力！！！ Day -16 被模拟赛打到吐血。 Day -8 每天睡觉睡到七点多，也是很爽呀。但感觉状态不是很好，每天总是迷迷糊糊的，希望 NOIP 的时候不会再这样，希望吧。 Day -7 阅读全文
posted @ 2025-02-11 15:28
larsr
阅读(58)
评论(0)
推荐(0)
摘要：
第一次见是在 gj 的 NOIP 模拟赛，但当时感觉太屎。前几天 gj 又在省选模拟赛中放了一次？比较疑惑。 题面 如果一个数可以被表示成 \(k\times a^b\)（ \(b\ge2,k<a\)），那么称它为半幂数。求出 \(l\) 到 \(r\) 中半幂数个数。 \(l\le r\le 8\ 阅读全文
posted @ 2025-02-11 15:28
larsr
阅读(109)
评论(1)
推荐(0)
摘要：
vim + bash + gdb cmd #Your computer cd /bin sudo touch ga gb gc sudo chmod a+x ga gb gc #Contest mkdir cmd cd cmd touch ga gb gc chmod a+x ga gb gc PA 阅读全文
posted @ 2025-02-11 15:28
larsr
阅读(36)
评论(0)
推荐(0)
摘要：
最小点覆盖：选择一些点，使得每条边连接的两个至少有一个被选中，使这个点集最小。 最小点独立集：选择一些点，使得它们都不相邻，使这个点集最大。 定理 \(1\)（König 定理）：二分图中最大匹配数等于最小点覆盖。 容易发现最小点覆盖一定最大匹配数，因为每个匹配的边 \((u,v)\) 都需要 \( 阅读全文
posted @ 2025-02-11 15:27
larsr
阅读(25)
评论(0)
推荐(0)
摘要：
单位根反演：\([m|k]=\frac{1}{m}\sum_{i=0}^{m - 1} \omega_m^{ik}\) 证明：分类讨论 若 \(m|k\)，那么 \(\omega_m^{ik}=\omega_m^{0}=1\)，那么 \(原式=\frac{1}{m}\sum_{i=0}^{m - 1 阅读全文
posted @ 2025-02-11 15:27
larsr
阅读(20)
评论(0)
推荐(0)
摘要：
可以先求出一个合法拓补序，再考虑每条边的方向。 跑一遍 tarjan，求出每个点的 \(dfn\) 和 \(low\)。 考虑一个二度点，一定是一进一出。对于每个点可以只保留连向 \(low\) 的返祖边，那么叶子一定是二度点，可以把叶子剥掉，直到只剩 \(s\to t\) 的路径。剥叶子的实现可以 阅读全文
posted @ 2025-02-11 15:27
larsr
阅读(119)
评论(0)
推荐(1)
摘要：
没抱太大期望，一切皆随缘。 1.11 最近停课备考省选，不过状态大不如前，和 NOIP 的大前周很像。就当省选之前再对自己打击一次，这样就可以努力考省选了？ 1.13 昨晚失眠很难受。中午坐飞机来，前座的大妈感觉很人机。由于只有大床房，我只能和lyq大蛇同床共枕，恶心的还有只有一个桌子，所以我只能在 阅读全文
posted @ 2025-02-11 15:27
larsr
阅读(56)
评论(0)
推荐(1)
摘要：
行列式 对于 \(n\times n\) 的矩阵 \(A\) 的行列式为 \(\det(A)=\sum_p sgn(p)\prod_{i=1}^n A_{i,p_i}\)。通过一系列转化后 \(\det(A)\) 可以通过高斯消元求出。 矩阵树定理 无向图 设两个初始矩阵：\(D_{i,j}=[i= 阅读全文
posted @ 2025-02-11 15:27
larsr
阅读(30)
评论(0)
推荐(0)
摘要：
本文是 cmd 的《字符串选讲》的速通版。 最小后缀 记号 \(suf(s)\) 是字符串 \(s\) 的后缀集合。 \(minsuf(s)\) 是字符串 \(s\) 的最小后缀。 \(Ssuf(s)\) 是字符串 \(s\) 的未来可能最小后缀，对于 \(t\in Ssuf(s)\)，存在一个字符 阅读全文
posted @ 2025-02-11 15:27
larsr
阅读(15)
评论(0)
推荐(0)
摘要：
day -18 终于停课了。 day -5 感觉自己特别得颓废，CSP 可能要废了。 day -3 gj出了场猜单词比赛，然后就筹集。 day -1 好模糊…… 听歌，放松身心。 day 0 HERO HERO HERO CSP-J 或许是阿科了？但是前后浪费了很多时间，好像是最后一个小时才做完。 阅读全文
posted @ 2025-02-11 15:19
larsr
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号