会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
上一页
1
2
3
4
5
6
7
8
···
17
下一页
2024年6月16日
[AGC001D] Arrays and Palindrome
摘要:
题意 有长度为 \(n\) 的字符串 \(S\),与 \(a, b\) 两个序列。 满足 \(\sum a_i = n, \sum b_i = n\)。 若满足 \(S\) 的以下子段都为回文串: 最前面的 \(a_1\) 个字符,以及紧接着的 \(a_2\) 个字符... 最前面的 \(b_1\)
阅读全文
posted @ 2024-06-16 22:07 cxqghzj
阅读(2)
评论(0)
推荐(0)
编辑
2024年5月10日
[ARC069F] Flags
摘要:
题意 有 \(n\) 个旗子。 你需要将她们插在数轴上。 第 \(i\) 个旗子只能放在 \(x_i\) 或 \(y_i\) 处。 你需要求所有旗子的最小距离 \(d\) 的最大值。 Sol 二分个答案先。 考虑 \(\text{check}\),注意到这是个 \(\text{2-sat}\) 的经
阅读全文
posted @ 2024-05-10 15:53 cxqghzj
阅读(7)
评论(0)
推荐(0)
编辑
2024年5月8日
YC282B [ 20240430 CQYC省选模拟赛 T2 ] 温柔(gentle)
摘要:
题意 有 \(n\) 个魔法少女,每个魔法少女的法力为 \(a_i\),她们要打败 \(n\) 个法力为 \(b_i\) 的怪兽! 你需要构造 \({c_n}\),使得对于给定的 \(m\) 组限制,满足:\(c_x \ge b_x \land c_y \ge b_y\) 或 \(c_y \ge b
阅读全文
posted @ 2024-05-08 16:02 cxqghzj
阅读(8)
评论(1)
推荐(0)
编辑
2024年5月7日
YC284A [ 20240504 CQYC省选模拟赛 T1 ] 数数(count)
摘要:
题意 现在有四种物品,分别有 \(n1, n2, n3, n4\) 个,有多少种排列物品的方案使得任意两个相邻物品的种类不同。 \(0 \le n1, n2 \le 500, 0 \le n3, n4 \le 5 \times 10 ^ 4\) Sol 注意到 \(n1\),\(n2\) 特别小。
阅读全文
posted @ 2024-05-07 21:57 cxqghzj
阅读(4)
评论(0)
推荐(0)
编辑
YC281A [ 20240429 CQYC省选模拟赛 T1 ] 玫瑰(rose)
摘要:
题意 给定数列 \(A, B, C\),每次操作,你可以花 \(1\) 的代价将 \(A_i\) 或 \(B_i\) 或 \(C_i\) 增加 \(1\)。 求使得三个数列每个元素排名相同的最小代价。 \(n \le 500\) Sol 很厉害的题目。 首先注意到这个最优方案只和前缀最大值有关,考虑
阅读全文
posted @ 2024-05-07 16:38 cxqghzj
阅读(1)
评论(0)
推荐(0)
编辑
2024年5月5日
[ARC159F] Good Division
摘要:
题意 给定一个长度为 \(2 \times n\) 的数列 \(S\)。 称一个数列是好的,当且仅当数列中的数可以由每次删除相邻两个 不同 的数的操作删空。 求划分该数列为若干好的字串的方案数。 Sol 集中注意力。 首先显然长度为奇数的序列是没法做的。 若序列存在绝对众数,则该序列一定无法删除,否
阅读全文
posted @ 2024-05-05 23:29 cxqghzj
阅读(1)
评论(0)
推荐(0)
编辑
2024年5月3日
P3765 总统选举
摘要:
题意 给定一个序列,表示 \(n\) 个人每个人给 \(a_i\) 投了一票。 每次操作给定序列 \([l, r]\),求 \([l, r]\) 的众数。 若 \([l, r]\) 没有绝对众数则令该区间的众数为 \(p\),并将随后给定的 \(k\) 个整数,\(a_{s_1}, a_{s_2},
阅读全文
posted @ 2024-05-03 15:34 cxqghzj
阅读(3)
评论(0)
推荐(0)
编辑
2024年4月30日
YC278A [ 20240420 CQYC省选模拟赛 T1 ] 作画(paint)
摘要:
题意 给定排列 \(S\),最初 \(S_i = i\)。 每次进行以下操作,进行 \(t\) 次。 选择下标 \(i, j\),使得 \(S_i = S_j\)。 求进行 \(t\) 次后,\(S\) 有至少 \(k\) 种数字的概率。 \(n \le 10, t \le 10 ^ {18}\)。
阅读全文
posted @ 2024-04-30 17:01 cxqghzj
阅读(1)
评论(0)
推荐(0)
编辑
2024年4月28日
YC275A [ 20240418 CQYC省选模拟赛 T1 ] 编辑(edit)
摘要:
题意 给定一个字符串 \(S\),每次可以删除每种字符的第一个字符或最后一个字符,删除 \(S_i\) 需要付出 \(w_i\) 的代价。 问将 \(S\) 变为 \(T\) 所需的所有代价。 Sol 唉,卡了好久。 考虑设 \(f_{i, j}\) 表示 \(S\) 匹配到 \(i\),\(T\)
阅读全文
posted @ 2024-04-28 23:58 cxqghzj
阅读(11)
评论(0)
推荐(0)
编辑
2024年4月26日
CF1098D Eels
摘要:
题意 有 \(q\) 次询问,每次向集合 \(S\) 内添加一个元素或删除一个元素。 每次操作选择 \(x, y \in S, x \le y\),若 \(y \le 2 \times x\) 则称该操作对答案有 \(1\) 贡献。 求使得贡献最大的方案。 Sol 集中注意力。 每次合并最小的两个元
阅读全文
posted @ 2024-04-26 23:42 cxqghzj
阅读(2)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
17
下一页
公告