别祈祷
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求杭州OI强校》回复:
建兰,一届就有三个队爷
在讨论《求问有没有log时间内求一条直线与一个单谷图形的交点的方法》回复:
如果斜率不单调的话是可以做到O(n)个交点的吧?考虑阶梯状。
在讨论《洛谷 1 月月赛赛时答疑帖》回复:
@[双管荧光灯](/user/13185) 那多个传送门放在同一条边上的时候怎么判断走哪个?
在讨论《洛谷 1 月月赛赛时答疑帖》回复:
D1 B的传送门是强制走还是可以选择的?
在讨论《【求助】关于某篇博客中的FHQ-Treap单log启发式合并》回复:
@[2020kanade](/user/456724) 有点麻烦,得记一个类似指针一样的东西指向当前的子树内的中位数,合并的时候移动指针,均摊是 $O(n \log n)$ 的。
在讨论《【求助】关于某篇博客中的FHQ-Treap单log启发式合并》回复:
@[2020kanade](/user/456724) 而且你要考虑各个部分的常数,更何况300ms到600ms 也不是多一个log 吧?
在讨论《【求助】关于某篇博客中的FHQ-Treap单log启发式合并》回复:
本身就是期望的啊... 其次这个东西复杂度正确是要改一下比较的key值的,要改为中位数
在讨论《sort排序结构体报错》回复:
@[z1462478610](/user/446131) 你爆栈空间了。 如果不加&,它是复制一份进行比较,然后相当于你在函数内部开了两个b大小的数组,这个是开在栈空间里的。 同时,不加&你比较的复杂度是O(|b|)的,因为要复制一边。
在讨论《sort排序结构体报错》回复:
如果我没猜错的话你把sss 换成const sss &就可以运行了
在讨论《关于赛前状态》回复:
@[fhq_treap](/user/138390) 导。
在讨论《【LGR-096】洛谷 11 月月赛 I 赛时答疑帖》回复:
D1T2 同构包括标号吗?
在讨论《举报抄题解》回复:
吃瓜
在讨论《「C.E.L.U」Round 3 赛时答疑帖》回复:
@[abruce](/user/104324) 那么前面完成的成就所完成的任务到后面也依旧是完成的了? 比如我前面已经完成了124,那么后面就不能完成123了?
在讨论《「C.E.L.U」Round 3 赛时答疑帖》回复:
@[abruce](/user/104324) 那为啥样例一里面可以先选1再选2,1要恰好1个成就,但是2要选两个成就,这个时候就不满足1的限制了
在讨论《「C.E.L.U」Round 3 赛时答疑帖》回复:
@[abruce](/user/104324) 比如后面完成了1234,但是前面成就的要求是恰好完成123,那么是否会导致选了后面的成就而无法选前面的成就?
在讨论《「C.E.L.U」Round 3 赛时答疑帖》回复:
T3这个恰好完成 $sum_i$ 的意思是?后面的选择会不会影响前面?
在讨论《恶评?》回复:
@[WenZKbb](/user/522828) 很多是因为没开ll、忘取模
在讨论《关于最长上升子序列》回复:
令 $f_{i}$ 表示 $[1,i]$ 中以 $i$ 结尾的最长上升子序列的长度,$pre_{i}$ 表示 $f_{i}$ 是从哪个状态转移过来的。 这个暴力转移是 $O(n^2)$ 的,可以发现每次都是要去找区间 $[1,a_{i}]$ 中的最大值,可以用线段树维护。 因为每次都是从 $1$ 开始的区间,所以树状数…
在讨论《关于最长上升子序列》回复:
用树状数组优化dp,同时记录从哪里转移的
在讨论《关于刚刚月赛的 B》回复:
我也写的大概是这种做法,不过那个dp可以不用区间dp,直接令f[i] 表示从1~i组满足条件的最少花费也是正确的。
在讨论《求m到n之间的所有素数和(c++)》回复:
建议 $Min$_$26$
在讨论《【萌新】灌水区到底可以发啥》回复:
虽然不能发se图,但是如果你有的话可以发给我
在讨论《【水】关于P1177 【模板】快速排序》回复:
我没有,我用的面条排序
在讨论《一个奇怪的数学题》回复:
@[WYXkk](/user/130151) 确实,好像去掉质数这也是对的,应该是因为整除分块中小于 $\sqrt{n}$ 部分的答案是连续的
求证: 对于任意 $n>20$ ,满足任意质数 $p\leq \sqrt{n}$ 都可以被表示成 $\lfloor\frac{n}{x}\rfloor$ 的形式,其中 $x\in N$ 。
在讨论《「RdOI」Radiant OI Round 2 赛时答疑帖》回复:
D题的空间怎么回事啊...
在讨论《求助,效率过低》回复:
@[dead_X](/user/111055) 计划+2