01 2025 档案

CF1859F Teleportation in Byteland 做题记录
摘要：套路题。link 枚举 k 表示参与 k 次课程，视作常量，其中 0≤k≤30。 那么这 k 次课程将会在第一次遇到 si=1 的点时进行。 设该点为 c，那么我们会经过 a→c→b。 设 x 为 \(c\ 阅读全文
posted @ 2025-01-29 16:55 Lgx_Q 阅读(9) 评论(0) 推荐(0) 编辑
CF1847E 做题记录
摘要：依托题。link 第一个想法是依次询问所有 (i,i+1,i+2)，但不合法三角形种数过多，不容易搜索。 思考剩下 500 次询问能干什么，一定是一个相对具体的、独立的算法过程。 还是需要先寻找具体的突破口，考虑询问一个等边三角形，得到结果后很容易得知其边长，且是唯一的。 阅读全文
posted @ 2025-01-28 20:00 Lgx_Q 阅读(9) 评论(0) 推荐(0) 编辑
[CF1019C] Sergey's problem 做题记录
摘要：小清新构造题，会就会，不会就不会。 link 注意到走两步很特殊，尝试从走一步拼出来，考虑归纳法： 随便选择一个点 x，然后删掉 x 和所有 y 满足存在边 (x,y)。 设剩下的图的答案集合为 S，若不存在 z∈S 满足存在边 \((z, x 阅读全文
posted @ 2025-01-10 21:04 Lgx_Q 阅读(5) 评论(0) 推荐(0) 编辑
[CF2057F] Formation 做题记录
摘要：link 对我比较有意义的一道题目。 我们先逐步分析，对于单个询问，先钦定最大值位置 i，我们现在的目标是最大化 ai 的值。 这显然有单调性，考虑二分一个 mid 表示最终值，那么会出现一个 l(l≤i) 以及一个序列 \(c_{0\dots l - 1}\ 阅读全文
posted @ 2025-01-09 20:57 Lgx_Q 阅读(6) 评论(0) 推荐(0) 编辑
[CF2039G] Shohag Loves Pebae 做题记录
摘要：link 高级筛法题。 每条路径的条件是很难求的，考虑将其转化。 发现对于一条路径，点数为 c=a⋅b，那么其条件是无用的：考虑其包含的所有点数为 a 的路径，需要满足这 c 个点的权值乘积不被 a 整除。 进一步的，只有点数为质数的路径条件才有用。对于 阅读全文
posted @ 2025-01-08 20:40 Lgx_Q 阅读(8) 评论(0) 推荐(0) 编辑
省选训练赛 #18 题目 E 补题记录
该文被密码保护。
posted @ 2025-01-08 07:24 Lgx_Q 阅读(6) 评论(0) 推荐(0) 编辑
省选训练赛 #18 题目 D 补题记录
该文被密码保护。
posted @ 2025-01-07 19:37 Lgx_Q 阅读(4) 评论(0) 推荐(0) 编辑
线性规划对偶小记
摘要：有 n 个变量 x1,x2,…,xn，有若干条限制，形如： f(x1,x2,…,xn)≤b f(x1,x2,…,xn)=b f(x1,x2,…,xn)≥b 三种 阅读全文
posted @ 2025-01-07 19:21 Lgx_Q 阅读(32) 评论(0) 推荐(0) 编辑
省选训练赛 #17 题目 D 补题记录
该文被密码保护。
posted @ 2025-01-06 15:26 Lgx_Q 阅读(2) 评论(0) 推荐(0) 编辑
loj#6681.yww 与树上的回文串 做题记录
摘要：link 梦里的题目。 像这种路径统计的题目，一般是先点分治，转化为一个连通块统计经过重心的回文路径数量。 然后拼接两条路径，应该是形如这样： 其中 T 是回文串。思考如何统计，观察到一点：对于所有结点，其到重心的路径上连接起来的字符串中，回文后缀可以被划分为若干个等差数列。这属于回文 Bo 阅读全文
posted @ 2025-01-02 22:06 Lgx_Q 阅读(8) 评论(0) 推荐(0) 编辑
状态压缩计数专题
摘要：上周的，估了很久。 FWT 相关 主要是数学推式子 + DP 相关计数。 数学推式子常用两个技巧： 转置。 交换枚举顺序。 Luogu10890 可持久化糖果树 转化题意：有 n 组向量，每组有 m 个，长度均为 k，记第 i 组第 j 个向量为 \(\ove 阅读全文
posted @ 2025-01-02 15:05 Lgx_Q 阅读(15) 评论(0) 推荐(0) 编辑

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