随笔分类 -  杂题

1 2 下一页
树上水题
该文被密码保护。
posted @ 2025-02-21 21:14 dcytrl 阅读(0) 评论(0) 推荐(0) 编辑
UOJ497 新年的复读机
摘要：题意 给定 n 个数 ai，你每次操作可以选择相邻两个数 ai,ai+1，代价自加 ai+ai+1，然后把这两个数删掉，并在原处添加一个 gcd(ai,ai+1)，直到只剩一个数，你要最小化此时代价。 \(n\le2\times10 阅读全文
posted @ 2025-02-20 21:17 dcytrl 阅读(10) 评论(1) 推荐(0) 编辑
P1117 [NOI2016] 优秀的拆分
摘要：题意 定义长为 2n 的字符串 s 为“双串”当且仅当 s1⋯n=sn+1⋯2n。 定义字符串 s 的“优秀的拆分”为将该字符串分成两部分，每部分非空且都为双串。一个字符串可能有 0 种或多种优秀的拆分。 对于给定字符串 s 阅读全文
posted @ 2025-01-27 13:24 dcytrl 阅读(4) 评论(0) 推荐(0) 编辑
P1224 [NOI2013] 向量内积
摘要：题意 给定 n 个 d 维向量 ai，求一对合法的 i,j 使得 ai⋅aj=0，其中 ⋅ 是向量点积，即 ai⋅aj=∑p=1dai,paj,p。 \(n\le 10^5,d\ 阅读全文
posted @ 2025-01-19 15:10 dcytrl 阅读(3) 评论(0) 推荐(0) 编辑
沙漠绿洲
该文被密码保护。
posted @ 2025-01-10 19:20 dcytrl 阅读(0) 评论(0) 推荐(0) 编辑
ProductsOfDigits
该文被密码保护。
posted @ 2025-01-07 20:20 dcytrl 阅读(0) 评论(0) 推荐(0) 编辑
AGC018C Coins
摘要：题意 有 n=x+y+z 个人，每个人有 xi 个金币，yi 个银币，zi 个铜币，你需要选择 x 个人获得其金币，y 个人获得其银币，z 个人获得其铜币，求获得币数量的最大值。 n≤105 分析 不妨先钦定所有人都选金币， 阅读全文
posted @ 2024-12-08 16:34 dcytrl 阅读(5) 评论(0) 推荐(0) 编辑
P6604 [HNOI2016] 序列 加强版
摘要：题意 给定长为 n 的数列 a，q 次查询区间 [l,r] 的所有子区间的最小值之和。 普通版：n,q≤105 加强版：n≤105,q≤107，强制在线。 二次加强版：n,q≤107，强制在线。 分析 普通版有很多 阅读全文
posted @ 2024-12-06 21:05 dcytrl 阅读(17) 评论(0) 推荐(0) 编辑
P10046 [CCPC 2023 北京市赛] 哈密顿（贪心）
摘要：题意 给定 2n 个点，第 i(1≤i≤n) 个点的点权为 ai，第 j(n<j≤2n) 个点的点权为 bi，对于每个 i,j(1≤i≤n<j≤2n)，在 i,j 间连一条边，边权为 \(|a_i-b_j 阅读全文
posted @ 2024-12-03 09:40 dcytrl 阅读(11) 评论(0) 推荐(0) 编辑
ARC100D/F Colorful Sequences
摘要：题意 定义一个长度为 n 的序列为 k 好序列当且仅当该序列存在一个长度为 k 的连续子序列构成 1∼k 的排列。 定义一个 k 好序列的权值为特殊序列序列 {bi} 在该序列中的出现次数。 序列值域为 [1,k]，求所有 k 好序列的权值之和。 阅读全文
posted @ 2024-11-16 15:21 dcytrl 阅读(6) 评论(0) 推荐(0) 编辑
[ZR] 绝对值划分
摘要：source：zr 二十联测 day19 C 题意 定义序列 {ai} 的权值为序列中元素之和的绝对值。 定义一个序列的划分 p1,p2,⋯,pk=n 为将序列 {ai} 划分成了 \([1,p_1],[p_1+1,p_2],\cdots,[p_k 阅读全文
posted @ 2024-11-14 18:27 dcytrl 阅读(12) 评论(0) 推荐(0) 编辑
全零子矩形计数问题
摘要：经典问题，但是我为什么不会呢？？？？？ 题意 给定一张 n×m 的 01 矩阵，求出有多少个子矩阵使得子矩阵内没有 1。 n,m≤103 分析 考虑枚举每一行，计算以该行上每个点为右下角的合法子矩形个数 ∑sumi,j，也就是说，计算左上角的 阅读全文
posted @ 2024-11-10 16:08 dcytrl 阅读(24) 评论(0) 推荐(0) 编辑
[ZR] 城市
摘要：source：zr 二十联测 day 15 C 题意 给定 n 个点 m 条边的图，求该图导出连通子图数量对 2 取模的结果。保证一条边两个端点编号差 ≤13。 n≤50。 分析 原题相当于求连通块数量为 1 的导出子图的数量。 考虑利用模数为 2 的性质 阅读全文
posted @ 2024-11-08 18:42 dcytrl 阅读(5) 评论(0) 推荐(0) 编辑
[ZR] WI
摘要：source：zr 二十联测 day16 B 题意 给定 n 个数 ai。 每次你需要花费 c 在剩余的数中均匀随机获得一个数，你可以选择留下这个数，此时游戏结束且得分为该数值；否则将这个数扔掉（但不放回），然后游戏继续。 求最大期望。要求时间复杂度 O(n)。 分 阅读全文
posted @ 2024-11-08 17:38 dcytrl 阅读(6) 评论(0) 推荐(0) 编辑
CSP-S2024 T4 arena
摘要：这个做法来看，对数做法到线性做法的跨度还比较大（？） 将打擂的过程看成一颗线段树。 定义“不定人”为一个 ai 不确定的的人，“固定人”反之。 性质 1：一个子树内的可能胜者要么唯一且是固定人，要么存在一个不定人。 若可能胜者有两个且无不定人，那么这两个人在合并的过程中必然会进行一次打擂。 阅读全文
posted @ 2024-10-31 17:09 dcytrl 阅读(18) 评论(0) 推荐(0) 编辑
CF1746F Kazaee（随机化哈希）
摘要：真的做不来这种题怎么办/ll 题意 给定 n 个数，q 次操作： 单点修改一个数的值。 查询区间内所有数的出现次数是否均为 k 的倍数。 n,q≤3×105。 分析 一眼看上去只能带修莫队，而且常数还巨大无比。 这种随机化哈希题一般是考虑一个必要不充 阅读全文
posted @ 2024-10-12 16:05 dcytrl 阅读(15) 评论(0) 推荐(0) 编辑
P9466 [EGOI2023] Bikes vs Cars / 骑车与汽车
摘要：题意 给定 B,C 两个矩阵，你需要构造一张两权图 G=(V,E={(u,v,w1,w2)}) 使得从 i 到 j 之间： 可以只经过 w1≥Bi,j 的边连通 可以只经过 w2≥Ci,j 的边连通 不能只经过 \( 阅读全文
posted @ 2024-10-12 15:42 dcytrl 阅读(12) 评论(0) 推荐(0) 编辑
CF1406E Deleting Numbers
摘要：题意简述 交互题，给定集合 S={1,2,⋯,n} 和一个隐藏的数 m，你需要使用不超过 104 次操作猜出 m，操作类型如下： A x，查询在 S 中是 x 的倍数的数的个数。 B x，查询在 S 中是 x 的倍数的数 阅读全文
posted @ 2024-10-08 18:30 dcytrl 阅读(5) 评论(0) 推荐(0) 编辑
P8392 [BalticOI 2022 Day1] Uplifting Excursion（特殊背包问题）
摘要：题意简述 有 2m+1 种物品，体积分别为 −m∼m，每种物品有 ai 个。 你需要选出尽可能多数量的物品，使得物品体积和为 l。 m≤300,ai,|l|≤1018 分析 此题属于“背包容量极大，物品体积极小”的特殊背包问题。 阅读全文
posted @ 2024-10-07 19:23 dcytrl 阅读(44) 评论(0) 推荐(0) 编辑
P6105 [Ynoi2010] y-fast trie
摘要：这可能也是一个关于匹配的经典 trick。 题意 给定常数 C，你需要维护一个集合 S，支持以下操作： 1 x，加入数 x，保证 x 之前不存在。 2 x，删除数 x，保证 x 之前存在。 每次操作后你需要回答 $$\max_{i,j\in S,i\n 阅读全文
posted @ 2024-09-30 19:31 dcytrl 阅读(17) 评论(0) 推荐(0) 编辑

1 2 下一页
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示