07 2024 档案

牛逼题
摘要：calc by smallbasic 前言 拜谢smallbasic， 出的神题， 故写题解以记之。 题解 考虑各个数都在各自的范围内随机取值， 并且可以是实数， 这就很困难。 我们可以将其拆开， 得： 设 \(X = \sum \lfloor x_i \rfloor , Y = \lfloor \ 阅读全文
posted @ 2024-07-31 11:57 qqrj 阅读(18) 评论(1) 推荐(2) 编辑
校内ACM比赛总结
摘要：不知道该叫什么名字就叫CDQZPC吧 前言 本来是三个人组队， 但是临时给我们拆成了两个人。 题目是学长出的。 A smb学长出的题， 暂时不会 B 是一道猫树分治的题， 通过这个题我思考了很多， 我想了很多的做法， 但是在时间上都差一点点， 基本上卡在 1e9 的规模， 然后就想到了猫树分 阅读全文
posted @ 2024-07-30 20:42 qqrj 阅读(14) 评论(0) 推荐(0) 编辑
DP选讲做题记录 by 付乙淼
摘要：DP选讲 P5074 Eat the Trees 最简单的插头DP， 轮廓线和插头可以很轻松存储状态和转移。 P4719 【模板】"动态 DP"&动态树分治 P5024 [NOIP2018 提高组] 保卫王国 动态DP一般就是简单的DP带单点修改， 而且给你放到树上， 这样你就不得不写树剖， 写树剖 阅读全文
posted @ 2024-07-26 21:52 qqrj 阅读(18) 评论(0) 推荐(1) 编辑
插头DP
摘要：插头DP 前言 今天学长讲了插头DP， 以前觉得他的模板就是黑题， 一定非常的难， 但是学习了之后发现它其实挺好理解， 但是难度该黑。 鉴于水品有限， 只简短的说一说， 给自己梳理一下思路。 算法 我们从模板题的弱化版开始讲： P5074 Eat the Trees 我们发现要是闭合回路， 这只能老 阅读全文
posted @ 2024-07-25 21:11 qqrj 阅读(23) 评论(0) 推荐(0) 编辑
[AGC035D] Add and Remove
摘要：[AGC035D] Add and Remove 非常妙的一道题， 考虑最后剩下一定是 a[1] 和 a[n]， 我们就想一想可不可以算每个数会对答案产生多少贡献？我们如果考虑加数似乎更方便？ 考虑刚开始在 a[1] 和 a[n] 之间加入一个数 x， 会产生 阅读全文
posted @ 2024-07-10 11:05 qqrj 阅读(6) 评论(0) 推荐(0) 编辑
P5336 [THUSC2016] 成绩单
摘要：P5336 [THUSC2016] 成绩单 考虑这个题， 他是随机抽一段， 然后剩下的又拼起来， 这不符合常规的区间DP。 因为他出现这样一种情况， 一段数中被扣出若干段， 剩下若干段。 如图： 红色的是被取出的， 黑色的是留下的， 考虑我们的 DP 需要包含这样的一个状态， 考虑这道题比较特殊， 阅读全文
posted @ 2024-07-10 10:19 qqrj 阅读(8) 评论(0) 推荐(0) 编辑
生成函数笔记
摘要：生成函数笔记 阅读全文
posted @ 2024-07-08 10:54 qqrj 阅读(12) 评论(0) 推荐(0) 编辑
多项式笔记
摘要：多项式笔记 本文为阅读 OI-Wiki 书籍 学长slide 网上博客的笔记 多项式一般用来对一些函数的计算加速。 前置知识 多项式插值 n+1 个横坐标互不相同的点可以唯一确定一个 n 次多项式。 复数 复数运算 已知 i2=−1， 那么复数加减乘除全部就可以自己 阅读全文
posted @ 2024-07-08 10:53 qqrj 阅读(19) 评论(0) 推荐(0) 编辑
组合数学 笔记
摘要：组合数学 本文为阅读 OI-Wiki 组合数学 网上博客后的笔记。 式子 帕斯卡定理 \[(nm) = (n−1m−1) + \begin{pmatrix} n-1 \ 阅读全文
posted @ 2024-07-07 21:41 qqrj 阅读(20) 评论(0) 推荐(0) 编辑
2024/07/06 - 2024/07/13计划
该文被密码保护。
posted @ 2024-07-05 22:48 qqrj 阅读(1) 评论(0) 推荐(0) 编辑
暑假计划
该文被密码保护。
posted @ 2024-07-05 22:41 qqrj 阅读(0) 评论(0) 推荐(0) 编辑
暑假集训学习笔记（4）：lxl DS Day 4
摘要：倍增值域分块 CF702F T-Shirts 考虑将 qi 从大到小排序， 将 ai 从小到大排序， 并维护一个 bi 数组表示答案， 我们遍历 qj 数组， 每次是将 ai 数组中 ai≥cj 的全部减 ci， 然后 阅读全文
posted @ 2024-07-05 11:13 qqrj 阅读(21) 评论(0) 推荐(0) 编辑
暑假集训学习笔记（3）：lxl DS Day 3
摘要：区间最值操作 CF1572F 首先广播站 i， 能覆盖到的肯定是相对于 i 的前缀， 我们可以维护一个 ri， 表示每个 i 可以覆盖到的右端点， 考虑每次一操作，就是把 rx 改为 g， 然后 x−1 以前的 ri 就不能跨 阅读全文
posted @ 2024-07-04 11:50 qqrj 阅读(30) 评论(0) 推荐(0) 编辑
考试题解
该文被密码保护。
posted @ 2024-07-03 21:19 qqrj 阅读(4) 评论(0) 推荐(0) 编辑
暑假集训学习笔记（2）：lxl DS Day 2
摘要：单侧递归类问题 单侧递归 线段树套可持久化平衡树 阅读全文
posted @ 2024-07-02 10:51 qqrj 阅读(23) 评论(1) 推荐(0) 编辑
暑假集训学习笔记（1）：lxl DS Day 1
摘要：lxl DS Day 1 莫队本质 子树补的回滚莫队 O(nlogn) P7124 [Ynoi2008] stcm 性质1： 考虑轻儿子的子树和为 O(nlogn)。 证明： 考虑每个结点会对多少个轻祖先做贡献， 也就是重链个数， 考虑每个节点到根节点重链条数为 O(nlogn) ， 阅读全文
posted @ 2024-07-02 10:48 qqrj 阅读(36) 评论(0) 推荐(1) 编辑

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