其他-做题记录 - 随笔分类 - ZSH_ZSH

#6 2023.11.26

摘要：395. arc140d One to One 原图是基环树森林。先把已知的边连上，会变成若干个基环树和若干个内向树。我们对环的期望数量计数。对于基环树，贡献显然为 1。对于内向树，我们枚举大小的有序序列

v_{1}, . ., v_{k}

$v_1 ,.. ,v_k$ ，贡献是 \({1 \over k}\prod {v_i 阅读全文

posted @ 2023-12-01 15:48 ZSH_ZSH 阅读(41) 评论(0) 推荐(0) 编辑

#3 2023.10.23

摘要：290. 2022 ICPC Shenyang Regional Contest D 绷。 C 显然有用的区间只有

2 n

$2n$ 个，模拟即可。 I 对于

a_{i} < b_{i}

$a_i < b_i$ 的，发现先手可以抢排名

mod 4

$\bmod 4$ 为 1 和 0 的。对于

a_{i} \geq b_{i}

$a_i \geq b_i$ 的，是阅读全文

posted @ 2023-10-30 21:22 ZSH_ZSH 阅读(92) 评论(0) 推荐(0) 编辑

#2 2023.10.14

摘要：用 .xlsx 来记真是太傻逼了。换个 .md 来记。 256. xsy5244 数数 (calc) 打个表嬴麻了。 257. xsy5255 树树（tree）长剖推推推，差分一下过了。 258. xsy5256 数树（graph）按照值域分块，每个块记最前最后两个点。过了。 259. pjud 阅读全文

posted @ 2023-10-20 11:01 ZSH_ZSH 阅读(111) 评论(0) 推荐(0) 编辑

做题记录——12.24-

摘要：这个记录本来是从 12.13 开始的，然后老年选手开摆了两个星期。于是它变成 12.24 开始的了/mgx。老年选手开始了 AGC 做题计划（不要问我为什么一直做简单题 /qd）。 2022.12.24 AGC024D Isomorphism Freak 毛估估一下答案就是直径除以 2。发现很阅读全文

posted @ 2022-12-25 17:26 ZSH_ZSH 阅读(56) 评论(0) 推荐(0) 编辑

IOI2020 集训队作业

posted @ 2022-09-15 21:03 ZSH_ZSH 阅读(70) 评论(0) 推荐(0) 编辑

博弈论专题 1

摘要：被博弈论疯狂驲爆，开个博客抢救一下。 2022.7.19 CF1110G Tree-Tac-Toe 感觉这题非常牛逼，写个题解纪念一下。~~其实就是抄写 Itst 博客~~。显然黑色不可能赢。先假设没有提前涂白的点。考虑前

O (1)

$O(1)$ 步白色必胜的情况：存在点的度数

\geq 4

$\geq 4$ 。存阅读全文

posted @ 2022-07-19 09:19 ZSH_ZSH 阅读(87) 评论(1) 推荐(0) 编辑

dp 专题 1

摘要：被 dp 打爆了无数次，尝试抢救一下。大部分题来自 cf 2800+ tag=dp 2022.6.30 CF739E Gosha is hunting 先冲了个

n^{3}

$n^3$ 的 dp 没跑过去，嘻嘻。思考了一会发现可以费用流莽掉。 ~~在题解的提醒下~~想到了 wqs 二分，考虑把 dp 的第三维阅读全文

posted @ 2022-07-01 09:27 ZSH_ZSH 阅读(86) 评论(1) 推荐(1) 编辑

网络流专题

摘要：模拟赛被网络流打爆了。题目来自于 pb 的网络流专题。二分图 LG1402 酒店之王左边房子右边菜，搞出最大流就行了。 LGU64949 棋盘覆盖棋盘黑白染色，可选的方块连边，搞出最大流就行了。 LGU64970 車的放置行列为点，格子为边。 LG1129 矩阵游戏如果有完美匹配，就可以阅读全文

posted @ 2022-03-25 08:09 ZSH_ZSH 阅读(70) 评论(0) 推荐(1) 编辑

做题记录——2.28-3.4

摘要：2022.2.28 CF1381C Mastermind 令

y = y - x

$y = y-x$ 。那么选

y

$y$ 的时候的充要条件是出现次数最多的颜色小于一半。所以选

x

$x$ 的时候大力选出现次数最多的就可以了。 CF1515F Phoenix and Earthquake 首先大力猜想，每次选和最阅读全文

posted @ 2022-03-06 17:48 ZSH_ZSH 阅读(74) 评论(2) 推荐(2) 编辑

做题记录——2.20-2.26

摘要：2022.2.24 哈↑哈↓。我是小丑。 CF1638D Big Brush 哈哈，不会 constructive algorithms。考虑倒着操作，那么一定会存在一个完整的 2*2 方块。把这个方块拿掉，原位置可以是任意颜色，再 check 一下有没有其他完整方块。 CF1438C Eng 阅读全文

posted @ 2022-02-28 20:03 ZSH_ZSH 阅读(39) 评论(1) 推荐(2) 编辑

做题记录——2.14-2.19

摘要：做题记录应该会比较少。重心并不是外题（。 2022.2.14 停课了。今天知道了 CTS2022 的成绩，非常不开心。呜呜呜我的 pb 呜呜呜。晚上在听民谣。希望明天能开心一点。 CF1285F Classical? 显然是枚举一波

d = g c d (x, y)

$d = gcd(x,y)$ ，然后把

d

$d$ 的倍阅读全文

posted @ 2022-02-19 12:12 ZSH_ZSH 阅读(89) 评论(1) 推荐(2) 编辑

Atcoder 乱做

摘要：这里面有一部分题没有写过代码，不保证完全正确。 AGC006E Rotate 3x3 久仰大名。首先把一些 sb 情况判掉。认为

3 i + 1, 3 i + 2, 3 i + 3

$3i+1,3i+2,3i+3$ 为正，否则为负。然后你乱手玩一波，发现当

n \geq 5

$n \geq 5$ 时，可以翻转任意隔着一列的两列的奇偶性。（小写为正，大写为负）。 $ 阅读全文

posted @ 2022-02-13 16:51 ZSH_ZSH 阅读(499) 评论(8) 推荐(5) 编辑

做题记录——1.22-1.26

摘要：老年选手要假装在训练。 2022.1.22 CF516D 老年选手画了个图大概懂了。首先这个

f_{x}

$f_x$ ，实际上就是

m a x (d i s (x, a), d i s (x, b))

$max(dis(x,a),dis(x,b))$ ，其中

a, b

$a,b$ 是直径的两个端点。那么考虑枚举每个点，硬点这个点为

m i n

$min$ 的最大答案。先把直径拉直。阅读全文

posted @ 2022-01-26 17:26 ZSH_ZSH 阅读(46) 评论(0) 推荐(2) 编辑

做题记录——1.15-1.21

摘要：2022.1.15 CF1601D 神仙贪心题 CF367E wdnmd，我第一步转化是对的，就是转成

2 n

$2n$ 个端点，然后合法状况下他们一定可以构成一个括号序列，然后两两匹配然后我 tm 往卡特兰数那一块去想了，寄（不过讲道理往卡特兰数那一块去想挺显然的，就是要注意题目的特殊条件，别乱猜结阅读全文

posted @ 2022-01-21 21:46 ZSH_ZSH 阅读(101) 评论(0) 推荐(2) 编辑

SDOI2015 乱做

摘要：排序 dfs 题，肝败吓疯寻宝游戏一个比较 trivial 的 trick 吧，按照相邻 dfs 序维护就行了序列游戏如果是

\sum \equiv x

$\sum \equiv x$ 的话，就是正常的多项式快速幂如果是

\prod \equiv x

$\prod \equiv x$ 的话，就是两边取对数之后快速幂星际战争二分时间，网阅读全文

posted @ 2021-10-11 13:12 ZSH_ZSH 阅读(25) 评论(0) 推荐(1) 编辑

计数专题乱做

摘要：LG6146 考虑根据左端点从左到右牌排序线段设

f_{i}

$f_i$ 表示放前

i

$i$ 个线段的答案放第

i

$i$ 条线段，对于此前的任意一个集合，仅有两种情况：与第

i

$i$ 条线段交，或与第

i

$i$ 条限度那不交前者的答案是

f_{i - 1}

$f_{i-1}$ ，后者的答案是 \(2^{\te 阅读全文

posted @ 2021-06-10 21:11 ZSH_ZSH 阅读(49) 评论(0) 推荐(1) 编辑

PKUWC2020乱做

摘要：PKUWC2020乱做 D2T1 火山哥与打铁传说题意：你有

n

$n$ 条鱼，每条为毒鱼或小鱼，敌方有神盾鱼和大鱼。任意鱼和神盾鱼对战后都会将神盾鱼变成大鱼，只有毒鱼和大鱼对战能杀死大鱼，小鱼对战大鱼无影响。

q

$q$ 次询问

(k, x)

$(k,x)$ 表示，在对方开始时已经有

x

$x$ 条大鱼的阅读全文

posted @ 2021-05-05 08:07 ZSH_ZSH 阅读(172) 评论(0) 推荐(1) 编辑

ZSH_ZSH

随笔分类 - 其他-做题记录

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论