2026年11月11日

多校NOIP1

摘要: T1:括号补全 赛时想的dp,但是没调出来,就跳了。 正解贪心非常简单: 考虑先把所有的 ?换成 ),计算目前贡献。然后从头到尾扫一遍,把所有 ? 由 )变成( 减小的值用堆存,每当当前的前缀不合法时,即sum 1。就取已知的最小的替换贡献,减去就可以了,再把 sum+=2 。 #include<b 阅读全文

posted @ 2026-11-11 19:37 FAYEEEEEEE 阅读(21) 评论(4) 推荐(1)

2026年11月5日

DP专题

摘要: 期望 & 期望dp 换教室 注意dp转移方程设计,独立考虑,不能依赖之前情况。 题中 \(f_{ijk}\) 表示第 i 个教室,申请换了 j 次,当前这一次有没有申请。 申请换的次数不代表一定换了,所以当前这一次,和上一次都要考虑申请成功和失败的情况。 一定要有 j 这一维,不然就没有办法判断申请 阅读全文

posted @ 2026-11-05 21:56 FAYEEEEEEE 阅读(5) 评论(1) 推荐(1)

2026年10月22日

多校 CSP-S 提高组模拟赛(二)

摘要: T1 删除禁词 题意: 给你一个字符序列,删每一个字符都有一个权值,用最小的权值将原序列的任意子序列不包含“hard”。 思路: 设 t = "hard" 记 j 为能作为其子序列的 hard 前缀的最大长度。 设 \(f_j\) 为该达到最大长度 j 的最小代价。($0 ≤ j ≤ 3 $) 所以 阅读全文

posted @ 2026-10-22 19:20 FAYEEEEEEE 阅读(16) 评论(0) 推荐(2)

2026年10月21日

2026CSP-S模拟22

摘要: 小跳蛙 题意: 一个序列 a ,每个值为1或2,表示跳跃石头块数。给你一堆询问,每个l,r,问你最少交换l,r之间的 \(a_i\) 多少次,使从l跳到r的步数最多。交换只能 \(a_i\) 和 \(a_{i+1}\) 且 $l ≤ i < r $, 思路: 考虑贪心。 既然要最大化跳跃次数。那么我 阅读全文

posted @ 2026-10-21 08:09 FAYEEEEEEE 阅读(22) 评论(0) 推荐(1)

2026年10月20日

啦啦啦(攒够一百条发,算了不攒了)

摘要: 10.9 遇到字符串消消乐类型的题,先考虑各字符出现的次数,不要盲目模拟。 求一段hash值的方法 \(hs_r - hs_{l-1} * jc_{r-l+1}\) 一些hash模数:998244353,\(2^{61}-1\) 一些进制: 131,13331,233333 不要ds上头,没准会有很 阅读全文

posted @ 2026-10-20 21:42 FAYEEEEEEE 阅读(42) 评论(3) 推荐(2)

2026年10月13日

2026CSP-S模拟19(镜像赛)

摘要: Oblivion(shugenja) By : zhangjiaheng 友情赞助 有 n 个人排成一行,其中有至少一个人是邪恶的。 现在,每一个人会告诉你距离他最近的邪恶的人在他的左手边还是右手边(如果距离相同,取左边)。特别的,如果这个人本身就是邪恶的,他会提供任意的信息。 现在,有些人给出的信 阅读全文

posted @ 2026-10-13 21:12 FAYEEEEEEE 阅读(25) 评论(1) 推荐(1)

2026年10月7日

多校联考 NOIP 模拟赛 P06

摘要: http://47.92.197.167:18888/d/qhfzoj/contest/6abb90a133d3120104592002/problems A. 对列 题目: 给定 2n 个互不相同的正整数。将它们分成两组,第一组 A 从小到大排列,第二组 B 从大到小排列,每组恰有 n 个数。 随 阅读全文

posted @ 2026-10-07 07:43 FAYEEEEEEE 阅读(23) 评论(1) 推荐(1)

2026年10月4日

多校联考 P07 模拟赛

摘要: 复写 (echo) 题目描述 你要把一段文字录入编辑器。编辑器开始时的内容为空串,目标内容是一个长度为 n、仅由小写英文字母组成的非空字符串 S。 你可以执行任意有限次以下操作: 输入字符:选择一个小写英文字母 c,把它添加到当前字符串的末尾,花费 \(a_c\) 复写全文:把当前字符串完整地复制一 阅读全文

posted @ 2026-10-04 19:17 FAYEEEEEEE 阅读(40) 评论(6) 推荐(2)

2026年9月30日

「BZOJ3306」树

摘要: 题目 一棵有根点权树有 n 个结点,编号为 1 的结点是根节点,第 i 个结点的父亲结点为\(f_i\),权值为\(a_i\)。 接着进行 m 次以下操作: V x y 表示将点 x 的权修改为 y; E x 表示把有根树的根改为点 x; Q x 表示查询点 x 的子树最小值。 Input Form 阅读全文

posted @ 2026-09-30 16:40 FAYEEEEEEE 阅读(12) 评论(0) 推荐(1)

2026年9月28日

2026CSP-S模拟17 前缀进位

摘要: 题目描述 给定一个长度为 nn 的非负整数序列 \(a_1\) ,\(a_2\),……,\(a_n\),以及操作次数上限 K。 一次操作需要选择一个整数 \(r(1<=r<=n)\),并把前 \(r\) 个数各增加 1。 你可以进行 0 到 K 次操作后,求下式的最大可能值: \(a_1\)&\(a 阅读全文

posted @ 2026-09-28 17:06 FAYEEEEEEE 阅读(29) 评论(0) 推荐(0)

导航