上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 30 下一页
摘要: # [[ABC296F] Simultaneous Swap](https://www.luogu.com.cn/problem/AT_abc296_f) 首先,若对 $a_i$ 和 $b_i$ 排序后,$a_i$ 和 $b_i$ 仍不相同,则一定不行。 注意到有: $a_i = \quad {A\ 阅读全文
posted @ 2023-07-30 20:12 wscqwq 阅读(11) 评论(0) 推荐(0) 编辑
摘要: # [[ABC297F] Minimum Bounding Box 2](https://www.luogu.com.cn/problem/AT_abc297_f) 考虑解决一个稍简单的问题。 给你一个 $n \times m$ 的矩形棋盘,要在上面放 $k$ 个棋子,使得矩形 $4$ 条边上都要有 阅读全文
posted @ 2023-07-30 15:43 wscqwq 阅读(13) 评论(0) 推荐(0) 编辑
摘要: # [岛屿](https://www.acwing.com/problem/content/360/) 给定若干棵基环树森林,求解每棵基环树的直径之和。 首先如果最长的两个点在环上某个点的子树中,可以直接求解树的直径。 若最长的两个点穿越了环,则一定是环上两点子树内最深的两个点。 对于每个基环上的点 阅读全文
posted @ 2023-07-30 14:34 wscqwq 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # [**ABC312E:**Tangency of Cuboids](https://atcoder.jp/contests/abc312/tasks/abc312_e) E比F,G都难是我没有料到的。 考场上想到维护三个方向,对于每一维做二维前缀和,然后直接查询 $\div4$,但是这样会使得只 阅读全文
posted @ 2023-07-30 09:48 wscqwq 阅读(7) 评论(0) 推荐(0) 编辑
摘要: # [**ABC312F:**Cans and Openers](https://atcoder.jp/contests/abc312/tasks/abc312_f) 发现不在乎顺序,可以贪心的排序。 然后发现如果确定了开瓶器物品的个数,那么可以确定需要开瓶器的物品选几个、不需要的选几个。 发现如果 阅读全文
posted @ 2023-07-30 09:42 wscqwq 阅读(27) 评论(0) 推荐(0) 编辑
摘要: # [**ABC312G:Avoid Straight Line**](https://www.luogu.com.cn/problem/AT_abc312_g) 为[**Distance Sums 2**](https://atcoder.jp/contests/abc220/tasks/abc2 阅读全文
posted @ 2023-07-30 09:37 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑
摘要: # [[ABC307G] Approximate Equalization](https://www.luogu.com.cn/problem/AT_abc307_g) 观察操作发现:$\sum^{n}_{i=1}a_i$ 不会改变。 也就是说,最后的数列中的每个数一定是 $\lfloor\frac 阅读全文
posted @ 2023-07-29 15:06 wscqwq 阅读(20) 评论(0) 推荐(0) 编辑
摘要: # 生成函数 生成函数是一种将一个序列映射成一个多项式的方式,具体而言,对于无限/有限序列 $a_1,a_2,\dots,a_n,\dots$,记 $g(x)=a_1+a_2x+a_3x^2+\dots+a_nx^n+\dots$,则 $g(x)$ 为原序列的生成函数。 生成函数可以用于解决一些计数 阅读全文
posted @ 2023-07-29 14:20 wscqwq 阅读(14) 评论(0) 推荐(0) 编辑
摘要: # [[CQOI2011] 动态逆序对](https://www.luogu.com.cn/problem/P3157) 考虑 `CDQ` 分治。 可以对于每个数记录一个时间戳,表示它被删除的时间(为了树状数组的维护方便,我们记时间戳越大者删除时间越早)。然后逆序对的下标是一维,数值是一维,转换成了 阅读全文
posted @ 2023-07-29 09:50 wscqwq 阅读(22) 评论(0) 推荐(0) 编辑
摘要: # [P3755 [CQOI2017] 老C的任务](https://www.luogu.com.cn/problem/P3755) 考虑 `CDQ` 分治。 考虑到查询子区间,可以采用类似于二位前缀和的方式,然后答案就转换成对于每个子矩形上的点,查询原有的点满足二维偏序的方式。我们可以将原有的点标 阅读全文
posted @ 2023-07-28 21:35 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 30 下一页