摘要: 给你一个序列,要你维护两种操作,区间取 min 和区间求第 k 小。 阅读全文
posted @ 2023-02-07 22:13 あおいSakura 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 有 n 个怪,每个怪有攻击力和血量。 你每次可以选一个怪打 b 的伤害,如果一个怪的血量小于等于 0 就死了。 然后每次你打完之后所有活着的怪会各打你一次。 一开始你可以选两个怪秒杀,问你打死所有怪需要的最小血量。 阅读全文
posted @ 2023-02-07 21:48 あおいSakura 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 有一个序列,你要把它分成若干份,每一份的值的和不超过 m,而且每一段最大值的和最小。 输出每段最大值和的最小值。 阅读全文
posted @ 2023-02-07 20:58 あおいSakura 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 对于一个 s 的子串 t,把它在 s 中所有出现的位置包含的所有下标染黑,黑色连续段的数目是子串 t 的价值。 然后给你一个 k 和一个串 s,求有多少个 s 的子串价值恰好为 k。 阅读全文
posted @ 2023-02-07 20:19 あおいSakura 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 定义无标号树的大小是节点个数,权值是最大独立集大小,树的儿子有序,然后给你 n,要你求对于每个 i=1~n,j=0~n,大小是 i 权值是 j 的不同树的数量。 阅读全文
posted @ 2023-02-07 20:06 あおいSakura 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 有一些二维平面上的点,按顺序加入,每次加入一个点后,问你图上有多少个三元点对使得它们构成的三角形严格包含原点,就是原点不能在点上或边上。 阅读全文
posted @ 2023-02-07 19:27 あおいSakura 阅读(10) 评论(0) 推荐(0) 编辑