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 阅读(36) 评论(0) 推荐(0) 编辑

四月杂题题解

摘要：最小步数题意

n + 1

$n+1$ 行

m

$m$ 列的表格，从最第一行任意点开始，每次向右或向下走一格对于

1 \leq i \leq n

$1\le i\le n$ 有区间

[A_{i}, B_{i}]

$[A_i,B_i]$ 在这些各自上时，不能向下移动。对于

2 \leq K \leq H + 1

$2\le K\le H+1$ ，求出从第一行到第

K

$K$ 行的最少步数 so 阅读全文

posted @ 2022-04-15 18:11 小蒟蒻laf 阅读(37) 评论(0) 推荐(0) 编辑

20220413模拟赛总结

摘要：20220413模拟赛总结据说是 WC 2018 Day 1，直接考炸。。。这次也许是失误最多的一场比赛。。。 T1 养花题意

n

$n$ 个数，第

i

$i$ 个是

a_{i}

$a_i$ ，每次询问

l, r

$l,r$ 中

a_{i} m o d k

$a_i\;mod\;k$ 的最大值

n, m, k \leq 10^{5}

$n,m,k\le 10^5$ 阅读全文

posted @ 2022-04-14 20:14 小蒟蒻laf 阅读(36) 评论(0) 推荐(0) 编辑

寒假杂题题解

摘要：寒假杂题题解大根堆题意从一棵树上选出尽可能多的点，满足大根堆性质即对于

i, j

$i,j$ 若

j

$j$ 是

i

$i$ 是

j

$j$ 的祖先，则

v_{i} > v_{j}

$v_i>v_j$ ，

v

$v$ 为点权这些点不必形成这棵树的一个连通子树。

n \leq 2 \times 10^{5}

$n\le2\times10^5$ sol 由于点不需要相阅读全文

posted @ 2022-04-12 21:52 小蒟蒻laf 阅读(62) 评论(0) 推荐(0) 编辑

20220403 模拟赛总结

摘要：20220403 模拟赛象棋题意给一个

n \times m

$n\times m$ 的棋盘，两个玩家有 'S' 和 'M' 两种国王，国王八向移动传播值定义为玩家国王两两之间距离和，要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using 阅读全文

posted @ 2022-04-12 20:40 小蒟蒻laf 阅读(39) 评论(0) 推荐(1) 编辑

切比雪夫距离

摘要：曼哈顿距离若点

A (x_{1}, y_{1}), B (x_{2}, y_{2})

$A(x_1,y_1),B(x_2,y_2)$ 则两点间的曼哈顿距离为

| x_{1} - x_{2} | + | y_{1} - y_{2} |

$|x_1-x_2|+|y_1-y_2|$ 已知

n

$n$ 个点求两两之间的曼哈顿距离之和，易得

x

$x$ 的贡献与

y

$y$ 的贡献是分开的可以用两次排序去绝对值 + 前缀和解决复杂度

O (n \log n)

$O(n\log n)$ 阅读全文

posted @ 2022-04-07 20:55 小蒟蒻laf 阅读(285) 评论(0) 推荐(3) 编辑

公告

昵称：小蒟蒻laf 园龄：5年1个月粉丝：24 关注：3

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

+加关注

Welcome to Konjak's B|

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf

漫漫 OI 路

04 2022 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论