如果你的代码过不了第一个hack数据，题目中只写了答案在int范围内，不代表过程中的dp值在int范围内。

在讨论《40分仅仅TLE一个点，玄关求卡常》回复：

原来用C++11编译就能过，此贴结

rt，代码使用莫队+值域分块+线段树维护每个块内的元素出现次数来处理众数，总复杂度为 $O(n \log n+\sqrt n \log \sqrt n+n\sqrt n\log \sqrt n)$，但就是过不了，剩下一个点TLE，求卡常。 ```cpp #include #include #include #inclu…

在讨论《建议降橙》回复：

您太强了，可以直接去AK IOI了

[here](https://loj.ac/p/6490)

这啥阴间？  省流：$[0,100]+[0,20]+[0,48]+[0,15]=[0,183]$ ## $Day^{-1}$ 本来想打完[这个题](https://www.luogu.com.c…

在讨论《考NOIP的人都怎么了？》回复：

您真强呢，怎么没见到您进省队呢

在讨论《马上要 noip 了，萌新求助如何恢复心态》回复：

好恐怖的MnZn

事先声明：本做法纯属乱搞。 数据这么小，还可以对于某个状态进行模拟，且单次模拟的时间不大，那么模拟退火就可以乱搞一下了。 具体地，我们每次随机扰动，交换序列中任意两个小笼包的顺序，然后进行模拟，以一定几率接受劣解即可。 然后你结合 IOI 的制度，一次不行就多交几次就行了。 ``` #include using nam…

注意到$2^{64}-1>1e5\times 1e5\times1e9+ 1e9\times1e9>$ $2^{63}-1$

在文章《题解：P14294 [JOI2024 预选赛 R2] 白色灯 2 / White Light 2》发表评论：

你这做法牛逼

在讨论《玄关！二分+kruscal WA 30pts》回复：

%%%%%%%%

这道题我一直在想怎么用扫描线来做，后面实在是没招了，然后再仔细一看数据范围，发现只要 $O(n^2+m)$ 就可以过了。 进入正题，我们先转换一下题目。对于每个间谍计划输入的 $x$，$y$，它们以及它们的所有下属都会进行工作，也就是说，**在 JOI 社形成的树中，以 $x$ 为根节点的子树都会被覆盖到；在 IOI…

日本神题，真的牛逼，推出来的时候超级激动。 首先对于这个题，肯定是要用动态规划的，我们先设计出转移方程。 设 $dp_i$ 表示到达第 $i$ 个导师家里并休息后，体力的最大值，由于要走到前理事长的家，且走到那里不会回复体力，所以我们可以把前理事长的家视作第 $n+1$ 个导师的家，然后回复的体力为 $0$；由于初始坐…

以下为赛时思路。 这个题可以分为两个子问题：求所有合法区间和所有合法区间的错位相乘结果。 对于第一个子问题，我们可以预处理出所有颜色最左边和最右边的位置，然后把所有相同的颜色的左端点和右端点都设为最左边和最右边的位置。然后我们要处理合法区间，那么对于一个合法区间 $[L,R]$，它当中所有颜色的最左端点和最右端点都必须…

日本神题，真的牛逼，推出来的时候超级激动。 首先对于这个题，肯定是要用动态规划的，我们先设计出转移方程。 设 $dp_i$ 表示到达第 $i$ 个导师家里并休息后，体力的最大值，由于要走到前理事长的家，且走到那里不会回复体力，所以我们可以把前理事长的家视作第 $n+1$ 个导师的家，然后回复的体力为 $0$；由于初始坐…

牛逼题。 初看这题，毫无思路，再看数据范围，这么小！那我们完全可以把每个巴士经过的路线全部存下来。 于是我们模拟每个巴士的路线，然后对于每个点 $(x,y)$，记录所有经过它的巴士和该巴士到达这个点的最小时间。然后注意到巴士有一个周期，后面也要用到所以存下来。 然后你跑一遍最短路，对于每个点 $(x,y)$，若你到达这…

你计算在某个点计算某辆公交车什么时候来 的时候，不要写成这样： ``` int w=(s-dis[x][y]+c)%c;//在这个位置等到下一班车的时间 ``` 要写成这样： ``` int w=((s-dis[x][y])%c+c)%c;//在这个位置等到下一班车的时间 ``` 原因很简单，减完之后直接先加再模有可能…

在文章《题解：P14422 [JOISC 2014] 水桶 / Water Bottle》发表评论：

orz orz orz

在文章《题解：P14415 [JOISC 2015] 遗产继承 / Inheritance》发表评论：

orz orz orz QWQ

这样一道好题，怎么能没有无脑的解法呢？ 首先我们发现，这个问题的本质就是让你把能够互相到达的两个点连一条边，边权为它们的距离，然后你需要求出最小生成树，最后再求出最小生成树上 $u$ 到 $v$ 路径上的最大值即可。 证明这样是对的也很简单，最小生成树上的边一定是最小的，如果存在一条边 $(u,v)$ 满足这条边的边权…

好题！ 分析一下，题目要求我们删除 $k$ 次，每次删去尽量多的边，但删去的边不能形成一个环。 对于这种判断是否为环的问题，一般使用并查集。又由于子女们都会按照最优策略来进行删边，所以他们都会尽量删掉大的边，这样才有利于自己。依此，我们可以进行排序，把边权大的放到前面。 我们观察数据，发现 $n\times k$ 的范…

给一个 $n$ 个节点 $m$ 条边的无向图，有 $k$ 轮操作，每轮操作选择尽量多的边删除。如果有多种方案，那么选择边权和最大的那个，但是要求删除的边中不存在环。 对于每条边，输出它在第几次操作被删除，如果这条边最后都没有被删除那么输出 $0$。

本题解采用了[P11361 [NOIP2024] 编辑字符串](https://www.luogu.com.cn/problem/P11361)的一篇[高赞题解](https://www.luogu.com.cn/article/d62d7xw8)的形式，采用循序渐进的方法带领读者走向正解。 若你完全没有思路： :::…

~~不是，我十分钟切掉的玩意居然是个蓝？~~ 简单看看，能够发现题面描述就是让你把一个 $4^k$ 的子问题划分成前面 $3$ 个 $4^{k-1}$ 和最后一个单独的 $4^{k-1}$ 规模的子问题然后求解。然后由于是环，我们就断环为链即可。题目中强制性要求第一个第二个第三个 $4^{k-1}$ 的序列分别全部为那…

怎么没有人发题解啊，我来写一发。 以下称第三种操作为“翻转”，第一二种操作均为“推平”。 对于推平操作，它们分别互不相交，这个十分显然。 而对于翻转操作，有如下结论： 1. 翻转区间操作之间可以转换成互不相交的翻转区间。 2. 翻转和推平操作相交则可以先推平再翻转。 对于第一个结论，翻转区间本质上就是将区间异或上 $1…

在讨论《自创题求做法》回复：

@[int4399](luogu://user/977901)这个题很人类智慧啊

在讨论《形式化题意》回复：

打错了，是不能超过 $1$

给定数组 $b$，求满足以下条件的排列 $a$ （一个 $1$ 到 $n$ 的排列）的数量： $1,$ 对所有位置 $i$，必须满足 $a_i\le b_i$ $2,$ 定义前缀最大值 $M_i=max(a_1,a_2 \dots a_n)$，则对所有 $2\le i \le n$，有 $0\le M_i-M_{i-1…

~~标签说什么就用什么~~。 样例过水，我们重新给出一组样例（其实这个也很水）： ``` 5 4 1 2 1 3 1 4 ``` 模拟一下这个过程：首先发现 $1$ 到 $2$，$1$ 到 $3$ 都有连边，那么连上 $2$ 和 $3$ 的双向边，然后是 $2$ 和 $4$ 连，$3$ 和 $4$ 连，因为它们都连着…