04 2021 档案

function
发表于 2021-04-25 11:56阅读：2评论：0推荐：0
该文被密码保护。
posted @ 2021-04-25 11:56 zjjws 阅读(2) 评论(0) 推荐(0) 编辑
color
发表于 2021-04-25 11:55阅读：3评论：0推荐：0
该文被密码保护。
posted @ 2021-04-25 11:55 zjjws 阅读(3) 评论(0) 推荐(0) 编辑
robot
发表于 2021-04-25 11:52阅读：1评论：0推荐：0
该文被密码保护。
posted @ 2021-04-25 11:52 zjjws 阅读(1) 评论(0) 推荐(0) 编辑
Pollard-Rho
发表于 2021-04-23 11:49阅读：130评论：0推荐：0
摘要：Solution 用于拆解较大数的质因子。 前置知识：Miller Rabin。 涉及到的思想： 利用 gcd(x,y) 来寻找 x 的因数。 组合随机采样的优秀命中率。 gcd(x⋅z,y)=gcd(gcd(x,y)×gcd(z,y),y)， 阅读全文 »
posted @ 2021-04-23 11:49 zjjws 阅读(130) 评论(0) 推荐(0) 编辑
联合省选2021-Day1-T3 Graph
发表于 2021-04-10 14:13阅读：65评论：0推荐：0
摘要：Solution 考虑 f(i,G) 的实际含义： 在 [1,i] 这段范围内的点 x（在 i 之后的点就一定没贡献了，因为 i 自己以及连出的边都删除了），我们用 g(i,x) 表示循环到它的时候它满足条件 i→x 和 \(x\to i 阅读全文 »
posted @ 2021-04-10 14:13 zjjws 阅读(65) 评论(0) 推荐(0) 编辑
左偏树学习笔记
发表于 2021-04-06 20:56阅读：81评论：0推荐：0
摘要：Part 1 基础 可以去 oiwiki 上看。 简述一下操作就是：维护 dis 值为 log 级别的一颗二叉树，满足堆的性质，支持合并和可持久化，并且合并的复杂度是单 log 的。 更详细的性质和复杂度证明可以参考 05 年黄源河的论文《左偏树的特点及其应用》。 基础练习 【模 阅读全文 »
posted @ 2021-04-06 20:56 zjjws 阅读(81) 评论(0) 推荐(0) 编辑
LCT 学习笔记
发表于 2021-04-04 21:09阅读：263评论：1推荐：1
摘要：Part 1 基础操作 首先，最基础的 LCT 操作可以看 Oiwiki。我讲的肯定没有这上面好。 模板题 几个注意点： 每次更改儿子之后需要 pushup。更改父亲，在维护子树信息时也需要进行修改。 findroot 是垃圾函数，大家不要去写。真的要写，每次搜索完必须要 splay 上来才能保证复 阅读全文 »
posted @ 2021-04-04 21:09 zjjws 阅读(263) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示