April showers bring May flowers
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《有关按log(n)分块的疑问》回复:
谢谢
在文章《CF2125E Sets of Complementary Sums 题解》发表评论:
如果是+t的话后面的下界是不是也得改成d[1]-d[i]+t,但这样的话后面c[i]的构造是不是有些问题
在文章《CF2125E Sets of Complementary Sums 题解》发表评论:
是不是分离化简的时候漏了\sum{c[i]}*t这一项
在文章《CF2125E Sets of Complementary Sums 题解》发表评论:
请问d[1]+t(1-c[1])=\sum{(d[1]-d[i]+1)c[i]}是不是写错了,是不是应该是\sum{(d[1]-d[i]+t)c[i]}
在讨论《求找根号分治经典题(悬关)》回复:
https://www.luogu.com.cn/problem/P4004树上加强版
在讨论《关于点分树》回复:
@[rzh123](/user/237530) 是我看错题了吗,你这不是直接求出$u$到树上一点的最大距离看每次询问的$d$有没有超出去就行了吗,如果要求非0点是什么可能不行
在讨论《求助!悬关(一道简单的数学证明题)》回复:
用$\binom{n}{k}=\binom{n-1}{k-1}\dfrac{n}{k}$
考虑出现时间$T_i$,不难发现不合法即$\exist i<j<k,T_k<T_i<T_j$ 我们可以将其刻画为在数轴上跳,最后就是下面这个东西  其实就是往回跳之后再往前跳必须跳到比当前最远…
在讨论《求该做法的时间复杂度和证明》回复:
@[Logic_J_X](/user/187232) 对不起,没仔细看/kk
在讨论《求该做法的时间复杂度和证明》回复:
炸鱼吗,这不就是正解,双指针不是$n\log n$的
在讨论《找一道题》回复:
$\sum\limits_{s=1}^n\binom{n}{s}(n-s+1)^{n-s-1}$
在讨论《找一道题》回复:
好像不对
在讨论《找一道题》回复:
$n^{n-2}\binom{n}{2}$?
在讨论《第一次出题,有人帮忙验一下吗》回复:
@[Doqe](/user/220558) 似乎是对的,/bx
在讨论《第一次出题,有人帮忙验一下吗》回复:
@[Doqe](/user/220558) 就是用大概$\le20$的质因数找到那些备选答案然后在直接check吗,如果这些数$\le1e6$似乎是可以接受的
在讨论《第一次出题,有人帮忙验一下吗》回复:
@[Doqe](/user/220558) 这时间复杂度是啥做法,暴搜吗
在讨论《第一次出题,有人帮忙验一下吗》回复:
@[Doqe](/user/220558) 好有道理,谢谢大佬/bx
在讨论《第一次出题,有人帮忙验一下吗》回复:
然后看第一次出现的位置吗
在讨论《第一次出题,有人帮忙验一下吗》回复:
那你得枚举因数个数?
在讨论《第一次出题,有人帮忙验一下吗》回复:
@[Nekora_Nyaru](/user/562858) 那怎么找到所有满足的数呢,该不会也是暴搜吧
在讨论《第一次出题,有人帮忙验一下吗》回复:
被嘲讽了/kk
在讨论《第一次出题,有人帮忙验一下吗》回复:
或者是说找到最大的然后分治,不过这样您如何处理一个范围内$[l,r]$之间因子最大的数呢
在讨论《第一次出题,有人帮忙验一下吗》回复:
而且您发的链接里的题和这个题并不等价吧,如果要找到所有满足的数大概还是得枚举吧
在讨论《第一次出题,有人帮忙验一下吗》回复:
@[Nekora_Nyaru](/user/562858) 虽然从直觉上看这个答案数会很少,不过这个不能严谨的证明把
在讨论《第一次出题,有人帮忙验一下吗》回复:
是不是质因数分解要求指数递减就满足,然后直接搜索??
在讨论《第一次出题,有人帮忙验一下吗》回复:
哪典了???是满足的很少吗 @[Sio_](/user/678673)
在讨论《疑问》回复:
感觉直接过了的原因可能是这种情况出现的概率很小,毕竟我单点修改没$+$后缀最小值都能过大部分点
我发现大多数的$Merge$,在其中一个点$x$没有时,是直接让另一个点$y+$上后缀最小值,不过这个时候$y$这个节点的最小值不一定就是后缀最小值吧,如果凹进去的点在后面不就有问题吗
在讨论《站外求助》回复:
@ WiDayn,感觉没大问题