数学-----计数原理 - 随笔分类 - C202044zxy

[ABC236H] Distinct Multiples

摘要：被 c9 教育了 /kk 阅读全文

posted @ 2022-08-17 21:25 C202044zxy 阅读(534) 评论(0) 推荐(1) 编辑

[冲刺国赛2022] 数叶子

摘要：今天考试垫底的原因——T3组合数打错了。阅读全文

posted @ 2022-07-05 16:07 C202044zxy 阅读(188) 评论(0) 推荐(1) 编辑

[做题笔记] 1373452814 的 dp 选讲

摘要：其实我也想知道，这串像电话号码的神秘数字到底是什么东西？阅读全文

posted @ 2022-07-01 19:23 C202044zxy 阅读(760) 评论(2) 推荐(2) 编辑

[做题笔记] Tiw 的数学选讲

摘要：这些题，都是我自己从 Tiw 那里捡破烂捡来的（叉腰）（注：捡破烂不代表题目质量不好，只是找我能做的题就像捡破烂一样）阅读全文

posted @ 2022-06-30 21:31 C202044zxy 阅读(252) 评论(0) 推荐(2) 编辑

[AGC036F] Square Constraints

摘要：昨天其实更了博的啊。阅读全文

posted @ 2022-06-25 16:49 C202044zxy 阅读(142) 评论(0) 推荐(1) 编辑

[做题笔记] pb大师的杂题选讲

摘要：难啊阅读全文

posted @ 2022-06-18 09:47 C202044zxy 阅读(453) 评论(0) 推荐(4) 编辑

[集训队作业2018] count

摘要：疯狂地转化！感觉这题要素实在是太多了。阅读全文

posted @ 2022-06-15 20:36 C202044zxy 阅读(194) 评论(0) 推荐(2) 编辑

LNOI 2022 题目选做

摘要：平时练的都是本手，LNOI 给我整两道妙手，最后只能无奈写出俗手阅读全文

posted @ 2022-06-07 20:19 C202044zxy 阅读(146) 评论(5) 推荐(1) 编辑

AtCoder Grand Contest 018&019

摘要：要不然面向对象出题？不知道大家喜欢做什么样的题呢 [崇拜] 阅读全文

posted @ 2022-06-02 11:01 C202044zxy 阅读(78) 评论(0) 推荐(1) 编辑

#24 CF1438F & CF1608F & CF1264D

摘要：最近接了个出题的活，虽然水平有限但还是尽己所能出吧🦄 阅读全文

posted @ 2022-06-01 21:52 C202044zxy 阅读(442) 评论(0) 推荐(1) 编辑

#21 CF830D & CF850D & CF896D

摘要：又在水题解啊... 阅读全文

posted @ 2022-05-29 09:51 C202044zxy 阅读(204) 评论(0) 推荐(1) 编辑

#17 CF715E & CF1375H & CF1483F

摘要：感觉难度开始上去了。阅读全文

posted @ 2022-05-19 16:20 C202044zxy 阅读(142) 评论(0) 推荐(1) 编辑

#16 CF1667E & CF1307G & CF799F

摘要：快去给我磕瓜神和次子（失去理智 😇 阅读全文

posted @ 2022-05-18 14:50 C202044zxy 阅读(161) 评论(0) 推荐(2) 编辑

[ARC093D] Dark Horse

摘要：一、题目点此看题二、解法以前我是做过类似的题的，但是现在为什么这都做不来了呢？我们先把

1

$1$ 固定在

1

$1$ 号位计算，最后再把答案乘上

2^{n}

$2^n$ 即可。对

1

$1$ 打到根的这条链进行计数，考虑容斥原理，如果

a_{1}, a_{2} . . . a_{m}

$a_1,a_2...a_m$ 中的某个人出现在了这条链上阅读全文

posted @ 2022-04-08 16:22 C202044zxy 阅读(84) 评论(0) 推荐(1) 编辑

[AGC039F] Min Product Sum

摘要：一、题目点此看题二、解法考虑权值的组合意义，考虑一个矩阵

B

$B$ ，它需要满足

b (i, j) \leq min (a (i, k), a (k, j))

$b(i,j)\leq \min(a(i,k),a(k,j))$ ，进一步转化就是

B

$B$ 第

i

$i$ 行的最大值

\leq A

$\leq A$ 第

i

$i$ 行的最小值，并且

B

$B$ 第

j

$j$ 列阅读全文

posted @ 2022-04-06 17:31 C202044zxy 阅读(155) 评论(0) 推荐(1) 编辑

[AGC035F] Two Histograms

摘要：一、题目点此看题二、解法我们记不存在

k_{i} = j - 1, l_{j} = i

$k_i=j-1,l_j=i$ 的方案为

r e g u l a r e x p r e s s i o n

$\rm regular\ expression$ ，关键的

o b s e r v a t i o n

$\tt observation$ 是：所有

r e g u l a r e x p r e s s i o n

$\rm regular\ expression$ 和所有不同构的网格构成双射。反向的映射可阅读全文

posted @ 2022-04-05 15:31 C202044zxy 阅读(248) 评论(0) 推荐(1) 编辑

Atcoder Grand Contest 028

摘要：028D Chords 题目描述点此看题解法首先考虑把问题转化到序列上，可以看成序列上的两点匹配，如果匹配形成的区间相交则看成有边。一个关键的

o b s e r v a t i o n

$\tt observation$ 是：任意联通块一定可以被某个区间完全包含，并且这个区间的两个端点都在连通块内。这说明我们可以通过枚举区间的形式来阅读全文

posted @ 2022-03-23 08:45 C202044zxy 阅读(97) 评论(0) 推荐(1) 编辑

Atcoder Grand Contest 023

摘要：023D Go Home 题目描述点此看题解法直接判断当前状态的决策是困难的，我们不妨逆推整个过程。考虑最后电车一定是再

1 / n

$1/n$ 停止的，那么我们大胆猜测，如果

p_{1} \geq p_{n}

$p_1\geq p_n$ ，那么电车会先到

1

$1$ 处，如果

p_{1} < p_{n}

$p_1<p_n$ ，那么电车会先到

n

$n$ 处阅读全文

posted @ 2022-03-16 22:59 C202044zxy 阅读(83) 评论(2) 推荐(1) 编辑

AtCoder Grand Contest 015&016

摘要：015D A or...or B Problem 题目描述点此看题解法我都能想到的

o b s e r v a t i o n

$\tt observation$ 是：我们可以去掉

l, r

$l,r$ 二进制中相同的前缀，那么剩下的最高位

r

$r$ 一定是

1

$1$ ，

l

$l$ 一定是

0

$0$ ，这样做的理由也很简单，就是边界是阅读全文

posted @ 2022-03-15 17:52 C202044zxy 阅读(53) 评论(0) 推荐(1) 编辑

[省选集训2022] 模拟赛13

摘要：神必的集合题目描述有一个集合

S

$S$ ，集合里的元素都是

[0, 2^{n})

$[0,2^n)$ 中的整数，这个集合满足

S

$S$ 非空并且

\forall a, b \in S, a \oplus b \in S

$\forall a,b\in S,a\oplus b\in S$ ，给出

m

$m$ 条限制，每条限制形如集合中第

x_{i}

$x_i$ 个数是

y_{i}

$y_i$ ，问满足阅读全文

posted @ 2022-03-14 16:49 C202044zxy 阅读(272) 评论(0) 推荐(1) 编辑

C202044zxy

随笔分类 - 数学-----计数原理

公告

搜索

常用链接

随笔分类

最新评论