do_while_true

[置顶] 关于我

摘要：关于我一枚 OIer，一只狐狸猫。关于博客本博客样式是 suxxsfe 写的。这个 cnblogs 什么都放：题解，记录，随想...... 我的 Hexo 博客：https://do-while-true.github.io/ 很简洁（简陋）主要是一些精华文章 github blog 维护阅读全文

posted @ 2020-08-12 19:24 do_while_true 阅读(1882) 评论(5) 推荐(2)

2025年8月

科目一笔记

摘要：对着驾考精灵手机 app 做题就行。找窍门记，比方说高速几车道的限速，都是 90~120，区间长度分别为 40 20 和 30 20 10，注意到有 6=4+2=3+2+1 就足够了轻型挂车 20~70 岁驾驶证有效期满前 90 日夜间相对 150m 近光灯 (一)没有道路中心线的道路，城市阅读全文

posted @ 2025-08-15 03:07 do_while_true 阅读(59) 评论(0) 推荐(1)

2024年7月

退役啦

摘要：尾声你好，我是 do_while_true，此刻是 NOI 2024 Day2 最后一试结束的晚上，我在这里讲述我的故事。 NOI 2024 Day1 考完，我只有 225 分，离集训队线还有一点点的距离，翻盘似乎触手可及。Day2 在一个小时的努力后判断第一题为不可做题后，我选择了先攻 T3 的阅读全文

posted @ 2024-07-21 01:04 do_while_true 阅读(5264) 评论(26) 推荐(17)

2024年6月

2024.6 ~ 2024.7 故事的终章

摘要：抄题解，抄代码，抄别人的笔记。。例题定义带边权树的 \(k\)-直径为选出 \(k\) 个点使得将它们连通的最小连通块，边权和最大是多少（就是构成的虚树的边权和最大）。点集 \(S\cup T\) 的 \(k\)-直径一定是 \(S\) 的 \(k\)-直径和 \(T\) 的 \(k\)-直阅读全文

posted @ 2024-06-04 22:06 do_while_true 阅读(436) 评论(0) 推荐(0)

2024年5月

gdb

摘要：还是学习一下 gdb 怎么用。编译的时候加 -g，启动 gdb 调试 gdb -tui std，这里 -tui 是图形化界面。注意图形化界面用终端输入输出（标准错误流也不行）之后会乱行，所以必须加上文件读写。命令缩写作用 break b 设置断点 info i 描述程序状态，比如： i br 阅读全文

posted @ 2024-05-30 17:30 do_while_true 阅读(113) 评论(0) 推荐(0)

2024.5

摘要： pkuwc2024 d2t2 排序暴力就是按值从大到小填，记录初始序列有哪些位置被填了，每次填上一个数计算它与比它大的数之间的交换次数，模拟一下希尔排序，这个做法是 \(\mathcal{O}(2^nnm)\)。先优化掉状态数，需要 swap 次数最多，那么按 \(d_1\) 分组后每组内部一定阅读全文

posted @ 2024-05-17 15:40 do_while_true 阅读(27) 评论(0) 推荐(0)

2024年4月

耳分解双极定向竞赛图

摘要：抄论文抄 JCY 耳分解对于图 \(G=(V,E)\) 的子图 \(G'=(V',E')\)，若一条简单路径或者简单环 \(x_1,x_2,\cdots x_k\) 满足 \(x_1,x_k\in V',x_2,\cdots,x_{k-1}\notin V'\)，那么称之为一个耳，如果是简单路径阅读全文

posted @ 2024-04-27 16:06 do_while_true 阅读(222) 评论(0) 推荐(0)

2024.4

摘要：感觉本地编辑器有点卡了就先放到博客园上 1. ccpc 2023 深圳 M 3 Sum 先取模，就是第 \(x\) 位加给 \(x\bmod K\) 位，\(\mathcal{O}(len)\) 复杂度。然后就只有相加为 \(0,M,2M\) 这三种情况，找几个模数进行 check 就行。 2. c 阅读全文

posted @ 2024-04-25 16:12 do_while_true 阅读(262) 评论(0) 推荐(0)

集合幂级数 ln exp

摘要：写的时候有个地方忘取模调了半天【流汗】先和子集卷积一样处理出 size 那一维，先对集合幂级数那一维 fmt，然后在形式幂级数那一维作 \(\mathcal{O}(n^2)\) 的暴力 ln, exp。写的时候遇到的坑点是集合幂级数那一维的范围其实是 \([0,n]\) 而不是 \([0,n-1 阅读全文

posted @ 2024-04-17 14:56 do_while_true 阅读(165) 评论(0) 推荐(0)

置换杨表

摘要：置换基础双射将置换 \(p\) 唯一分解为若干循环（轮换分解），对于每个循环以其最大值作为开头，再将所有循环按照字典序升序排序，构成一个新的置换。这是 \(n\) 阶排列到 \(n\) 阶排列的双射。右推左即为按照前缀最大值划分段从而得到这些循环。例：\(n\) 阶随机排列中 \(1\) 所阅读全文

posted @ 2024-04-12 17:57 do_while_true 阅读(60) 评论(0) 推荐(0)

2024年2月

2024.2 ~ 但不能请你喝咖啡

摘要： 1. the 2nd ucup 20 G. Cola 假设已经确定了 LCP，那后面问一定是枚举 LCP 的下一位是什么，再往后的随便咋问都行。那就按照从小到大问 LCP 的下一位，再往后的从小到大排。这样问的次数就是逆序对数 +1。问题变为统计逆序对数 \(\leq m-1\) 的 \(n\) 阶阅读全文

posted @ 2024-02-19 20:35 do_while_true 阅读(165) 评论(1) 推荐(0)

一言（ヒトコト）

友链

公告