其他-----构造 - 随笔分类 - C202044zxy

[冲刺国赛2022] 模拟赛15

摘要：越来越困了，咖啡都没有用。阅读全文

posted @ 2022-08-14 16:07 C202044zxy 阅读(454) 评论(2) 推荐(2) 编辑

UNR #6

摘要：啥都不会，只能补题！阅读全文

posted @ 2022-08-07 21:56 C202044zxy 阅读(340) 评论(8) 推荐(4) 编辑

Codeforces Global Round 19

摘要：Stop learning useless 拟阵交，go and slove some codeforces，learn how to use constructions. 阅读全文

posted @ 2022-07-03 19:48 C202044zxy 阅读(97) 评论(2) 推荐(1) 编辑

[做题笔记] 1373452814 的 dp 选讲

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

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

[做题笔记] namespace_std 的杂题选讲

摘要：我们停电啦，你今天上午的课白讲啦！阅读全文

posted @ 2022-06-22 15:31 C202044zxy 阅读(303) 评论(2) 推荐(2) 编辑

[冲刺国赛2022] 模拟赛9

摘要：被杀老师教育了。阅读全文

posted @ 2022-06-21 19:27 C202044zxy 阅读(272) 评论(3) 推荐(2) 编辑

[ARC070D] HonestOrUnkind

摘要：当不友好的人更多时，没有人可以相信他人的诚实。阅读全文

posted @ 2022-06-08 10:40 C202044zxy 阅读(77) 评论(0) 推荐(1) 编辑

#25 CF1172E & CF1299D & CF1097E

摘要：不想天天写计数题啊！阅读全文

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

[冲刺国赛2022] 模拟赛2

摘要：说不定我又只补得来一道题...（哈哈现在把 T2 也补了阅读全文

posted @ 2022-05-27 16:31 C202044zxy 阅读(156) 评论(0) 推荐(2) 编辑

[学习笔记] 求交互参数类交互问题

摘要：适当地写（抄）一些长文也是必要的呢！阅读全文

posted @ 2022-05-25 15:56 C202044zxy 阅读(210) 评论(1) 推荐(1) 编辑

CF1142E Pink Floyd

摘要：不是自己找的题，所以单独发出来。阅读全文

posted @ 2022-05-19 09:21 C202044zxy 阅读(158) 评论(0) 推荐(2) 编辑

#14 CF1103D & CF1119H & CF908H

摘要：已经快三周没有碰过球了😭 阅读全文

posted @ 2022-05-15 11:54 C202044zxy 阅读(180) 评论(3) 推荐(1) 编辑

#11 CF1019C & CF679E & CF1017G

摘要：因为不想让博客看起来太水，所以还是三篇压在一起发出来吧！阅读全文

posted @ 2022-05-12 08:59 C202044zxy 阅读(423) 评论(0) 推荐(1) 编辑

NOI 2019 题目选做

摘要：斗主地题目描述点此看题解法首先考虑

30

$30$ 分的做法，我们可以设计

f [i] [j]

$f[i][j]$ 表示前

i

$i$ 轮第

j

$j$ 个位置的期望分数，

g [i] [j]

$g[i][j]$ 表示对于现在这一轮的

a

$a$ ，第一堆取走了

i

$i$ 个，第二堆取走了

j

$j$ 个的概率，转移很容易写。阅读全文

posted @ 2022-05-08 10:52 C202044zxy 阅读(108) 评论(0) 推荐(1) 编辑

NOI 2021 题目选做

摘要：## 轻重边 __题目描述__ [点此看题](https://www.luogu.com.cn/problem/P7735) __解法__ 可以转化成染色模型，修改就是将路径染上一种新颜色，查询就是问路径上同色相邻点对个数。直接上树剖即可，时间复杂度

O (n \log^{2} n)

$O(n\log^2n)$ ，~~本题实现的最大阅读全文

posted @ 2022-05-03 15:56 C202044zxy 阅读(309) 评论(0) 推荐(1) 编辑

CodeTON Round 1 (Div. 1 + Div. 2, Rated)

摘要：打球受伤，躺在家里.jpg 阅读全文

posted @ 2022-04-28 13:09 C202044zxy 阅读(171) 评论(1) 推荐(2) 编辑

[做题笔记] 经典省选题补做

摘要：我的博客大概要封笔了，最后一周也不会做什么题了，再见了朋友们。 [HNOI2014] 道路堵塞题目描述点此看题解法我们不妨考虑增量法，先把在最短路径上的边排除掉，跑完最短路之后再慢慢添加边。如果我们要求删除边

i

$i$ 的答案，那么我们需要添加边

[1, i)

$[1,i)$ ，并且考虑 \((i, 阅读全文

posted @ 2022-03-27 16:53 C202044zxy 阅读(348) 评论(7) 推荐(1) 编辑

Atcoder Grand Contest 025

摘要：025E Walking on a Tree 题目描述点此看题解法设

c_{i}

$c_i$ 表示边

i

$i$ 被路径覆盖的次数，考虑答案的上界是

\sum min (2, c_{i})

$\sum\min(2,c_i)$ 从叶子开始构造，考虑叶子

u

$u$ 和它的父亲

v

$v$ ：如果

c_{(u, v)} = 0

$c_{(u,v)}=0$ ，那么不需要覆阅读全文

posted @ 2022-03-20 23:02 C202044zxy 阅读(130) 评论(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) 编辑

[做题笔记] 退役前的思维题小练

摘要：CF1368E Ski Accidents 题目描述点此看题解法考虑按如下方法把点划分成三个集合

A, B, C

$A,B,C$ ：

A

$A$ ：入度为

0

$0$ 或者只有来自

C

$C$ 的入边。

B

$B$ ：至少有一条来自

A

$A$ 的入边并且没有来自

B

$B$ 的入边。

C

$C$ ：至少有一条来阅读全文

posted @ 2022-03-16 10:26 C202044zxy 阅读(249) 评论(3) 推荐(2) 编辑

C202044zxy

随笔分类 - 其他-----构造

公告

搜索

常用链接

随笔分类

最新评论