一直单调的树批
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《WyOJ Round 1 赛时答疑帖》回复:
@[wangyubo1227](luogu://user/1253524) 优化一下数据输入输出
在讨论《WyOJ Round 1 赛时答疑帖》回复:
@[wangyubo1227](luogu://user/1253524) 请发一下 WyOJ 的提交记录?
> 我们应该怎么维护这些集合? > > 如果简单的维护每个集合包含哪些数,能快速询问对称差吗?好像很难。 > > 可不可以,考虑在值域上维护? > > 在值域上维护,用什么数据结构呢?维护什么信息呢? > > 我们设 $q_{ij}$ 表示第 $i$ 个集合中 $j$ 是否存在,为 $0$ 或 $1$。 > > 那么,…
在讨论《现征集诸位对各编程语言的人格印象》回复:
@[NightTide](luogu://user/547908) 诶嘿嘿投稿 Lisp、Haskell,清新美少女/se/se/se/se
在讨论《想问一下各位大佬怎么实现可撤销单调栈》回复:
@[hrdgy](luogu://user/1097082) 单调栈复杂度是均摊的,但是总操作次数是对的啊。可持久化的复杂度不是只和总操作次数有关吗。
在讨论《如何造强数据或 hack 数据》回复:
@[wflhx2011](luogu://user/759976) 想几个乱搞和暴力,看能拿多少分。或者观察题目在数据随机时候的性质,必要时放 corner case。另外图论题造图的时候最好别随。
在文章《THUWC2025 游记》发表评论:
我两周没学 oi,你怎么成金钩了????????????????????
在文章《题解:CF2045H Missing Separators》发表评论:
金钩也
在讨论《刚学 OI 的萌新求助灵异事件》回复:
@[KingPowers](luogu://user/530180) 这个问题我当时也遇到过,在 u 群问了,原因是开了 `vector ` 存边导致空间太大,叫卡常了/ll 当时改 int 过了,但是我没细看你的码,可能情况不怎么一样。
多项式基本中的基本就是著名的 FFT。这个东西一个简单的(也是我现在只会的)用途是做多项式的乘法。 如果能做到两个过程 —— 即给定 $n$ 次多项式,求其在 $n$ 个不同点上的取值;给定 $n$ 个点表示某多项式的某些取值,还原出这个多项式 —— 我们就能快速进行多项式乘法:因为只需要把第一个过程得到的 $n$ 个…
设两个数为 $u, v$,且 $u = 2^{k_1}p_1, v = 2^{k2}p_2, p_1 \equiv p_2 \equiv 1 \mod 2$。 两种情况。不等和相等。对于不等的,钦定 $k_1 \lt k_2$,那么 $u + v = 2^{k_1} (p_1 + p_2 2^{k_2-k_1})$。由…
在讨论《求复杂度证明》回复:
@[wkywkywky](luogu://user/133954) /bx/bx/bx
在讨论《求复杂度证明》回复:
@[__vector__](luogu://user/507348) 我记得有金爷说因数数量可以拿三次根号估 而且这玩意儿看起来就跑的非常不满()
在文章《NOIP2024 游记》发表评论:
羡慕能冲省选/ll/ll/ll/ll/ll/ll/ll/ll/ll/ll/ll/ll
在讨论《关于七钩》回复:
我草,唐氏,在这还能吵起来。删了。
在讨论《关于七钩》回复:
@[Z1qqurat](luogu://user/483928) 你是不是傻逼
在讨论《关于七钩》回复:
@[MournInk](luogu://user/346232) 怎么可能哥们,S 一等都 180
在文章《一点点数据结构的入门吧》发表评论:
数据结构入门
整理了一些关于 Splay 的资料,一个简洁美丽而高效的数据结构。 Splay 是最简洁的平衡树之一,支持维护区间信息。相比线段树,其可以动态地删点、加点,更加灵活;相比分块,其复杂度是均摊对数,更加高效。 在形态变化时,Splay 并不通过维护一系列性质来保证树高,而是通过伸展保证均摊复杂度。这让它少了常见平衡树的繁…
在文章《NOIP2024 游记》发表评论:
省选会赢的,NOI 会赢的
在文章《NOIP2024 游记》发表评论:
乒乓/se/se/se
在文章《NOI Linux 简易使用》发表评论:
特别地,如果不需要输出,可以 ./a > /dev/null,但是一般没啥用
在文章《NOI Linux 简易使用》发表评论:
./a a.out,从 a.in 读入,输出到 a.out。也可以 ./a a.out 单用
在文章《NOI Linux 简易使用》发表评论:
???/lh/lh/lh/lh
山东提供的是 Windows + NOI Linux 虚拟机。使用 Linux 主要是为了测试编译、时间与内存限制。 ## 传输文件 首先打开终端。按 Super 键(Windows 键)打开搜索框,搜索 terminal 并运行,打开的是一个深紫色背景窗口。 把文件复制到主文件夹,类比 Windows 中的用户目录。…
在讨论《建议降蓝》回复:
@[realskc](luogu://user/35672)
要求 $${n\choose m} \bmod p$$ 其中 $2 \le p \le 10^6$,$1 \le n, m \le 10^{18}$。$p$ 不一定是质数。 如果 $p$ 是质数,我们可以直接用卢卡斯定理求解。 考虑将 $p$ 分解,然后解出 $n\choose m$ 模 $p$ 的某个质因子次幂的值,…
KM 算法解决的是二分图带权最大完美匹配问题。 权均为一的时候,贪心地尽量匹配是最优的,因为只要匹配了,带来的收益都一样。但如果权不同,就无法简单贪心了。 我们引入顶标的概念。每个点有一个顶标,记为 $d_x$。一组可行顶标,需要满足 $d_x + d_y \ge w_{xy}$。我们再定义,一个顶标生成一张相等子图,…
在讨论《求调》回复:
单调队列大神啊