do_while_true

[置顶] 关于我

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

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

2024年7月

退役啦

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

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

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 阅读(119) 评论(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 阅读(235) 评论(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 阅读(172) 评论(0) 推荐(0)

置换杨表

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

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

2024年2月

「题解」P6130 随机红包

摘要：在 \([0,1]\) 上随机撒 \((n-1)\) 个点划分成 \(n\) 段，求第 \(k\) 大的段长的期望。从 Appleblue17 老师的题解中学的，大概详细写很多一笔带过但是我不认为很简单的步骤。 Part 1 令随机变量 \(X\) 为第 \(k\) 大的段长。\(E(X)=\in 阅读全文

posted @ 2024-02-15 15:56 do_while_true 阅读(74) 评论(0) 推荐(0)

「题解」ARC139F Many Xor Optimization Problems

摘要：考虑线性空间的标准基底（即每个主元都只有对应向量有值），答案为所有基底异或和。对于一个秩 \(k\) 计算它对答案的贡献。固定主元为 \(a_1<a_2<\cdots <a_k\)，各种情况应该是等概率，也就是对第 \(i\) 个基底来说，\(a_i\) 位一定为 \(1\)，再往下的位除了在 \( 阅读全文

posted @ 2024-02-15 15:55 do_while_true 阅读(56) 评论(0) 推荐(0)

2024年1月

q-binomial

摘要：对着 zaky 抄写一下...这里用极限定义大概只是为了 \(q=1\) 时的特殊情况，就是二项式系数。后面都用 \(q\) 表示无限趋近于 \(q\) 了。定义： \[[n]_q = \sum\limits_{i=0}^{n-1} q^i = \lim_{x \rightarrow q} \fr 阅读全文

posted @ 2024-01-17 17:29 do_while_true 阅读(90) 评论(0) 推荐(0)

析合树

摘要：析合树。对一个排列定义连续段为值域是连续的一段区间。本原连续段（本原段）定义为不与其它任何连续段《相交且不包含》的连续段。即本原段之间只有相离和包含关系。一个连续段可以由若干本原段拼接得到。将所有本原段按照包含关系建树就得到了析合树。儿子序列是按序列排序，每个点元素是值域区间。儿子排列就是其离散化阅读全文

posted @ 2024-01-17 14:52 do_while_true 阅读(108) 评论(1) 推荐(0)

数论 2

摘要：以下 \(p\) 全是素数。 Wilson：素数 \(p\) 有 \((p-1)!\equiv -1\pmod p\) 推论：计算 \(n!\) 所有数除去质因子 \(p\) 之后乘积 \((n!)_p\) 模 \(p\)：每 \(p\) 个分一组，散块暴力（或者预处理），整块的前 \(p-1\) 阅读全文

posted @ 2024-01-08 22:09 do_while_true 阅读(93) 评论(0) 推荐(0)

一言（ヒトコト）

友链

公告