摘要：
\(sa_i\) 表示排名为 \(i\) 的后缀 \(rk_i\) 表示后缀 \(i\) 的排名 \(height_i\) = \(lcp(sa_i,sa_{i+1})\) \(lcp(sa_i,sa_j)=\min \limits k \in [i,j-1] {height_{k}}\) 阅读全文
posted @ 2026-06-26 17:29
_Katyusha
阅读(2)
评论(0)
推荐(0)
摘要：
行列式 设原图度数矩阵与邻接矩阵分别为 \(D,A\) 令 \(L=D-A\)，那么 \(L\) 去掉一行一列之后求 \(\det\) 就是原矩阵生成树个数 证明 不会。。。 拓展 把度数矩阵弄成带权的，然后就可以求生成树的乘积和 还有一个求所有生成树的边权和，暴力做法应该是先钦定一条边然后算贡献， 阅读全文
posted @ 2026-06-15 22:16
_Katyusha
阅读(8)
评论(0)
推荐(0)
摘要：
一个 \(n\times n\) 的矩阵 \(A\)，定义\(\det A\) 为 A 的行列式大小 定义： \(\det A = \sum\limits_{p} -1^{p的逆序对个数}\times \prod A_{i,pi}\) 显然暴力是 \(O(n!)\) 的，无法接受，所以需要性质求解。 阅读全文
posted @ 2026-06-15 17:50
_Katyusha
阅读(6)
评论(0)
推荐(0)
摘要：
欧神是cqbz信息竞赛队里一个沉默的人。他的话极少，即便在课间，也不过是“嗯”“哦”“好”几个字，像一颗一颗的石子，丢出去便没有了声响。教练在台上讲最短路，他在台下写代码，从不抬头，从不提问，也从不回答。人家问他想考省队还是国赛，他只摇摇头，不做声。 可是他做了。 他做的是旁人看不见的事。每天午休， 阅读全文
posted @ 2026-06-15 17:20
_Katyusha
阅读(10)
评论(0)
推荐(2)
摘要：
一张 DAG 起点处有一个棋子，玩家轮流操作，每次可以移动棋子到相邻位置，不能操作的人输。 定义 \(sg_x = mex(sg_y)\) 其中 \(y\) 为 \(x\) 相邻节点。当 \(sg_x\) 为 0 则是必败态，否则是必胜态。 多张 DAG，每张 DAG 上起点处有一个棋子，玩家轮流操 阅读全文
posted @ 2026-05-30 15:49
_Katyusha
阅读(9)
评论(0)
推荐(0)
摘要：
没想到有一天我也会开始写这玩意 CF1299E 题目大意是可以询问一个集合 \(S\) 中是否满足 \(\sum{S} \equiv 0 \mod |S|\) 其中 \(n <= 800\) 要求次数是 \(18\times n\) 先考虑一个当 \(n <= 18\) 时的 \(O(n^2)\) 阅读全文
posted @ 2026-05-08 11:11
_Katyusha
阅读(24)
评论(0)
推荐(0)
摘要：
没去省队集训，没逃掉😢，考前也是老样子，头痛发作。 好像同学们都比较 crazy，有 person 在讲台上玩一体机被领导抓了，然后供出了一堆 people，不好评价。 复习的时候还比较认真，毕竟同桌可是超级大神，考语文前还找同桌祈祷了一手，希望能拿个好成绩，然后噩梦就开始了。 day1 语文 起 阅读全文
posted @ 2026-05-04 17:15
_Katyusha
阅读(16)
评论(0)
推荐(0)
摘要：
Another n-dimensional chocolate bar 暴力的式子是：\(f_j = \max\limits_{k=1}^j{\frac{g_{\lceil{\frac{j}{k}}\rceil}\times\lfloor{\frac{a_i}{k}}\rfloor}{a_i}}\) 阅读全文
posted @ 2025-08-15 14:59
_Katyusha
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号