随笔分类 - 数学——组合计数——容斥原理

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 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) 编辑

寒假杂题题解

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

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) 编辑

DYOJ 【20220317模拟赛】瞬间移动题解

摘要：瞬间移动题意三维空间中从

(0, 0, 0)

$(0,0,0)$ 开始，每次移动 1，问刚好走

N

$N$ 次能到

(X, Y, Z)

$(X,Y,Z)$ 的方案数

N \leq 10^{7}

$N\le10^7$ ，答案模

998244353

$998244353$ Sol 一个感觉很简单的题，结果。。。不失一般性地，设

x, y, z \geq 0

$x,y,z\ge0$ 显然当 \(x 阅读全文

posted @ 2022-03-20 16:16 小蒟蒻laf 阅读(114) 评论(0) 推荐(0) 编辑

公告

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

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

+加关注

Welcome to Konjak's Blog|

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf

漫漫 OI 路

随笔分类 - 数学——组合计数——容斥原理

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论