本题不知道为什么没有卡 `998244353` 作为模数的单哈希。 理论上应该生日悖论就直接似了。 如果有什么说法欢迎讨论。

> 魔怔题一定要有不魔怔做法。 考虑和哈希变种，先随机赋权，分别求出两个区间权值的和，平方和和立方和。 假设正好存在一对数 $x,y$ 是不同的，那么可以通过和的差和平方和的差求出 $x$ 和 $y$，带入到立方和的差计算是否符合实际情况即可。 时间复杂度 $O(n+q)$，瓶颈在于随机赋权时使用的哈希表。 ```cp…

首先前面的部分和其他题解是相同的，即找到最小的 $j>i$ 使得 $[i,j]$ 中存在一个零段。 这显然是可以倍增解决的，但是我们只能开 $9$ 个 int 数组了。 所以 4 进制倍增就好了，时间复杂度 $O(n\log n)$。 ```cpp #include using namespace std; #defi…

这是一篇达芬做法。 考虑分讨： - 若操作区间满足 $l=r$，即没操作：直接暴力枚举回文中心暴力算长度即可。 - 若操作区间和回文中心无交：不失一般性地令操作区间在回文中心的右边。 以 $\tt {\color{blue}853}{\color{red}212}{\color{blue}\underline{53}7…

没能想到 Dilworth 定理，感性思考了一个做法，讲的不好的地方还请多多包含。 把所有箱子先按照存放容量 $c_i$ 排序，那么箱子 $i$ 可以放入的箱子 $j$ 就是一个后缀，令这个后缀为 $[d_i,n]$。 从后向前考虑，问题转化为： - 有若干个物品，第 $i$ 个物品在 $d_i$ 之前没买就消失。 -…

## Day -1 入住了，有幸和【数据删除】成为室友。 背了背笔试。 ## Day 0 先下 50 城！ 尝试背诵 Top Tree 板子被学长骂思维刻板了。 ## Day 1 查看 T1，一眼分层图，优化了一下点数直接开写。 然后过了，这不比 NOI2024 简单太多。 查看 T2，开始口胡做法。 一度认为一个位置…

如果我没有犯特别唐的错误的话，这理应是一个合法的 hack。 The Solution: https://www.luogu.com.cn/article/z6uxxs4u **Data**: ``` 15 6 1 -6 9 0 4 2 -9 -5 8 -3 -9 7 0 -6 -6 1 5 9 6 1 5 6 8 1…

如果我没有范特别唐的错误的话，这理应是一个合法的 hack。 The Solution: https://www.luogu.com.cn/article/z6uxxs4u Data: ``` 15 6 1 -6 9 0 4 2 -9 -5 8 -3 -9 7 0 -6 -6 1 5 9 6 1 5 6 8 1 6 7…

[博客园食用更佳](https://www.cnblogs.com/JoeyJ/articles/-/USACO-2025-OPEN-G)。 比较唐的根号做法。 记 $tot_x$ 为 $A$ 中 $x$ 的出现次数，不难发现题目中的限制等价于选取 $i,j$ 使得 $\displaystyle tot_i+tot_j…

## NOIP - [$\color{Green} \mathtt{Link}$](https://www.luogu.com.cn/article/o6ou9z74) 省流：大众分 $272$。 ## Day -1 住进了 efz 旁边的豪华大酒店。 ## Day 1 前面忘了，有分就是胜利。 先开 T1。发现枚举答…

在文章《solution - AT_abc391_g》发表评论：

公式中是否应为 \max

## 豪华阵容 - @KnownError - @KevinLikesCoding - @JoeyJ ## Day 0 12 点左右到了秦龙酒店，感觉比 djns 要低级。 中午吃的火锅，以一种神秘的方式面积到了 Shunpower&SA，并且在《员工守则》发现了 3 处错误。 出发去西工大，开幕式全都是公司在推销自己…

在文章《NOIP2024 寄》发表评论：

这不是超级超级厉害吗

在文章《最遗憾的一集 —— NOIP2024》发表评论：

！？！大佬您哪里的

## DAY -1 主场作战，赢。 更换了键盘，舒服了不少。 ## DAY 0(1) Forget#2501 memory@2107. ### 8:30 欸不是 A 不是唐题吗，直接开写。 不是怎么假了。 wc 我怎么 45min 还没过 A。 哦对了，耗时 75min。 饮料喝了 20%，先去洗把脸。 ### 9:3…

「希望能打出自己的水平吧。」 这是我在 NOIP2024 前给自己的寄语，现在也实现了，一如既往地获得了低档大众分。 然而却还是有点不甘，看着机房同学和群友一个个都有 $300+$，获得了形如 $100+100+x+100(x\geq56)$ 的成绩。不禁扪心自问：真的没有遗憾吗？ 可是若有遗憾，回顾过去，只能发出「还…

在文章《NOIP2024 游寄》发表评论：

加油！

距离 NOIP2024 还剩 $0$ 天。 已经不知道训练什么了，感觉越训心越慌。 于是，事到如今，只能无力地吐出一句： 「希望能打出自己应得的水平吧。」

在讨论《求助 NOIP》回复：

建议先多练数据结构，性价比比较高。 @[U24BE6](luogu://user/1352842)

下文中令 `(` 的权值为 $1$，`)` 的权值为 $-1$。 我们考虑一个合法括号串 $s[l:r]$ 的充要条件是什么： - $\forall i\in [l,r]$，有：$\sum_{j=l}^i s_j \geq 0$。 - $\sum_{j=l}^r s_j=0$。 容易发现对于第一个条件，我们肯定希望左括…

在讨论《求做法》回复：

@[Dream__Sky](/user/554665) 不好意思，仔细想了一下发现想错了，为可能给您带来的困扰致歉。

在讨论《求做法》回复：

@[Dream__Sky](/user/554665) 式子推几步可以发现中位数最优

在讨论《求做法》回复：

口胡一个做法 首先假定 $a$ 是排过序的。 $$\sum_{i=1}^n \sum_{j=i+1}^n [a_i-a_j -a_j]$$ $$=\sum_{i=1}^n \sum_{j=i+1}^n [|a_i-x|<a_j]$$ 此时显然 $x$ 取中位数最优 @[Dream__Sky](/user/554665)

在讨论《建议评黄》回复：

@[nr0728](/user/682739) 从 trick 上来讲也有蓝了

在讨论《建议评黄》回复：

@[nr0728](/user/682739) 而且 G 怎么就比 F 简单了

在讨论《建议评黄》回复：

你是对普及+有什么误解吗

在讨论《建议评黄》回复：

bur 哥们 P10641 是蓝 @[nr0728](/user/682739)

在讨论《七夕节快乐！【违规紫衫】》回复：

@[DengDuck](/user/501947) 我要做你的【数据删除】

在讨论《问一点关于 CSP 的问题》回复：

`__int128` $\surd$ `Read/Write` $\surd$ 其他不知道 @[OIer_Hhy](/user/681941)

在讨论《部分平衡树题有意思的现象》回复：

@[sqrtDataStructure](/user/484006) 不知道，但是 lxl 在 WC 说过可以卡到 $O(n\log^2n)$