2026年6月15日
矩阵树定理
摘要： 行列式 设原图度数矩阵与邻接矩阵分别为 \(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 阅读(9) 评论(0) 推荐(2)
2026年5月30日
博弈论
摘要： 一张 DAG 起点处有一个棋子，玩家轮流操作，每次可以移动棋子到相邻位置，不能操作的人输。 定义 \(sg_x = mex(sg_y)\) 其中 \(y\) 为 \(x\) 相邻节点。当 \(sg_x\) 为 0 则是必败态，否则是必胜态。 多张 DAG，每张 DAG 上起点处有一个棋子，玩家轮流操 阅读全文
posted @ 2026-05-30 15:49 _Katyusha 阅读(9) 评论(0) 推荐(0)
2026年5月8日
NOI2026 做题记录
摘要： 没想到有一天我也会开始写这玩意 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)
2026年5月4日
期中考试
摘要： 没去省队集训，没逃掉😢，考前也是老样子，头痛发作。 好像同学们都比较 crazy，有 person 在讲台上玩一体机被领导抓了，然后供出了一堆 people，不好评价。 复习的时候还比较认真，毕竟同桌可是超级大神，考语文前还找同桌祈祷了一手，希望能拿个好成绩，然后噩梦就开始了。 day1 语文 起 阅读全文
posted @ 2026-05-04 17:15 _Katyusha 阅读(16) 评论(0) 推荐(0)
2026年4月9日
DP套DP学习笔记
该文被密码保护。 阅读全文
posted @ 2026-04-09 16:18 _Katyusha 阅读(1) 评论(0) 推荐(0)
2025年8月15日
可以废话
摘要： 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 阅读(15) 评论(0) 推荐(0)