10 2024 档案

NOIP模拟赛 #2
该文被密码保护。
posted @ 2024-10-29 16:16 Lgx_Q 阅读(28) 评论(0) 推荐(0) 编辑
Luogu5346 做题记录
摘要：入坑 PGF。 link 考虑 F(x),G(x) 分别表示 从起始状态到达最终状态 和 从最终状态到达最终状态 的 OGF，注意不一定是第一次到达。设 H(x) 表示从起始状态第一次到达最终状态的 OGF，那么有 H(x)F(x)=G(x) 即 \(H(x) = \df 阅读全文
posted @ 2024-10-25 16:07 Lgx_Q 阅读(11) 评论(0) 推荐(0) 编辑
数据结构专题练习
摘要：[CF1168D] Anagram Paths link 设 fu,i 表示 u 子树中字符 i 至少需要出现的次数，那么 fu,i=maxv∈son(u)fv,i。整棵树合法当且仅当所有叶子深度相同，且对于 阅读全文
posted @ 2024-10-24 19:46 Lgx_Q 阅读(14) 评论(0) 推荐(0) 编辑
CSP模拟赛 #44
该文被密码保护。
posted @ 2024-10-24 16:41 Lgx_Q 阅读(21) 评论(0) 推荐(0) 编辑
CSP模拟赛 #43
该文被密码保护。
posted @ 2024-10-23 19:57 Lgx_Q 阅读(8) 评论(0) 推荐(0) 编辑
CSP模拟赛 #42
该文被密码保护。
posted @ 2024-10-22 20:14 Lgx_Q 阅读(8) 评论(0) 推荐(0) 编辑
CSP模拟赛 #39
摘要：A 有 n 个木块和一个挡板，他们的初始位置分别为 a1,a2,…,an,P，满足这 n+1 个数严格单调递增。有 q 次操作，每次： 给定 x，加入或删除位于 x 处的木块。 对于 i=1...n−1，把第 \( 阅读全文
posted @ 2024-10-18 21:17 Lgx_Q 阅读(11) 评论(0) 推荐(0) 编辑
CSP模拟赛 #38
该文被密码保护。
posted @ 2024-10-15 15:25 Lgx_Q 阅读(15) 评论(0) 推荐(0) 编辑
AGC061F 做题记录
摘要：link 事实上这是 CSP模拟赛 #36 的 T4。 记 ai,bi 分别为前 i 个字符中 0 的个数对 n 取模后的值，1 的个数对 m 取模后的值。那么，记 k 为序列长度，合法的序列满足： \(\forall 1\le i < j 阅读全文
posted @ 2024-10-14 20:53 Lgx_Q 阅读(8) 评论(0) 推荐(0) 编辑
CSP模拟赛 #37
摘要：A 题意：给定 n,a1∼n,b1∼n，两个点 i,j 之间有连边当且仅当 ai−aj≤i−j≤bi−bj 或 aj−ai≤j−i≤bj−bi，求图中连通块数量。 \(1 阅读全文
posted @ 2024-10-14 16:33 Lgx_Q 阅读(7) 评论(0) 推荐(0) 编辑
ARC169D 做题记录
摘要：link 假定 a1∼n 不对 n 取模，设最终状态为 b1∼n，令 S=∑i=1n(bi−ai)，应满足以下条件： bimodn 两两不同 m|S \(\ma 阅读全文
posted @ 2024-10-11 22:01 Lgx_Q 阅读(8) 评论(0) 推荐(0) 编辑
CSP模拟赛 #35
该文被密码保护。
posted @ 2024-10-11 16:23 Lgx_Q 阅读(18) 评论(0) 推荐(0) 编辑
二进制内置函数
摘要：int __builtin_ffs (unsigned int x) 返回右起第一个 1 的位置。 int __builtin_clz (unsigned int x) 返回左起第一个 1 之前 0 的个数。 int __builtin_ctz (unsigned int x 阅读全文
posted @ 2024-10-11 15:09 Lgx_Q 阅读(11) 评论(0) 推荐(0) 编辑
ARC145E 做题记录
摘要：link 超棒的题目。 考虑到差分的性质不够好，转化为将 b 做若干次前缀异或操作变为 a。前缀和只会影响一段前缀的值，所以考虑逐个确定 bn…1，变为 a。 枚举 i 表示当前需要还原 bi。只有对 k=i 操作才能改变 阅读全文
posted @ 2024-10-08 16:06 Lgx_Q 阅读(6) 评论(0) 推荐(0) 编辑
CSP模拟赛 #34
该文被密码保护。
posted @ 2024-10-08 15:22 Lgx_Q 阅读(7) 评论(0) 推荐(0) 编辑
AGC068A 做题记录
摘要：很好的组合数学题。 考虑以任意一个点为基准计算方案数，最终答案乘上 Ln 即可。 枚举点两两之间最短路径 ≤d，计算方案数，剩下的 n−1 个点都应该至多在基准点的左 d 个和右 d 个点的位置。 显然左右 d 个位置内部的距 阅读全文
posted @ 2024-10-07 21:33 Lgx_Q 阅读(7) 评论(0) 推荐(0) 编辑
国庆 CF 做题记录
摘要：CF2002F2 考虑 F1，当 n=m 时，我们默认 l≥f。此时我们可以发现一个比较正确的策略：先从 (0,0) 跳到满足 p 是质数的 (p,0) 处，然后再跳到满足 q 是小于 p 的质数的 (p,q) 处，然后再暴 阅读全文
posted @ 2024-10-04 11:57 Lgx_Q 阅读(26) 评论(0) 推荐(0) 编辑

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