この先どうなら楽ですか。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《雨后小故事》发表评论:
她会是我的。
在文章《详细揭秘:如何发明小波矩阵》发表评论:
其实就是,划分树一下,然后分散层叠去掉二分的 log,再丢个 bitset 压掉分散层叠
在文章《Chirp-Z Transform / Inverse Chirp-Z Transform》发表评论:
wow 你怎么连 q-analog 都会,磕头了
在文章《我不会容斥》发表评论:
造计算机那块其实就是大部分容斥的本质:拆指示函数 几道拆指示函数好题:AGC060D, ICPC2025 Shanghai Regional M
在讨论《求 kitamasa 算法 好文》回复:
@[Phartial](luogu://user/376161) 其实优点是只需要加法和乘法
在讨论《在合理范围内随机平衡因子的替罪羊树对单次期望复杂度有保证吗》回复:
@[_zyx2012](luogu://user/1934210) 你的意思不就是把问题推给 hacker 来解决吗,,,/lh/lh/lh
在讨论《在合理范围内随机平衡因子的替罪羊树对单次期望复杂度有保证吗》回复:
@[zyn0309](luogu://user/864310) 因为平衡因子对结构的影响很大的吧,而随机一个结点所在的子树大小是期望 $O(\log n)$ 的啊
在讨论《在合理范围内随机平衡因子的替罪羊树对单次期望复杂度有保证吗》回复:
@[TallBanana](luogu://user/780698) 所以问的才是能不能分析期望啊,,,
在讨论《在合理范围内随机平衡因子的替罪羊树对单次期望复杂度有保证吗》回复:
@[_saltFish_](luogu://user/661044) 说啥呢,我们是希望能证明在随机平衡因子的条件下可以使得单次复杂度是期望 $\mathcal{O}(\log n)$ 的,这样就可以可持久化了(其实是想说明替罪羊树不劣于 treap?因为确实存在一种写法的 treap 是每次重构子树
在讨论《在合理范围内随机平衡因子的替罪羊树对单次期望复杂度有保证吗》回复:
就是,建树之前在忘了哪个范围里随机一个 ratio
在讨论《关于 vector 的 insert 和 erase》回复:
@[fjy666](luogu://user/366338) 未必,感觉不如我以前一直写 $\frac{1}{\omega}$
在讨论《有没有 O(n^2) 求任意多项式复合的算法》回复:
如果你只是想用在集合幂级数里可以不需要形式幂级数 $\mathcal{O}(n^2)$ 复合也能做到这个 $\mathcal{O}(n^2 2^n)$,如果只是想要一个简单递推的形式幂级数复合的话我觉得难(?
在文章《一种经典树哈希算法的正确性证明》发表评论:
所以 18 位大模数单模比 9 位模数双模更优?
在讨论《警示后人(if you 90pts&&WA on txt1》回复:
@[Lcm_simida](luogu://user/1077535) 怎么和我的一个朋友撞头像了/youl
在讨论《本题疑似提前泄露?》回复:
不是,那你们也没人过,就算被沟槽的 xyd 公开了也无所谓吧
在文章《一种不太快速计算多个少项式集合幂级数异或卷积的方法》发表评论:
/ll
在文章《一种不太快速计算多个少项式集合幂级数异或卷积的方法》发表评论:
坏蛋
在讨论《洛谷是 0!求卡常》回复:
@[Starrykiller](luogu://user/235125) 你能不能偷偷开大下时限,等我过了再缩小(
如题,qoj 上过了(虽然好像是最慢解),洛谷上全 T 了。 我甚至写的时候就把分治转成迭代了,讲道理常数不应该大啊??? ```cpp #include using namespace std; namespace Mortis{ constexpr int Bl=256,Bt=391,N=Bl*Bt,M=10000…
在文章《我们三个真厉害》发表评论:
sb
冷知识(其实如果你打过 csps2023 的话应当知道的,但是我忘了。):pair / 结构体会自动对齐,例如 `pair ` 实际占用 $16$ 字节。 可以通过 `cout )` 检验这件事。 所以在本题中推荐把逆序对数和方案数压进一个 `long long` 里,例如: ```cpp struct soupo{…
在讨论《萌新求助简单排列计数题》回复:
$k_2=1$ 不就已经是欧拉数了吗/jk 这个简单在哪了( 欧拉数的做法是不是建立在缝起来两段上的,有了余数限制这个做法就完全不能要了吧,然后按照余数分类缝起来好像直接会因为有 $k-1\rightarrow 0$ 的贡献而有后效性,所以这个真能关于 $n$ 多项式吗(
在文章《ohno 妈咪何意味》发表评论:
沟槽的怎么全世界都获得 t4 分数了
在文章《在线严格 O(n)-O(1) 静态区间绝对众数 (2)》发表评论:
sqrt tree 本身就是一次分块啊,真有本质区别吗
在文章《【番外】NOIP2025游记》发表评论:
我的网名是这个( 但是我好像改了那个编号也过不去,因为我区间开闭也写错了……
在文章《NOIP2025》发表评论:
/ll
在文章《NOIP2025》发表评论:
即使发现状态数是深度也依旧无法战胜!!!等差数列 chkmax 转等差数列加和单个数 chkmax 一点也不好想!!!
在文章《题解:P14015 [ICPC 2024 Nanjing R] 生日礼物》发表评论:
ucup 时我一眼会了 H,做了一场也不会 B