随笔分类 - 动态规划——计数

Atcoder abc214

摘要：Atcoder abc214 Packing Under Range Regulations

10^{9}

$10^9$ 个盒子，有

n

$n$ 个球，每个球只能放在

[L_{i}, R_{i}]

$[L_i,R_i]$ 中的某一个盒子中，问能否将

n

$n$ 个球都放进盒子中

n \leq 2 \times 10^{5}

$n\le 2\times 10^5$ sol & code 按左端点排阅读全文

posted @ 2022-07-17 07:43 小蒟蒻laf 阅读(35) 评论(0) 推荐(0) 编辑

atcoder abc 244

摘要：atcoder abc 244 D - swap hats 给定两个 R,G,B 的排列进行刚好

10^{18}

$10^{18}$ 次操作，每一次选择两个交换问最后能否相同刚好

10^{18}

$10^{18}$ 次算出交换最少次数，判断是否为偶数。 E - King Bombee

n

$n$ 点

m

$m$ 边阅读全文

posted @ 2022-05-28 11:40 小蒟蒻laf 阅读(47) 评论(0) 推荐(0) 编辑

AtCoder ABC 242 题解

摘要：AtCoder ABC 242 题解 A T-shirt 排名前

A

$A$ 可得 T-shirt 排名

[A + 1, B]

$[A+1,B]$ 中随机选

C

$C$ 个得 T-shirt 给出排名

X

$X$ ，求得到 T-shirt 的概率一个 if 即可 B Minimize Ordering 给一个字符串阅读全文

posted @ 2022-05-07 21:05 小蒟蒻laf 阅读(79) 评论(0) 推荐(0) 编辑

20220506模拟赛

摘要：20220506模拟赛溜冰题意

n

$n$ 点

m

$m$ 边，高度为

h_{i}

$h_i$ ，若经过边

(u, v)

$(u,v)$ 从

u

$u$ 到

v

$v$

h_{u} < h_{v}

$h_u<h_v$ ，开心值减少

2 (h_{v} - h_{u})

$2(h_v-h_u)$

h_{u} > h_{v}

$h_u>h_v$ ，开心值增加

h_{u} - h_{v}

$h_u-h_v$ \(h_u=h_v\ 阅读全文

posted @ 2022-05-07 18:55 小蒟蒻laf 阅读(39) 评论(1) 推荐(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) 编辑

NOI Online 2022 一游

摘要：NOI Online 2022 一游 TG 啊，上午比提高，根据去年的经验，题目配置估计那至少一黑所以直接做 1 题即可。（确信）总体：估分 140，炸了但没完全炸奇怪的过程开题：3 2 1 （雾事情是这样的：我又根据经验，觉得 T1 不会太简单。。。突然发现 T3 和 T2 似乎可做，阅读全文

posted @ 2022-03-29 18:45 小蒟蒻laf 阅读(60) 评论(0) 推荐(0) 编辑

公告

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

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

Welcome to Konjak's Blog|

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf

漫漫 OI 路

随笔分类 - 动态规划——计数

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论