摘要：
题目传送门 题意 给定一个长度为 \(n\) 的序列 \(a\)，要求把这个序列分成两个子序列使得这两个子序列都为单峰序列，问有多少种划分方案，两种划分方案不同时，当且仅当存在一个序列的峰值不同。 思路 注意到，序列中每个数都不相同。所以，一定有一个子序列一直包含着序列中的最大值。所以方案数一定不会 阅读全文
posted @ 2025-09-07 21:43
一班的hoko
阅读(6)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给出一颗树，树的每一层的节点的儿子数目相同。求出当 \(k\) 等于 \(1 \sim 2\times n-2\) 时，树上有多少条不同路径满足路径长度等于 \(k\)。 思路 一道非常有意思的推式子题。 首先我们定义： \[g_i=\prod_{k=1}^{j}a_k \]\[m 阅读全文
posted @ 2025-09-07 21:43
一班的hoko
阅读(8)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给出 \(m\) 把椅子，排在数轴 \(1\sim m\) 的位置上，有 \(n\) 个人，每个人对自己坐的位置有要求，这个人不能坐在 \(l_i\sim r_i\) 的位置上，其余都可。 题目分析 首先我们考虑贪心，我们先考虑只有一条限制的情况，就是一个人要么只能坐在 \(- 阅读全文
posted @ 2025-09-07 21:42
一班的hoko
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给出 \(n\) 个塔，排列在数轴 \(1\sim n\) 的位置上，每个塔有一个魔力值上限 \(c_i\) 和一个恢复速度 \(r_i\)，每秒魔力值 \(a_i\) 会变成 \(\min(c_i,a_i+r_i)\) ，每个塔的魔力值初始为 \(c_i\)。之后会有 \(m 阅读全文
posted @ 2025-09-07 21:40
一班的hoko
阅读(16)
评论(0)
推荐(0)
摘要：
题目传送门 题意 有 \(n\) 个人和 \(k\) 个项目，要求每次比赛会随机选两个人，在一个随机项目上比拼，在该项目上能力值较小的人会被淘汰，直到剩下一个人，那么他就是冠军。现在要求求出只有前 \(i\) 个人时，冠军的可能数量。 思路 容易发现，当一个人每一项项目的能力值都大于另一个人时，那么 阅读全文
posted @ 2025-09-07 21:39
一班的hoko
阅读(17)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给出一棵树，要求构造一条链，和一个操作序列，使得经过这些操作后，这条链可以变成给定的树。只有一种操作，把自己变成自己父亲的兄弟，即断开自己和父亲的连边，和父亲的父亲连边。 思路 考虑到正着做不好做，所谓正难则反，我考虑倒着做。那么题目就变成了，要求把给定的树变成一条链，每次的操作是 阅读全文
posted @ 2025-09-07 21:39
一班的hoko
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给出两个序列 \(A\) 和 \(B\)，每次操作可以选择一个区间 \([l,r]\)，记 \(x\) 为序列 \(B\) 在这个区间内的最小值，把 \(A\) 区间对应的位置上的数都除以 \(x\) 向上取整，求把 \(A\) 序列中所有数都变成 \(1\) 所需的最小操作次 阅读全文
posted @ 2025-09-07 21:38
一班的hoko
阅读(12)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述 给出一颗树，有 \(k\) 个传感器需要装到树的节点上，每一个传感器可以控制与当前节点距离为一的所有节点，但是不能控制当前节点，询问在这颗树上布置满 \(k\) 个传感器且控制树上所有节点的合法方案数。 解题思路 考虑树形 \(dp\)，定义 \(dp_{u,x,p,q}\) 阅读全文
posted @ 2025-09-07 21:37
一班的hoko
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给出两个 \(01\) 序列 \(A\) 和 \(B\)，有三种操作：把序列 \(A\) 左移一位，把序列 \(A\) 右移一位，选择序列 \(B\) 中的一个位置 \(i\)，满足 \(B_i=1\)，把 \(A_i\) 变成 \(1-A_i\)。求使 \(A\) 和 \(B\) 阅读全文
posted @ 2025-09-07 21:36
一班的hoko
阅读(10)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给出一个无向图定向，有三种定向方式，分别是 \(u->v\) 和 \(v->u\) 和 \(u=v\)，要求最终的图是一个有向无环图，求出所有合法的定向图的数量。 思路 首先我们先考虑这道题的简单版本，CF1193A Amusement Park。这道题里面就是没有 \(u=v\) 阅读全文
posted @ 2025-09-07 21:35
一班的hoko
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号