这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
$P=2$ $(X, Z, Y)$ 的时候,先考虑只钦定 x, y. 那么赋值之后 A(剩余max) + 1 是最大的,然后考虑若满足条件 Az 配的只能变大使得 $A_z + p_z >= A(剩余max) + 1$,那么其余的会相应变小,也不会超过原来的 $A(剩余max) + 1$
在文章《题解:P11312 神奇的小江鸟》发表评论:
猫猫,谢谢猫猫
## 约定 对于字符串 $a, b$,令 $a + b$ 代表将 $a$ 与 $b$ 拼接而成的字符串。 ## 思路 首先 $t = s + s$ 是一个上界。 若 $|t| = 2|s| - len < 2|s|$,则必有 $s_{1\dots len}$ 是 $s$ 的一个 border。 证明可以考虑 $t_{1…
在讨论《口胡了一个算法不知道正确性》回复:
也是 $\mathcal O(n \log n)$ 的,但是只能离线。
首先本题可以 $\mathcal O(n\log n)$ 转化成没有离开事件。 那么我们是不是可以直接按操作的顺序扫一遍,令线段树上的值为到下一个还要多久,那么若没有就变为 inf,每次加入事件可以转化为区间减。若有 < 0 的就弹出答案就是当前新加入的 $C$。
在讨论《整体二分会爆 long long 的原因》回复:
欸,那不是会超 unsigned long long 吗
在讨论《整体二分会爆 long long 的原因》回复:
哦,对不起各位,其实是 9e19,我算错了
极限数据。 $n = 1, m = k = 3\cdot 10^5$ 时,若所有 $l = 1, r = m, a = 10^9$ 时,sum 会达到 $9\cdot 10^{18}$。 所以 unsigned long long 可以过。
在讨论《柱状图中最大矩形面积》回复:
欸这不是 KTT 吗
在讨论《建议评蓝》回复:
@[D0000](/user/982681) 您不是建议评紫吗?/yun
在讨论《输入格式疑似有误》回复:
@[离散小波变换°](/user/68344)
在讨论《输入格式疑似有误》回复:
过了,输入格式应该是错了
在讨论《问个问题,并查集路径压缩直接随机合并是不是期望也是反阿克曼函数的》回复:
好吧,貌似不是,反正我发这篇帖子时的想法应该是错的。
在讨论《求求了,有没有老哥会本题的,教一下》回复:
最近 luogu 审核比较慢,我直接把题解放这里了(杨表做法) [cnblogs](https://www.cnblogs.com/SkyMaths/p/18522544/abc378g)
在讨论《求求了,有没有老哥会本题的,教一下》回复:
@[Btls](/user/554868) 谢谢您,请问您是按照杨表反推的吗
在讨论《求求了,有没有老哥会本题的,教一下》回复:
球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了
有没有老哥会的,教一下,求求了 有没有老哥会的,教一下,求求了 有没有老哥会的,教一下,求求了 有没有老哥会的,教一下,求求了 有没有老哥会的,教一下,求求了 本题题目大意: 给定 $A, B, mod$ 求有多少 $1\sim AB - 1$ 的排列使得 LIS = A, LDS = B 且存在一个 n 使在最后加上…
在讨论《问 ZJ-S 分数线》回复:
我们考场一堆人自称 T4 用奇怪做法过了一堆分,然后 QQ 群里有人自称朋友 T4 单 log 跑了 0.2 秒/lh
在讨论《想到一个很极限的问题》回复:
所以题目编号呢?
在讨论《數據輸入行末存在空格》回复:
所以会怎么样?/r呢
在讨论《求助线段树区间加/减,每个数对0取max对i取min 怎么做》回复:
好像不能直接分块/ll
在讨论《悬赏关注 区间加/减,每个数对0取max对a[pos]取min怎么做》回复:
好像不能直接分块/ll