10 2023 档案
NOIP2020 revision
摘要：补一下历年的题，但主要也是为了给别人讲解( 排水系统 Link\text{Link}Link 小模拟题。 题意 给出一张有向无环图和 mmm 个源点，每个源点有 111 单位的水，每次会平均分给几个点，求几个终点最后的结果是多少。 思路 显然流水的过程类似拓扑排序，直接写个分数结构体模拟即可。 但这
后缀数组SA
摘要：变量 int k1[i]\texttt{int k1[i]}int k1[i]：第一关键字。 int k2[i]\texttt{int k2[i]}int k2[i]：第二关键字。 int c[i]\texttt{int c[i]}int c[i]：第 iii 个关键字出现的次数。 int sa[i
CSP-S 2023 FJ 游记
摘要：Day -∞~Day -5 被迫卷文化课。 Day -4 中午能去机房了，好耶！ Day -3 为了应付模拟赛开始学后缀科技，CSP 准备摆了( Day -1 运动会，同时也是成人高考，机房一直被占qwq。 考前模拟赛： 期望得分：100+60+60=220 实际得分：0+0+0=0 晚上去聚餐了所
矩阵树定理
摘要：其实也可以叫做行列式的板子。 将无向图的 Kirchhoff\text{Kirchhoff}Kirchhoff 矩阵同时去掉任意一行一列，剩下的矩阵的行列式绝对值，就是这个无向图的生成树个数，带权则为积。 将有向图的 Kirchhoff\text{Kirchhoff}Kirchhoff 矩阵同时去掉
