摘要：
关于我 一枚 OIer，一只狐狸猫。 关于博客 本博客样式 是 suxxsfe 写的。 这个 cnblogs 什么都放：题解，记录，随想...... 我的 Hexo 博客：https://do-while-true.github.io/ 很简洁（简陋）主要是一些精华文章 github blog 维护 阅读全文
摘要：
尾声 你好，我是 do_while_true，此刻是 NOI 2024 Day2 最后一试结束的晚上，我在这里讲述我的故事。 NOI 2024 Day1 考完，我只有 225 分，离集训队线还有一点点的距离，翻盘似乎触手可及。Day2 在一个小时的努力后判断第一题为不可做题后，我选择了先攻 T3 的 阅读全文
摘要：
抄题解，抄代码，抄别人的笔记。。 例题 定义带边权树的 -直径 为选出 个点使得将它们连通的最小连通块，边权和最大是多少（就是构成的虚树的边权和最大）。 点集 的 -直径一定是 的 -直径和 的 -直 阅读全文
摘要：
还是学习一下 gdb 怎么用。 编译的时候加 -g，启动 gdb 调试 gdb -tui std，这里 -tui 是图形化界面。注意图形化界面用终端输入输出（标准错误流也不行）之后会乱行，所以必须加上文件读写。 命令 缩写 作用 break b 设置断点 info i 描述程序状态，比如： i br 阅读全文
摘要：
感觉本地编辑器有点卡了就先放到博客园上 1. ccpc 2023 深圳 M 3 Sum 先取模，就是第 位加给 位， 复杂度。然后就只有相加为 这三种情况，找几个模数进行 check 就行。 2. c 阅读全文
摘要：
写的时候有个地方忘取模调了半天【流汗】 先和子集卷积一样处理出 size 那一维，先对集合幂级数那一维 fmt，然后在形式幂级数那一维作 的暴力 ln, exp。 写的时候遇到的坑点是集合幂级数那一维的范围其实是 而不是 \([0,n-1 阅读全文
摘要：
置换 基础双射 将置换 唯一分解为若干循环（轮换分解），对于每个循环以其最大值作为开头，再将所有循环按照字典序升序排序，构成一个新的置换。 这是 阶排列到 阶排列的双射。右推左即为按照前缀最大值划分段从而得到这些循环。 例： 阶随机排列中 所 阅读全文
摘要：
1. the 2nd ucup 20 G. Cola 假设已经确定了 LCP，那后面问一定是枚举 LCP 的下一位是什么，再往后的随便咋问都行。那就按照从小到大问 LCP 的下一位，再往后的从小到大排。这样问的次数就是逆序对数 +1。问题变为统计逆序对数 的 阶 阅读全文
摘要：
在 上随机撒 个点划分成 段，求第 大的段长的期望。 从 Appleblue17 老师的题解中学的，大概详细写很多一笔带过但是我不认为很简单的步骤。 Part 1 令随机变量 为第 大的段长。\(E(X)=\in 阅读全文
摘要：
考虑线性空间的标准基底（即每个主元都只有对应向量有值），答案为所有基底异或和。对于一个秩 计算它对答案的贡献。固定主元为 ，各种情况应该是等概率，也就是对第 个基底来说， 位一定为 ，再往下的位除了在 \( 阅读全文
