04 2022 档案
摘要:阶段性总结 GDOI 2022 PJ 比赛经过 Day ? ~ Day -1 半停课集训,补了很多东西,但是之前漏得太多了,结果是还有很多题没改 打了若干场 AtCoder ,承认自己思维的不足,训练时 dp 与 ds 交错食用效果感觉可以? Day 0 信 心 赛,被 lll 只用 2h 吊打 最
阅读全文
摘要:最小步数 题意 n+1 行 m 列的表格,从最第一行任意点开始,每次向右或向下走一格 对于 1≤i≤n 有区间 [Ai,Bi] 在这些各自上时,不能向下移动。 对于 2≤K≤H+1 ,求出从第一行到第 K 行的最少步数 so
阅读全文
摘要:20220413模拟赛 总结 据说是 WC 2018 Day 1,直接考炸。。。 这次也许是失误最多的一场比赛。。。 T1 养花 题意 n 个数,第 i 个是 ai ,每次询问 l,r 中 aimodk 的最大值 n,m,k≤105
阅读全文
摘要:寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点,满足大根堆性质 即对于 i,j 若 j 是 i 是 j 的祖先,则 vi>vj,v 为点权 这些点不必形成这棵树的一个连通子树。n≤2×105 sol 由于点不需要相
阅读全文
摘要:20220403 模拟赛 象棋 题意 给一个 n×m 的棋盘,两个玩家有 'S' 和 'M' 两种国王,国王八向移动 传播值定义为玩家国王两两之间距离和,要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using
阅读全文
摘要:曼哈顿距离 若点 A(x1,y1),B(x2,y2) 则两点间的曼哈顿距离为 |x1−x2|+|y1−y2| 已知 n 个点求两两之间的曼哈顿距离之和,易得 x 的贡献与 y 的贡献是分开的 可以用两次排序去绝对值 + 前缀和解决 复杂度 O(nlogn)
阅读全文