09 2023 档案

NOI 2021 补全记录
摘要：来补题了昂。 D1T1 轻重边 对于原树进行重链剖分，使用一颗线段树维护每一条重边是否时“重边”，然后对于轻边，在父亲出维护最后一次通过 1 操作清空“重边”的时刻，在查询时只会遇到 O(log⁡n) 条轻边，直接查询这个轻边时“重边”的时刻是否晚于父亲清空的时刻即可。 D1T2 阅读全文
posted @ 2023-09-24 10:01 Xun_Xiaoyao 阅读(55) 评论(0) 推荐(1) 编辑
20230924周度总结
该文被密码保护。
posted @ 2023-09-24 08:05 Xun_Xiaoyao 阅读(1) 评论(0) 推荐(0) 编辑
20230917周度总结
该文被密码保护。
posted @ 2023-09-16 10:59 Xun_Xiaoyao 阅读(0) 评论(0) 推荐(0) 编辑
NOI 2023 题解
摘要：Copper Loser 的题解…… Day1 T1 方格染色 有一个 n×m 的网格，有 Q 次操作，每次形如有三种：将 (xi+j,yi)/(xi,yi+j)/(xi+j,yi+j) 染色，其中 \(j=0,1\dots L_i-1 阅读全文
posted @ 2023-09-15 09:44 Xun_Xiaoyao 阅读(518) 评论(0) 推荐(2) 编辑
JOISC 2023 纪录
摘要：记录一下 JOISC 2023 的做题记录 Day1 T1 Two Currencies 给定一棵树，在边上有总计 m 个检查站，经过一个检查站需要叫 1 枚金币或者若干枚银币。Q 次询问，问一个人有 X 枚金币和 Y 枚银币，能否从 u 走到 \(v 阅读全文
posted @ 2023-09-09 20:46 Xun_Xiaoyao 阅读(264) 评论(2) 推荐(1) 编辑
矩阵树定理
摘要：一个用来求一张图的生成树个数的方法。 ## 基础结论 在无向图中，定义一个点的度数为 di，边 (u,v) 的数量为 cu,v。 在有向图中，定义一个点的入度为 indi，出度为 outdi，边 u→v 的数量为 tu,v。 先把结论扔出来： 求无 阅读全文
posted @ 2023-09-07 20:04 Xun_Xiaoyao 阅读(24) 评论(0) 推荐(1) 编辑
浅谈单位根反演
摘要：我感觉这东西还蛮有意思的。 ## 基础结论 我们首先给出一个结论：∑i=0n−1ωnij=n[n|j]，其中 ωn 表示 n 次单位根，具体的，它等于 e2iπn。 下面给出证明： 记 $f(x 阅读全文
posted @ 2023-09-07 15:25 Xun_Xiaoyao 阅读(439) 评论(1) 推荐(2) 编辑
20230910周度总结
该文被密码保护。
posted @ 2023-09-05 21:50 Xun_Xiaoyao 阅读(1) 评论(0) 推荐(0) 编辑
20230903周度总结
该文被密码保护。
posted @ 2023-09-03 10:23 Xun_Xiaoyao 阅读(1) 评论(0) 推荐(0) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示