02 2025 档案

2.28闲话（密码是 hzr 省选住的酒店地址）
该文被密码保护。
posted @ 2025-02-28 11:01 BYR_KKK 阅读(3) 评论(0) 推荐(0) 编辑
2.26闲话（密码是 WC2025 6414 宿舍玩的某一种游戏，中文）
该文被密码保护。
posted @ 2025-02-26 22:43 BYR_KKK 阅读(8) 评论(0) 推荐(0) 编辑
关于 cxy 论文中另一个结论的证明
摘要：论文好看。 阅读全文
posted @ 2025-02-26 18:45 BYR_KKK 阅读(16) 评论(1) 推荐(0) 编辑
Steinitz 替换定理
摘要：记录一个定理 阅读全文
posted @ 2025-02-26 18:35 BYR_KKK 阅读(21) 评论(1) 推荐(0) 编辑
2.24闲话
该文被密码保护。
posted @ 2025-02-24 13:12 BYR_KKK 阅读(0) 评论(0) 推荐(0) 编辑
闲话合集
摘要：闲话合集 阅读全文
posted @ 2025-02-22 23:29 BYR_KKK 阅读(55) 评论(1) 推荐(0) 编辑
2.22 闲话
摘要：2.22闲话 阅读全文
posted @ 2025-02-22 23:24 BYR_KKK 阅读(43) 评论(3) 推荐(1) 编辑
2.21 闲话
该文被密码保护。
posted @ 2025-02-21 13:09 BYR_KKK 阅读(0) 评论(0) 推荐(0) 编辑
关于 cxy 论文中一个结论的证明
摘要：cxy 在 4.1 节中不加证明地给出结论，对于长度为 2m 的点值序列 a，连续做两次 FWT 后得到的结果是 a 的每一项都乘上 2m，我们给出这个结论的证明。 首先回顾 FWT 的定义:\(\hat{a_i}=\sum\limits_{j=0}^{2^m-1 阅读全文
posted @ 2025-02-20 21:31 BYR_KKK 阅读(45) 评论(4) 推荐(0) 编辑
可并堆
摘要：堆 这里给出插入的过程，以大根堆为例：每次若叶子那层的点数不满，则插入到紧接着的下一个点，此时可能不满足条件，向上调整。 删除：直接交换根和叶子然后删掉，将新根向下调整（从两个儿子中选择较大的一个拉上来）。 左偏树 非常神奇的东西，莫名其妙的复杂度就对了。 考虑对于二叉树，定义外节点是儿子不满的节点 阅读全文
posted @ 2025-02-20 20:28 BYR_KKK 阅读(8) 评论(0) 推荐(0) 编辑
slope trick
摘要：考虑一个二维的 dp，对其凸性进行研究。 对于某一个 fi 而言，建立 (j,fi,j) 的函数图像，如果其满足以下性质： 凸性、连续、分段一次函数、斜率为整数且不大。 我们就可以选择 slope trick。注意它和斜率优化并不一样，斜率优化只能优化单个状态转移的复杂度，s 阅读全文
posted @ 2025-02-20 20:01 BYR_KKK 阅读(8) 评论(0) 推荐(0) 编辑
25年2月
摘要：学习草八牛。 一些 slope trick 和可并堆的题目见二月其它博客。 AGC040E 致远 dp 入门题。 操作是给某个前缀加上一个不降非负序列，或者给某个后缀加上一个不升非负序列。考虑若只有一个操作（不妨是前者），此时的操作次数就是极长不降子段的数量。证明考虑这是一个显然的上界，同时观察到不 阅读全文
posted @ 2025-02-20 15:15 BYR_KKK 阅读(22) 评论(1) 推荐(0) 编辑
23济南K
摘要：重量级选手之想不到双指针。 实际上没什么好写的，想到双指针以后想到利用 ai−i=aj−j 这样的结构来维护是自然的。写这篇博客只是单纯为了记录自己没有想到双指针这件事情。vp 时想到了单调性，不过一直在关注二分，对于这种固定一个端点后存在单调性的题目，双指针是十分容易的。前几天还刚做过 阅读全文
posted @ 2025-02-19 15:06 BYR_KKK 阅读(11) 评论(0) 推荐(0) 编辑
The 3rd ucup: Hangzhou
摘要：杭州站： 冠军：思路打开。亚军：World.search(you)。季军：躺在沙发上变成没知觉的植物沉入泥中蝶泳。计算打星队后的冠军：学军信友队一队。 金牌：6题495。银牌：5题720。铜牌：4题739。总体看上去区分度不是很高。 vp 总结：大概打了不到四个小时，单挑通过了 AEFHKM 六题， 阅读全文
posted @ 2025-02-19 09:45 BYR_KKK 阅读(13) 评论(0) 推荐(0) 编辑
uoj671 诡异操作
摘要：这是经典套路吗？为什么胡策的题解里全是“应用 uoj671 的经典套路”这种话？ 下文令 w=128。 一个很经典的分析是每个数至多会被操作 O(w2) 次就会变成 0。因此若直接线段树维护是 O(nw2log⁡n)。考虑特殊性质，我们声称对于 sub2 和 s 阅读全文
posted @ 2025-02-18 11:38 BYR_KKK 阅读(6) 评论(0) 推荐(0) 编辑
山
该文被密码保护。
posted @ 2025-02-17 00:40 BYR_KKK 阅读(9) 评论(0) 推荐(0) 编辑
浅谈线性基在 OI 中的应用
摘要：这是一篇对 cxy 2025 年同标题集训队论文的分析。该分析会较论文更多地从线性代数角度出发，需要读者有较好的线性代数认识。 前三章的内容极为经典，从第四章正交线性基开始难度略增，建议读者从头阅读。 基础线性基 考虑在 F2 上定义向量，此时向量加法等价于大整数异或。对 阅读全文
posted @ 2025-02-13 21:28 BYR_KKK 阅读(38) 评论(0) 推荐(0) 编辑
linear algebra
摘要：书写、记号 大部分书写、记号遵循抽象代数上常用的书写、记号。下文用 F 代表域，Fn 代表 n 元组，也称作 n 维列向量域，其中向量元素均属于 F 这个域。将 \(\mathbb{M}_{m\times 阅读全文
posted @ 2025-02-13 17:26 BYR_KKK 阅读(11) 评论(0) 推荐(0) 编辑
CF2067F
摘要：挺有意思的，大概 2100~2300 吧。 考虑任意时刻数的形式必然为 a,a,b 或者 a,a,a，分类讨论。 若当前形式为 a,a,b。 若 arrayi⊕b=a，则可以变成 a,b,b 或者 a,a,a。 否则，只能变成 \(a,a 阅读全文
posted @ 2025-02-12 02:32 BYR_KKK 阅读(11) 评论(0) 推荐(0) 编辑
桃核编程2025
摘要：记录一下集训期间写的东西 阅读全文
posted @ 2025-02-10 20:23 BYR_KKK 阅读(29) 评论(0) 推荐(0) 编辑
最值分治
摘要：洛谷上申请全站推荐了，顺便在博客园上发一下。 阅读全文
posted @ 2025-02-10 19:49 BYR_KKK 阅读(23) 评论(0) 推荐(0) 编辑
有善始者实繁，能克终者盖寡
摘要：建议天赋哥给大家一条生路。实在打不过天赋哥。 阅读全文
posted @ 2025-02-09 23:55 BYR_KKK 阅读(17) 评论(0) 推荐(0) 编辑
河童重工，恐怖如斯
摘要：我太牛了 阅读全文
posted @ 2025-02-08 19:21 BYR_KKK 阅读(16) 评论(0) 推荐(0) 编辑
test152
摘要：扫描线操作，线段树维护左端点的答案，这样查询就是单点查询。考虑修改，一个暴力的做法是枚举区间内的所有点，将其对应颜色的权值更改，这个东西的复杂度是对的，考虑枚举颜色段，这个的数量是 O(n) 的。枚举颜色段这一操作可以刻画成找到每个点下一个和它颜色不同的点，线段树简单维护区间覆盖。 注意还需 阅读全文
posted @ 2025-02-07 20:54 BYR_KKK 阅读(4) 评论(0) 推荐(0) 编辑
等这场战争结束之后
摘要：建操作树，此时需要支持加边删边查询一个连通块的 kth。 加边删边用两个集合做启发式操作很好维护，考虑查一个连通块的 kth，通常的套路是二分，于是这道题如果加边时启发式合并、删边时启发式分裂、查询时二分，看上去是一个很自然的想法，但是复杂度并不对。令 nm 同阶，先用 \(\dfrac{m 阅读全文
posted @ 2025-02-06 21:05 BYR_KKK 阅读(16) 评论(0) 推荐(0) 编辑
【PKUSC2018】最大前缀和
摘要：记录一下多没脑子。 考虑最大前缀是 S，令 T=U−S，显然可以对 S 和 T 分别算组合数再乘起来，T 的方案数就是任意一段前缀和都 ≤0 的方案数 gT，可以状压 dp 求出来，实际上 S 算方案数也是类似的，不过我太没脑子 阅读全文
posted @ 2025-02-06 15:03 BYR_KKK 阅读(12) 评论(0) 推荐(0) 编辑
Relation&Group&Permutation&Ring&Linear Algebra
摘要：主要是进行一些概念的复习。 参考资料：浅谈置换群计数。 Relation 称若干个元素构成集合，当且仅当满足不重、无序。记 a∈A 代表 a 存在于集合 A 中，a∉A 代表 a 不存在于集合 A 中。 定义集合 A 和 \( 阅读全文
posted @ 2025-02-05 17:09 BYR_KKK 阅读(25) 评论(0) 推荐(0) 编辑
反演题乱做
摘要：主播不会了 阅读全文
posted @ 2025-02-04 20:44 BYR_KKK 阅读(9) 评论(0) 推荐(0) 编辑
【ZJOI2022】众数
摘要：主播调了一下午 阅读全文
posted @ 2025-02-04 18:45 BYR_KKK 阅读(24) 评论(0) 推荐(0) 编辑
凸优化还在发力
该文被密码保护。
posted @ 2025-02-03 12:20 BYR_KKK 阅读(0) 评论(0) 推荐(0) 编辑

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