其他-----cdq分治 - 随笔分类 - C202044zxy

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

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

摘要：一、题目点此看题二、解法挺开心的，这道题基本上是自己想出来的

o v o

$\tt ovo$ 首先有一个基本的

o b s e r v a t i o n

$\tt observation$ ：翻转一条路径的选取情况，可以只改变路径端点的度数奇偶性。所以问题转化成把这些点两两配对使得每对之间都联通，显然它的充要条件是每个连通块大小都为偶数。阅读全文

posted @ 2021-11-12 09:09 C202044zxy 阅读(138) 评论(0) 推荐(0) 编辑

Codeforces Round #752 (Div. 1)

摘要：前言比赛之前我就想着先开

D

$D$ ，然后肝了

1.8

$1.8$ 个小时终于搞出来了，因为我是怂包所以不敢用大号交，用小号抢了

D i v 2 F

$\tt Div2F$ 的首

A

$A$ （好像赛时很少人做出来），就不想打了。下次还是要相信自己的实力，自信即颠峰，

3000

$3000$ 的题我不只切了一次两次了。不要畏阅读全文

posted @ 2021-11-01 11:54 C202044zxy 阅读(315) 评论(6) 推荐(0) 编辑

CF553E Kyoya and Train

摘要：一、题目点此看题二、解法设

d p [i] [j]

$dp[i][j]$ 表示

j

$j$ 时间走到

i

$i$ 需要花费的最小期望钱数。区别于随机游走问题，对于某状态

d p [u] [j]

$dp[u][j]$ ，需要决策一个后继节点

v

$v$ ： \(dp[u][j]=\min_v(\sum_k dp[v][j+k]\time 阅读全文

posted @ 2021-07-20 22:19 C202044zxy 阅读(218) 评论(0) 推荐(0) 编辑

NOI Online题解

摘要：愤怒的小N 题目描述点此看题解法首先可以发现奖励关就是二进制

1

$1$ 个数为奇数的数。先讲一下

60

$60$ 分的做法，因为并不是人人一来就能拿满分，但这是正解的一个引子。看到这个限制就想到了用数位

d p

$dp$ 去做，我们从小数位往大数位考虑，那么我们尝试维护

x^{t}

$x^t$ 的和，阅读全文

posted @ 2021-03-29 12:17 C202044zxy 阅读(142) 评论(0) 推荐(0) 编辑

[正睿集训2021] 无聊模拟赛5

摘要：总结感觉最近学了很多东西，但是总喜欢把问题想得很复杂。还有一些数据结构也是玄学，最近几场比赛已经让我不相信树套树和

k - d

$k-d$ 树了。 Literary Trick 题目描述给出两个字符串

s, t

$s,t$ ，问他们的编辑距离是否小于等于

k

$k$ ，如果小于等于

k

$k$ 输出最小编辑距离阅读全文

posted @ 2021-03-28 18:09 C202044zxy 阅读(202) 评论(3) 推荐(0) 编辑

[SNOI2019] 通信

摘要：一、题目点此看题二、解法一看就是傻逼补流模型，不会真的有人这个图都建不出来吧别走啊，我不阴阳怪气了，如果你不知道怎么建这里有图嘛（思路来源是餐巾计划问题）：其中标红的边数量级很大，因为

i

$i$ 点拆出来的点

i^{'}

$i'$ 要连后面的每一个点

j

$j$ ，边的数量达到了

n^{2}

$n^2$ 阅读全文

posted @ 2021-02-06 15:37 C202044zxy 阅读(140) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 其他-----cdq分治

公告

搜索

常用链接

随笔分类

最新评论