区间本质不同逆序对。 \(\mathcal O(n \sqrt n \times \sqrt n)\) 应该谁都会做，而且谁都知道不能过。 回顾 P5047，考虑莫队二次离线。 记 \(f(l,r)\) 为 \([l,r]\) 中 \(>a_r\) 的数的种类数。 则区间转移从 \([l,r-1]\) 变成 \([l,r]\)，令 \(r'\) 为 \(a_r\) 上一次出现的位置，则贡
CF775div2F 这个题还是有思维难度的，不看限制 dp 可以用线段树维护，关注限制之后，也可以在线段树上更改，注意其区间可加。 THUPC2021 打了一场 THUPC2021，结过只过了一个题，所以自己还是太菜了。 那个题是切糕，用 dp 过，最开始不要忘了排序。因为没输入就排序挂了一个小时。 思路还是比较
0.前言 博客题解传送门 大模拟好评！ 特别鸣谢：@shenmadongdong。 （具体而言是帮作者调出了两个大错误。） 1.正文 既然是大模拟那么没什么好说的了。 主要分几个部分： 技能 普攻 各种回合加成 天赋 其中天赋和技能较为类似。 对于普攻，主要需要注意的就是受到伤害以及天赋的加成，算是这
若$\text{gcd}(a,b,c)>1$，显然无解，先判掉。 下面讨论$\text{gcd}(a,b,c)=1$的情况。 设$\text{gcd}(b,c)=x$。 若$x=1$，则$n=0$即可。 否则，$n \neq 0$，于是$\text{gcd}(an+b,x)=1$。 所以$\text{gcd}(a(n-1)+(a+b),c/x)=1$。 可以递归处理，每次$n$减小$1$，$c$至少减半。 所以最小的$n$
持续更新中…… 从哪里跌倒，从哪里爬起！ B 建立主席树，对每次询问算出答案，然后二分位置判断 代码：略 H 容易发现答案大时一定是k+1或者k+2，n若被k+1整除，则答案是k+1，反之是k+2 其次发现答案至少是k+1，然后可以将剩余的分配，然后每次往每一堆里塞一个就行，设n=a(k+1)+b，答案是k+1+[b/a] 但要
初赛 zaky 最后 20 秒一发 AC，把整个队带进了决赛。 我贡献了 10+ 罚时 0AC 完全拖后腿，也进了决赛。 所以我这次的职责是端茶送水！ 回去 whk 之前还可以去帝都玩两天哈哈哈。 Day 0 发现参赛手册有所有队名和选手姓名。 看到了一大片国集爷甚至国家队爷，蒟蒻瑟瑟发抖。 试机题紧跟时
day0 周六在休息的空隙中前往报到处签了到，发现这次似乎只送一件衣服，然而两年前还是有u盘和华容道送的。 故地重游，又有了一番感叹，下面是当时发在空间上的话： 这一刻，这座园子仿佛回到了两年前的模样，引领我来到入学以来不曾注意过的一个角落，一个我曾无比熟悉的角落，一个承载了我无数记
