05 2024 档案

5.30 杂题选讲
摘要：nlog⁡n 点对 CodeChef - Minimum Xor Segment 考虑对于三个数 1≤i<j<k≤n，我们观察 (i,k) 什么时候是有用的。 设 ai,aj,ak 在二进制下的 lcp 长为 \(d\ 阅读全文
posted @ 2024-05-31 07:27 Lgx_Q 阅读(45) 评论(0) 推荐(0) 编辑
ARC130F 做题记录
摘要：奇怪的性质，必要+充分证充要，猜结论 阅读全文
posted @ 2024-05-30 12:00 Lgx_Q 阅读(11) 评论(0) 推荐(0) 编辑
省集Test3-D2 T2做题记录
摘要：link 一道比较深刻的题目。 考虑条件相当于：对于任意 1 的个数有限的 S，其所有的长度为 2k+1 的子串，经过 p 的映射后 1 的个数不变。 统计所有的长度固定的子串信息，我们有一个 trick：对于一个长为 2k+1 的二进制串 w 阅读全文
posted @ 2024-05-29 19:10 Lgx_Q 阅读(25) 评论(0) 推荐(0) 编辑
AGC061C 做题记录
摘要：直接创造条件 阅读全文
posted @ 2024-05-28 22:04 Lgx_Q 阅读(13) 评论(0) 推荐(0) 编辑
多项式进阶操作
摘要：多点求值 问题：给定一个 n−1 次多项式 f(x)，求在 a0,a2,...,am−1 处分别求得的点值。 n,m≤105 首先我们先钦定 n=m，否则也可以适当补，下文中用 n 来代替 m。 设 \(F=[f_0,f_1, 阅读全文
posted @ 2024-05-27 20:54 Lgx_Q 阅读(15) 评论(0) 推荐(0) 编辑
省集 test2-D1 题解
该文被密码保护。
posted @ 2024-05-25 15:26 Lgx_Q 阅读(1) 评论(0) 推荐(0) 编辑
CF542B 做题记录
摘要：dp 优化，去除无用状态（仅保留关键点） 阅读全文
posted @ 2024-05-24 20:11 Lgx_Q 阅读(12) 评论(0) 推荐(0) 编辑
省集 test1-D2 题解
该文被密码保护。
posted @ 2024-05-23 16:42 Lgx_Q 阅读(0) 评论(0) 推荐(0) 编辑
APIO2024 游记
摘要：5.21 才写的，有些可能记不起来了。 Day 0 白天抽机，下午很困，晚上去了西湖，景色很美。 很晚吃的饭，很饿。 Day 1 入住新酒店，且学校伙食明显好了很多。 下午晚上筹集。 Day 2 早上是 gyr 讲课，下午是两名国家队成员讲课。 积性函数和 wc 差不多，很无聊，组合计数还行。 Da 阅读全文
posted @ 2024-05-22 20:42 Lgx_Q 阅读(35) 评论(0) 推荐(0) 编辑
省集 test1-D1 题解
该文被密码保护。
posted @ 2024-05-22 19:05 Lgx_Q 阅读(0) 评论(0) 推荐(0) 编辑
PKUSC2024 题面
该文被密码保护。
posted @ 2024-05-15 09:55 Lgx_Q 阅读(5) 评论(0) 推荐(0) 编辑
PKUSC2024 游记
摘要：Day 0 住的开元名都大酒店，价格比其他酒店贵 100RMB。 主要的是这玩意点不了外卖，压根没有骑手接单，6。 于是我们只能走 1.5km 去商场吃晚饭。哦不，是吃午饭。 Day 1 8:00~8:50 报道，非要七点起床，不愧是。什么，卷哥六点半起，还有高手？ 感觉学军中学整体建筑非常美观，有 阅读全文
posted @ 2024-05-14 21:52 Lgx_Q 阅读(117) 评论(0) 推荐(0) 编辑
AGC057C 做题记录
摘要：如何打败吓人的题目，构造，01-trie 上的 +1 技巧，把小操作封装一个大操作 阅读全文
posted @ 2024-05-11 10:14 Lgx_Q 阅读(17) 评论(0) 推荐(0) 编辑
Lyndon 分解小记
摘要：来个简单的。 概念 Lyndon 串：一个字符串 s 被称为 Lyndon 串，当且仅当 s 整个串是所有后缀中严格最小的。 例如 ababb, abcdefg。 Lyndon 分解：将字符串 s 分解为 \(w_1,w_2,.. 阅读全文
posted @ 2024-05-10 19:04 Lgx_Q 阅读(33) 评论(0) 推荐(0) 编辑
AGC028E 做题记录
摘要：贪心填数，DP 判定，猜结论并利用结论简化问题，式子转化并解读，可行性与最值 trick 阅读全文
posted @ 2024-05-10 16:24 Lgx_Q 阅读(14) 评论(0) 推荐(0) 编辑
CF516E 做题记录
摘要：link 纪念一下独立切的 *3100 的数论 + 贪心题，思考时的思路一波三折，像极了考试中的我。 个人感觉难度至少 *3300。 考虑先求出 d=gcd(n,m)，那么编号根据模 d 结果分成了 0...d−1 共 d 个部分，每个部分里的人不能和外面的人 阅读全文
posted @ 2024-05-09 16:05 Lgx_Q 阅读(67) 评论(0) 推荐(0) 编辑
CF566E 做题记录
摘要：构造，思路较为常规，理清特判点 阅读全文
posted @ 2024-05-08 11:27 Lgx_Q 阅读(11) 评论(0) 推荐(0) 编辑
AGC039F 做题记录
摘要：计数 DP，模型转化，等价条件转化 阅读全文
posted @ 2024-05-07 11:27 Lgx_Q 阅读(9) 评论(0) 推荐(0) 编辑
CF1656H 做题记录
摘要：等价条件转化，调整思想 阅读全文
posted @ 2024-05-06 11:51 Lgx_Q 阅读(9) 评论(0) 推荐(0) 编辑
简单格路计数相关
摘要：形式 无限制 最简单的一种。 从 (0,0) 走到 (n,m)，每次只能向上或向右走，一共有 (n+mn) 种方案。 不碰线格路计数问题 问题：从 (0,0) 走到 (n,m)，每次只能向上或向右走，且不能碰到直线 y=x+1，问有多 阅读全文
posted @ 2024-05-05 18:58 Lgx_Q 阅读(110) 评论(0) 推荐(0) 编辑

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