11 2023 档案

P2202 [USACO13JAN] Square Overlap S
摘要：分析 如果想让以 (xi,yi) 和 (xj,yj) 为中心的两个正方形重叠，那么显而易见 |xi−xj|<k 且 |yi−yj|<k。 由于 n≤5×104，所以 O(n2) 的暴力显然过不去，\(n \le 阅读全文
posted @ 2023-11-16 22:00 p7gab 阅读(7) 评论(0) 推荐(0) 编辑
AT_joisc2022_h Sprinkler
摘要：题意 给定一棵 n 个点的树，要求支持两种操作。 1 x d w，使所有和点 x 之间距离 ≤d 的点乘以 w 并模一个给定的数 L。 2 x，查询点 x 的值。 分析 本题的代码量其实不大，就我而言，难度主要在能想到如何利用 \(d\le40\ 阅读全文
posted @ 2023-11-13 21:23 p7gab 阅读(3) 评论(0) 推荐(0) 编辑
P9527 [JOISC2022] 洒水器 /AT_joisc2022_h Sprinkler
摘要：题意 给定一棵 n 个点的树，要求支持两种操作。 1 x d w，使所有和点 x 之间距离 ≤d 的点乘以 w 并模一个给定的数 L。 2 x，查询点 x 的值。 分析 本题的代码量其实不大，就我而言，难度主要在能想到如何利用 \(d\le40\ 阅读全文
posted @ 2023-11-12 22:32 p7gab 阅读(24) 评论(0) 推荐(0) 编辑
P8028 [COCI2021-2022#3] Cijanobakterije
摘要：简要题意 给定一个森林，可以在树与树之间连边，不可成环，求最长链。 解析 对于一棵树而言，她本身的最长链自然就是她的直径。 贪心的想，把所有的树的直径全部连接起来就是最长的那一条链。 所以，对于每一棵树求出她的直径然后求和就好了。 特别注意，这题的长度是指节点的个数，因此比边数大 1。 代码 阅读全文
posted @ 2023-11-08 20:46 p7gab 阅读(3) 评论(0) 推荐(0) 编辑
P2966 [USACO09DEC] Cow Toll Paths G
摘要：copy来的题面 给定一个 n 点 m 边的双向图，第 i 条道路连接了 ui 与 vi，边权为 wi，第 i 个点的点权为 ci。 给定 q 组询问，第 i 组询问求从 si 到 ti 的路 阅读全文
posted @ 2023-11-04 21:31 p7gab 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示