10 2024 档案

20241021-1031杂题记录
摘要：gym105173I 题意：长度为 n 的序列，1≤ai≤k。如果 [i,i+k−1] 是 k 阶排列，则这个区间所有位置都是好的。 求所有位置都是好的的序列数量，n≤105,k≤103。 实际上是用若干个排列去覆 阅读全文
posted @ 2024-10-22 12:57 Lu_xZ 阅读(2) 评论(0) 推荐(0) 编辑
NOIP2020
摘要：被树上的数打爆了，滚来写没有黑题的NOIP2020。 排水系统 题意：给定一张DAG，任意点度数不超过 5。 m 个点有初始容量 1，一个点的容量会平均流给每条出边，求所有汇点的最终容量。 数据范围：1≤n≤105, 1≤m≤10， 阅读全文
posted @ 2024-10-17 20:16 Lu_xZ 阅读(9) 评论(0) 推荐(0) 编辑
CSP-S2019
摘要：括号树 题意：给定一棵树，以 1 为根，每个点有字符 ( 或 )。 定义 si 为 i 到根的路径的子串中合法括号序列的个数，求 ⨁i=1ni×si，1≤n≤5×105。 记 \( 阅读全文
posted @ 2024-10-17 10:24 Lu_xZ 阅读(7) 评论(0) 推荐(0) 编辑
CSP2024-38
摘要：2A 题意：定义 S(n,k) 为 n 在 k 进制下的数位和。 给定 n,k,x，求 ∑i=2k[S(n,i)≤x]。n≤1012, k,x≤1018。 \(i \le \sqrt n 阅读全文
posted @ 2024-10-16 08:26 Lu_xZ 阅读(8) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 185
摘要：保龄选手来写下记录。 A 由于 N<M，所有 i 在模 M 意义下互不相同。 这说明如果一个人至少有两张牌，当前回合一定不会输。 设 b 为 Bob 的最后一张牌。 Alice 打出最后一张牌后局面达到 N(N+1)−b。当且仅当 \(b \equ 阅读全文
posted @ 2024-10-14 02:26 Lu_xZ 阅读(144) 评论(0) 推荐(2) 编辑
CSP2024-35
摘要：2A 题意（gym105158C）： 给定正整数序列 {a}，构造一个 Z→Z 的映射 f，满足 ∀i<n, f(ai)≤f(ai+1)。最小化 f(x)≠x 的 阅读全文
posted @ 2024-10-12 08:31 Lu_xZ 阅读(35) 评论(0) 推荐(0) 编辑
20241009做题记录
摘要：[BJOI2014] 路径 题意：给定一张无向图，每个点有一个字符 c 作为点权，∑={+, −, ×, /, 0∼9, (, )}。 求长度为 k 的路径数量，使得路径上的字符连起来是合法的算术表达式。\(n\le 20,\ 阅读全文
posted @ 2024-10-09 20:59 Lu_xZ 阅读(34) 评论(1) 推荐(1) 编辑
CSP2024-33
摘要：2A 题意：给定一个01串，每次可以循环移动一个子串，求多少次操作使整串有序（升序）。 每次操作至多使极大全1段个数减一：111100001111 → 000011111111。 数一下一开始有多少全1段，判断一下最后一个元素是否是1即可。submission A 题意：给定 \(n, 阅读全文
posted @ 2024-10-08 21:32 Lu_xZ 阅读(18) 评论(0) 推荐(0) 编辑
DP套DP
摘要：该技巧通常用来求满足某个要求的元素数量，而对于要求的判定需要 DP 解决。 因此我们将判定 DP 的结果作为计数 DP 的状态来进行计数。 P4590 [TJOI2018] 游园会 题意：给你一个字符串 s，求满足条件的字符串 t 的数量：\(\vert t\vert = n,\ \ 阅读全文
posted @ 2024-10-07 07:47 Lu_xZ 阅读(7) 评论(0) 推荐(0) 编辑
20241003校模拟
摘要：A 纪念一下本人在校模拟用线段树优化dp单杀*900。 最小和最大没有本质区别，这里只讨论最小的情况。 设 fi 表示前缀 i 的答案，显然是要枚举 j 使得 (j,i] 合并成一段： \[f_i = \min \bigg(f_j + \lceil \dfrac{ 阅读全文
posted @ 2024-10-04 07:22 Lu_xZ 阅读(5) 评论(0) 推荐(0) 编辑
CSP2024-30
摘要：A 题意：将一个圆等分为 K 分，给出其中 n 个等分点的编号，xi<xi+1。 有向边 i→j 存在，当且仅当 j 是距离 i 最大的点（不唯一），且与图中其他边无交点（端点不算）。 求图中最多有多少条边。\(3 \le K 阅读全文
posted @ 2024-10-01 17:03 Lu_xZ 阅读(8) 评论(0) 推荐(0) 编辑

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