04 2022 档案

阶段性总结 GDOI 2022 PJ
摘要：阶段性总结 GDOI 2022 PJ 比赛经过 Day ? ~ Day -1 半停课集训，补了很多东西，但是之前漏得太多了，结果是还有很多题没改 打了若干场 AtCoder ，承认自己思维的不足，训练时 dp 与 ds 交错食用效果感觉可以？ Day 0 信 心 赛，被 lll 只用 2h 吊打 最 阅读全文
posted @ 2022-04-20 16:58 小蒟蒻laf 阅读(51) 评论(0) 推荐(0)
四月 杂题题解
摘要：最小步数 题意 \(n+1\) 行 \(m\) 列的表格，从最第一行任意点开始，每次向右或向下走一格 对于 \(1\le i\le n\) 有区间 \([A_i,B_i]\) 在这些各自上时，不能向下移动。 对于 \(2\le K\le H+1\) ，求出从第一行到第 \(K\) 行的最少步数 so 阅读全文
posted @ 2022-04-15 18:11 小蒟蒻laf 阅读(66) 评论(0) 推荐(0)
20220413模拟赛 总结
摘要：20220413模拟赛 总结 据说是 WC 2018 Day 1，直接考炸。。。 这次也许是失误最多的一场比赛。。。 T1 养花 题意 \(n\) 个数，第 \(i\) 个是 \(a_i\) ，每次询问 \(l,r\) 中 \(a_i\;mod\;k\) 的最大值 \(n,m,k\le 10^5\) 阅读全文
posted @ 2022-04-14 20:14 小蒟蒻laf 阅读(44) 评论(0) 推荐(0)
寒假 杂题题解
摘要：寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点，满足大根堆性质 即对于 \(i,j\) 若 \(j\) 是 \(i\) 是 \(j\) 的祖先，则 \(v_i>v_j\)，\(v\) 为点权 这些点不必形成这棵树的一个连通子树。\(n\le2\times10^5\) sol 由于点不需要相 阅读全文
posted @ 2022-04-12 21:52 小蒟蒻laf 阅读(80) 评论(0) 推荐(0)
20220403 模拟赛 总结
摘要：20220403 模拟赛 象棋 题意 给一个 \(n\times m\) 的棋盘，两个玩家有 'S' 和 'M' 两种国王，国王八向移动 传播值定义为玩家国王两两之间距离和，要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using 阅读全文
posted @ 2022-04-12 20:40 小蒟蒻laf 阅读(64) 评论(0) 推荐(1)
切比雪夫距离
摘要：曼哈顿距离 若点 $A(x_1,y_1),B(x_2,y_2)$ 则两点间的曼哈顿距离为 $|x_1-x_2|+|y_1-y_2|$ 已知 $n$ 个点求两两之间的曼哈顿距离之和，易得 $x$ 的贡献与 $y$ 的贡献是分开的 可以用两次排序去绝对值 + 前缀和解决 复杂度 $O(n\log n)$ 阅读全文
posted @ 2022-04-07 20:55 小蒟蒻laf 阅读(348) 评论(0) 推荐(3)