KafuuChinocpp

摘要： 多校数据结构 省选选手不再需要学习新数据结构，主要需要学习数据结构题目的常见套路，训练代码能力，提升思维能力。 因此，此次授课主要提供各种类型的数据结构题目，点拨解题思路，为选手在比赛中处理各类数据结构问题提供参考。 [CF1039D] You Are Given a Tree 题目描述 有一棵 \ 阅读全文

摘要：   阅读全文

摘要： 矩阵 引入 矩阵的引入来源于线性方程组，例如： \[\begin{cases} 7x_1 + 8x_2 + 9x_3 = 13\\ 4x_1 + 5x_2 + 6x_3 = 12\\ x_1 + 2x_2 + 3x_3 = 11 \end{cases} \]写成矩阵的形式： \[\begin{pma 阅读全文

摘要： 图论 圆方树 点双连通分量 定义：图中任意两不同点之间都有至少两条点不重复的路径。 点不重复既指路径上点不重复（简单路径），也指两条路径的交集为空（当然，路径必然都经过出发点和到达点，这不在考虑范围内）。 暂不考虑点数为 \(1\) 的图。 一个近乎等价的定义是：不存在割点的图。 这个定义只在图中只 阅读全文

摘要： 数据结构 线性基 线性相关与线性无关 线性基相当于向量在模 \(2\) 意义下进行运算，就是 \(xor\) 。 构造 给定 \(n\) 个向量，考虑找到一个集合满足集合大小最小，每个向量都能表示为集合内几个元素的异或和，集合内任取元素相互异或均不为 \(0\) 。 考虑最开始集合为这 \(n\) 阅读全文

摘要： # NOI 2023 退役记 经过 UNR 的洗礼，自己还是有些没信心的（毕竟 UNR Day1 只拿了 30 分），尤其害怕签到题出现神奇贪心，这样往往会导致自己一分不得。 ## 7.19 Day-2 提前若干天去成都，经过商讨确定交通方式是高铁，于是 12:24 到 21:56 一直在高铁上（跟 阅读全文

摘要： 又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又又垫底了！ ## T1 智力游戏 直接暴力搜索 阅读全文

摘要： 怎么会有人 UNR Day1 只有 30 分啊！ 感觉最近对自己的考试策略产生了很大的怀疑，平时模拟赛都没有太注意时间的分配， UNR 一直在关注考试剩余时间，发现 2 小时内还没有切掉 T1 后直接索性放弃了；然而剩余 3 小时也没有写好应得的暴力。 Day2 T1 比较幸运的在 1 个半小时左右 阅读全文

摘要： 最近越来越懒了，估了很长时间的题解， OI 生涯结束前是凑不够 200 篇博客了，但退役前还是努力写点东西吧。 第一次写题解的大约在暑假集训，原因是当时改模拟赛题目经常参考学长的博客，于是自己也尝试这写了博客；然而省选以后，改题就很少参考学长的博客，一个原因是很难找到模拟赛题目的题解，一个原因是下发 阅读全文

摘要： ## 题解 对于 $20\%$ 的数据： 直接暴力 $O(n^3)$ 枚举即可。 对于 $35\%$ 的数据： 不妨将有交的矩形连边，不难发现最终需要统计反图中三元环个数，考虑原图中任意三个点的关系： ![](https://cdn.luogu.com.cn/upload/image_hosting 阅读全文