Processing math: 100%

04 2022 档案

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

点击右上角即可分享
微信分享提示
🚀
回顶
收起