OJ-CodeForces - 随笔分类 - ZSH_ZSH

博弈论专题 1

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

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

$\geq 4$ 。存阅读全文

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

[题解]CF666E

摘要：同学们都用

$SAM$ 过了，那我发一个

$SA$ 的题解考虑使用

$SA$ 的流氓做法，把所有串拼在一起容易发现符合条件的子串满足

$lcp(x,pl)\geq (r-l+1)$ ，即

$rk$ 上连续的一段二分找出每个询问的左边界和右边界，问题就转化为了一个区间众数问题阅读全文

posted @ 2021-08-23 19:44 ZSH_ZSH 阅读(51) 评论(0) 推荐(1) 编辑

[题解]CF1475G Strange Beauty

摘要：题目大意：有

$n$ 个数，从中挑选一个最大的子集，使得集合中任意两个不同的数

$x,y$ ，有

$x|y$ 或

$y|x$ 我们发现，集合中必然存在一个数

$x$ ，使得集合中其他数都是

$x$ 的因数所以我们只需统计每个数的因数在原数组里的出现次数即可这里 $a_i 阅读全文

posted @ 2021-01-26 20:48 ZSH_ZSH 阅读(72) 评论(0) 推荐(0) 编辑

[题解]CF1475F Unusual Matrix

摘要：题目大意：给定一个

$n*n$ 的

$01$ 矩阵，每次操作可以选择一行或者一列，整体

$xor$

$1$ ,求经过无限多次操作，能否变为目标矩阵我们发现，每一行或每一列至多被操作一次，且如果某一列或某一列的操作确定，整个矩阵的操作就确定所以枚举第一列是否被操作，获得整个矩阵的操阅读全文

posted @ 2021-01-26 20:22 ZSH_ZSH 阅读(70) 评论(0) 推荐(0) 编辑

[题解]CF1399F Yet Another Segments Subset

摘要：题目传送门昨天晚上没打，今天来看一看题错失上

$rating$ 好机会我们把这道题看成两部分第一部分：计算出选每个线段能获得的权值第二部分：根据第一部分的结果

$DP$ 第二部分很好求，这道题的难点主要在第一部分我们将区间按照长度排序，对于每一个区间做一次与第二部分类似的 \(D 阅读全文

posted @ 2020-08-06 21:57 ZSH_ZSH 阅读(352) 评论(0) 推荐(0) 编辑

[题解]CF1382B Sequential Nim

摘要：开坑阅读全文

posted @ 2020-07-23 22:49 ZSH_ZSH 阅读(166) 评论(2) 推荐(2) 编辑

[题解]CF1058E Vasya and Good Sequences

摘要：传送门题目大意：给定n个数，每个数可以在二进制下将1任意移动，定义一个数对

$(l,r)$ 为好的当且仅当

$a_l$ ⊕

$a_{l+1}$ ⊕ .... ⊕

$a_r$ 为0（⊕为按位异或），求好的的数对个数阅读全文

posted @ 2020-07-23 08:34 ZSH_ZSH 阅读(109) 评论(0) 推荐(0) 编辑

[题解}CF1101D

摘要："原题" 这道题比较水吧，也没啥好说的首先，两个数如果有

$\geq1$ 的公因数，则他们一定有公共质因数然后对每个数质因数分解之后

$dfs$ 更新就可以了设状态为

$f[u][i]$ , 表示

$u$ 节点向下，以

$a[u]$ 的第

$i$ 个质因数为公因数，向下的深度先更新 $an 阅读全文

posted @ 2020-04-01 15:27 ZSH_ZSH 阅读(284) 评论(5) 推荐(1) 编辑

[题解]CF1321D Navigation System

摘要：思路：从终点反向bfs，求出每个点到终点的距离然后枚举原图的每一条边,计算出度最后对于路径上每个点判断即可 code #include<bits/stdc++.h> namespace my_std { using namespace std; #define rep(i,a,b) for (i 阅读全文

posted @ 2020-03-04 22:34 ZSH_ZSH 阅读(113) 评论(0) 推荐(0) 编辑

ZSH_ZSH

随笔分类 - OJ-CodeForces

公告