Infter

摘要： 嗯，我知道，我写这篇文章没有人会看到的吧。 反正你们都有自己的事情要做，不会闲着来看我的博客。 那好吧。 好累啊。 我究竟在干什么呢。 我写着几千字的话然后又一把删掉。 活在虚幻里。 「我是谁啊。」 「我是我吗？」 「哪个才是真实。」 「哪一个...」 「你看得到真理吗？」『真理有 p 用』 「流动 阅读全文

摘要： 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 。。。。。 阅读全文

摘要： 第一次觉得自己计数怎么这么菜。 这题场上就有 3 人过了（oeis 发力），我场后琢磨了好久才懂，旁边的 zac 一眼题解就看懂了。%%% 题意：给定一个括号序列 \(c\)，求满足 \(c_{p_i}\) 合法的 \(p\) 的 \(p\) 的逆序对数之和。支持交换 \(c\)，要求复杂度线性。 阅读全文

摘要： 题意 给定一大小为 \(n\) 的方阵，维护 \(6\) 种操作： 行向右滚动 行向左滚动 列向下滚动 列向上滚动 行取逆排列 列取逆排列 做法 如果只有前四个操作就是普及组题：记 \(d_x,d_y\) 表示行加上了 \(d_x\)，列加上了 \(d_y\)。 我们发现这本质相当于：\(f(x,y 阅读全文

摘要： 今天孔老爷讲容斥。感觉理解深了很多，记录一下重点。 基础容斥公式： \[g_S=\sum_{T\subseteq S} f_S\\ f_{S}=\sum_{S\subseteq T} (-1)^{|T|-|S|}g_T \] 对于容斥的题目一般套路： 题目有若干条件，考虑部分满足条件，部分违背条件等 阅读全文

摘要： 树剖 trick：全局平衡二叉树 直接用树剖+线段树是两只 log 的，树剖的 log 是因为爬轻儿子子树大小翻倍，考虑让数据结构与轻儿子共享一个均摊结构，以子树 sz 作为权值对重链建平衡树，这样在平衡树上爬一层也是子树大小翻倍，所以共享一个 log。 对于树剖题目可以将重链与轻儿子分开考虑，因为 阅读全文

摘要： xtr 哥哥还是太厉害了！好妙的题。 这个题统计的是 $k$ 次方的期望。一个套路是在做 DP 的时候记录 $0$ 到 $k$ 次方，然后使用二项式定理合并。 60pts 我们考虑算出答案和再除以 $2^n$。（我在这一步就寄了） 考虑在树上 DP，$f_{u,k}$ 表示以节点 $u$ 为根的联通 阅读全文

摘要： 7.9 早上一大早起去坐火车，在地铁上水乎，突然就到火车站了。 上了火车，把前几天 duel 没条出来的题补了一下，Luqyou 表示她到火车站了，点了杯奶茶。 Luqyou 大手子和她的奶茶： 后来，她跟我举行 generals.io 大战。 第一回合，她被我击爆了。 第二回合，她被我击爆了。 第 阅读全文

摘要： 我是一名 OIer。 这里将会发表算法，数据结构的学习笔记，偶尔发表题解，可能还会发集训日记。 如果有什么问题要讨论可以加 QQ：3655485944（Infterlessness） 如果可以的话麻烦给我的洛谷点个关注哟。 uid：386547（Infter） 阅读全文