05 2024 档案

日常总结（11）：5月30日
该文被密码保护。
posted @ 2024-05-30 21:26 qqrj 阅读(0) 评论(0) 推荐(0) 编辑
日常总结（10）：5月29日
该文被密码保护。
posted @ 2024-05-29 21:03 qqrj 阅读(0) 评论(0) 推荐(0) 编辑
P2481 [SDOI2010] 代码拍卖会
摘要：P2481 [SDOI2010] 代码拍卖会 考虑位数为 n18， 很不可做， 但是我们发现 p 很小， 并且条件要求 p 整除这个数， 所以我们可以只考虑余数， 那么dp状态肯定有一维 s 是 xmodp=s， 再考虑。 要求这个数各个位上的数 阅读全文
posted @ 2024-05-27 20:41 qqrj 阅读(2) 评论(0) 推荐(0) 编辑
CF1463F Max Correct Set
摘要：Max Correct Set 考虑 n 的范围那么大， 肯定要找到神秘结论。 所以瞎考虑 x=y 的情况， 不难想到放 x 个连续的数， 再空 x 个不 放， 再放 x 个连续的。 再考虑 x≠y 的情况， 我们猜测依旧是按循环节长度 阅读全文
posted @ 2024-05-27 19:53 qqrj 阅读(4) 评论(0) 推荐(0) 编辑
日常总结（10）：2024年05月24日
该文被密码保护。
posted @ 2024-05-24 21:40 qqrj 阅读(2) 评论(0) 推荐(0) 编辑
算法学习笔记（20）：网络流
摘要：网络流 主要分为以下三大问题： 网络最大流问题 网络最小割问题 最小费用最大流问题 现在考得更难的还有模拟网络流， 运用网络流思想， 来解决一些神秘问题。 算法 接下来我会讲解一些通过找增广路找最大流的算法， 也就是Dinic和EK算法。 最大流最小割定理 最大流最小割定理: 对于任意网络 \(G 阅读全文
posted @ 2024-05-17 09:12 qqrj 阅读(16) 评论(0) 推荐(0) 编辑
算法学习笔记（18）：珂朵莉树
摘要：珂朵莉树 这个名字我猜是来源于初次诞生这个算法的题目->Willem, Chtholly and Seniorious 算法 适用于数据随机， 并且有区间推平操作， 也就是区间赋值操作， 就可以用set维护， 达到优秀的 O(nlogn) 时间复杂度。 定义 struct Node{ int 阅读全文
posted @ 2024-05-13 08:51 qqrj 阅读(13) 评论(0) 推荐(0) 编辑
算法学习笔记（17）：Slope trick
摘要：Slope trick 阅读全文
posted @ 2024-05-10 15:27 qqrj 阅读(10) 评论(0) 推荐(0) 编辑
CF1787H Codeforces Scoreboard
摘要：CF1787H Codeforces Scoreboard 校内测试的一道题， 考试时根本没动。。 题面 考虑 k 比较大的放前面肯定优， 然后修门挨着放也肯定优， 所以先按 k 排个序， 然后我们就只考虑每个门修不修。 设计状态 f[i][j] 表示前 i 个点， 阅读全文
posted @ 2024-05-10 11:32 qqrj 阅读(29) 评论(0) 推荐(2) 编辑
日常总结（9）：2024年05月07日
该文被密码保护。
posted @ 2024-05-08 22:00 qqrj 阅读(0) 评论(0) 推荐(0) 编辑
算法学习笔记（16）：Link Cut Tree
摘要：Link Cut Tree 简称LCT（不是Li Chao Tree）， 是一种非常强大的数据结构。 声明 该博客写来很大部分目的是帮助自己理解， 笔者水平有限， 没办法完全原创， 有很多内容源自于OI-wiki，和网上博客， 见谅。 功能 考虑一些问题： 树上单点查， 树上路径修改， 这是树上差分 阅读全文
posted @ 2024-05-07 08:50 qqrj 阅读(19) 评论(0) 推荐(0) 编辑
算法学习笔记（15）： Splay树
摘要：Splay树 Splay树又名伸展树， 是tarjan为LCT而发明的平衡树， 通过旋转操作维护二叉搜索树的高度平衡, 其实不管时间复杂度的证明， Splay树挺简单的。 均摊复杂度 O(logn)（需要用到势能分析）， 可以区间操作， 不能可持久化， 常数较大（大于FHQtreap）， 但 阅读全文
posted @ 2024-05-06 10:55 qqrj 阅读(35) 评论(0) 推荐(0) 编辑
日常总结（8）：2024年05月03日
该文被密码保护。
posted @ 2024-05-04 18:15 qqrj 阅读(0) 评论(0) 推荐(0) 编辑
日常总结（7）：2024年05月02日
该文被密码保护。
posted @ 2024-05-02 21:54 qqrj 阅读(0) 评论(0) 推荐(0) 编辑
日常总结（6）：2024年05月01日
该文被密码保护。
posted @ 2024-05-01 21:33 qqrj 阅读(0) 评论(0) 推荐(0) 编辑

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