02 2024 档案

近期总结 2024.2.28
摘要：Ynoi 简单题专场。 Luogu6783 [Ynoi2008] rrusq 题意：平面上有 n 个点，第 i 个为 (i,pi)，其中 p 为给出的 1...n 的排列。给出 m 个矩形和 q 个询问，每次询问给出 l,r，求编号 阅读全文
posted @ 2024-02-28 19:24 Lgx_Q 阅读(16) 评论(0) 推荐(0) 编辑
联合省选 2024 游击
摘要：Day−18 被拉来集训，被后门各种大神打爆了。 模拟赛天天保龄，人不为己，天诛地灭。 Day−12 sky 开学。从当天开始，状态稳定直线下滑，感觉很难调过来了。 模拟赛又双叒叕被打爆了，天天做题开摆，混日子很失败。 Day−5 筹集，很困。没有状态怎么办？没有状态怎么办 阅读全文
posted @ 2024-02-27 18:32 Lgx_Q 阅读(145) 评论(0) 推荐(0) 编辑
dp 练习题 2024.2
摘要：dp 专场 *2。 CF1608F MEX Counting 题意：给出 n,m,b1...n，求出有多少个长度为 n 的序列 a 满足 ∀i∈[1,n], 0≤ai≤n 且 \(|\operatorname{mex} 阅读全文
posted @ 2024-02-26 11:05 Lgx_Q 阅读(35) 评论(0) 推荐(0) 编辑
KTT 小记
摘要：来源 来自 EI 的 2020 年的论文《浅谈函数最值的动态维护》。 适用范围 给出一些形如 kixi+bi 的一次函数且 xi 为已知值，支持动态对一次函数的 xi 或 bi 区间加，并快速查询一次函数的结果最值。 思想与实现 使用线段树，记录一个阈值 阅读全文
posted @ 2024-02-26 11:03 Lgx_Q 阅读(211) 评论(0) 推荐(1) 编辑
近期总结 2024.2.20
摘要：AGC050C Block Game 题意：一个由 B,S 组成的字符串 s，你和对手在一个无限长的一维网格图进行游戏，对手一开始在其中一个格子。游戏第 i 轮： 若 si 为 B，你在网格图上的一个没有障碍以及非对手所在格子的格子上放一个障碍。若此时对手左右相邻两个格子上 阅读全文
posted @ 2024-02-26 11:03 Lgx_Q 阅读(10) 评论(0) 推荐(0) 编辑
多项式模板整理
摘要：约定 F[i] 表示 F(x) 的 i 次项系数。 多项式乘法基础 详情见 多项式乘法入门 多项式求逆 给出 n 次多项式 F(x)，求一个多项式 G(x)，满足 F(x)G(x)≡1(modxn)，G(x) 每个系 阅读全文
posted @ 2024-02-26 11:03 Lgx_Q 阅读(16) 评论(0) 推荐(0) 编辑
近期总结 2024.2.19
摘要：ARC098D Donation 题意：一张无向连通图，n 个点 m 条边。你一开始选择任意一个点开始走，到达点 u 时，要求你必须有 au 元，且可以在点 u 捐赠 bu 元。可以以任意一点结束，求在所有点捐赠一次的前提下，你的最小初始钱数。 \ 阅读全文
posted @ 2024-02-26 11:03 Lgx_Q 阅读(7) 评论(0) 推荐(0) 编辑
模拟赛 2024.2.16 解题报告
摘要：A. 楼房搭建 题意：有 n 个数 a1...n，以及初始全是 0 的 b1...n。现在每次选择一个 i∈[1,n−1]，然后选择下面一个操作： \(a_i\gets a_i+1, \space a_{i+1}\gets a_{i+1}+2\ 阅读全文
posted @ 2024-02-26 11:03 Lgx_Q 阅读(13) 评论(0) 推荐(0) 编辑
模拟赛 2024.2.15 解题报告
摘要：USACO19DEC A B 没什么意义 C. Tree Depth 题意：对一个排列 a1...n 构建笛卡尔树，对 ∀i∈[1,n]，求：对于所有逆序对个数为 k 的排列 a，点 i 的深度（其到根节点的点数）之和，答案对 \(m 阅读全文
posted @ 2024-02-15 18:50 Lgx_Q 阅读(12) 评论(0) 推荐(0) 编辑
近期总结 2024.2.14
摘要：CF1083D The Fair Nut's getting crazy 题意：n 个数 a1...n，选出两个区间 [l1,r1],[l2,r2]，满足 l1<l2≤r1<r2 对于 [l2,r1] 中每个数 ai， 阅读全文
posted @ 2024-02-14 21:20 Lgx_Q 阅读(10) 评论(0) 推荐(0) 编辑
【题解】图 from 模拟赛 2024.2.14
摘要：B. 图 一张无向图，n 个点，m 条边，选择一个非空点集和两端都在集合内的边，求选出来的是一个连通块的方案数，模 2。 1≤n≤50, |u−v|≤12 连通块很难维护，最小表示法会炸。 一个小 trick：在难以处理的条件中，把题目要 阅读全文
posted @ 2024-02-14 15:17 Lgx_Q 阅读(9) 评论(0) 推荐(0) 编辑
模拟赛 2024.2.13 解题报告
摘要：场切两题，感动 A. 统计 原 AGC028D 题意：园上均匀分布着 2n 个点，把一对一对点两两匹配，匹配的两个点之间画一条线，线的连接和交叉使一些点连通。给出一些已有的固定的匹配边，求所有匹配情况的连通块数之和，摸 109+7。 1≤n≤300 乱猜结论题。 阅读全文
posted @ 2024-02-13 21:14 Lgx_Q 阅读(8) 评论(0) 推荐(0) 编辑
PKUWC/WC 2024 游记
摘要：Day 0 直接跳到正文部分。 Day 1 早上开营仪式，下午测试。 13:00 测试开始。 看 t1，这是什么东西？神秘博弈论？ 开头是 L 或结尾是 R 的可以直接排除，然后 RL 交替出现的序列也可以直接排除。 所以考虑所有连续段？把所有 阅读全文
posted @ 2024-02-13 08:55 Lgx_Q 阅读(368) 评论(1) 推荐(0) 编辑
近期总结 2024.2.10
摘要：CF1276F Asterisk Substrings 题意：给出一个小写字母组成的字符串 s，设 ti 为把 s 的第 i 个字符改成字符 * 后得到的字符串，求 {s,t1,t2,...,t|s|} 中的本质不同子串数 阅读全文
posted @ 2024-02-10 18:27 Lgx_Q 阅读(8) 评论(0) 推荐(0) 编辑
近期总结 2024.2.9
摘要：CF1508D Swap Pass 题意：平面上有 n 个点，满足任意三点不共线。每个点有 ai 且构成 1...n 的排列。每次执行一种操作：选择两个点 i,j，交换 ai,aj，然后在平面上点 i,j 之间画一条边。求出一种让 \(a_{1. 阅读全文
posted @ 2024-02-09 17:27 Lgx_Q 阅读(10) 评论(0) 推荐(0) 编辑
近期总结2024.2.8
摘要：CF1491H Yuezheng Ling and Dynamic Tree 题意：一棵 1 为根的树，给出没个点的父亲 ai。维护 m 次操作：给出 l,r,x，修改 \(\forall i\in[l,r],\space a_i\gets \max(a_i-x,1 阅读全文
posted @ 2024-02-08 17:14 Lgx_Q 阅读(5) 评论(0) 推荐(0) 编辑
近期总结 2024.2.7
摘要：AGC035E Develop 题意：现在有 1,2,3,...,n 共 n 个数字，每次删去一个已有的数字 x，然后：若 x−2 不存在，且 x−2∈[1,n]，则重新加入 x−2；若 x+k 不存在，且 \(x+k\in [1,n]\ 阅读全文
posted @ 2024-02-07 18:21 Lgx_Q 阅读(4) 评论(0) 推荐(0) 编辑
“回首过去，展望未来”——一些关于初三时期想写的东西
该文被密码保护。
posted @ 2024-02-06 18:15 Lgx_Q 阅读(7) 评论(0) 推荐(0) 编辑
一种神奇的平衡树——WBLT
摘要：参考文献 王思齐《Leafy Tree 及其实现的加权平衡树》 WBLT 是一种神奇的平衡树，全名 Weight Balanced Leafy Tree。 lxl 在冬令营上简单地提及了这个东西，这个东西非常好用，当然的确非常好用。 下面我们来介绍这个东西。 Leafy Tree Leafy Tre 阅读全文
posted @ 2024-02-06 10:01 Lgx_Q 阅读(362) 评论(0) 推荐(2) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示