随笔分类 -  OJ-CodeForces

摘要:被博弈论疯狂驲爆,开个博客抢救一下。 2022.7.19 CF1110G Tree-Tac-Toe 感觉这题非常牛逼,写个题解纪念一下。~~其实就是抄写 Itst 博客~~。 显然黑色不可能赢。 先假设没有提前涂白的点。 考虑前 O(1) 步白色必胜的情况: 存在点的度数 4。 存 阅读全文
posted @ 2022-07-19 09:19 ZSH_ZSH 阅读(87) 评论(1) 推荐(0) 编辑
摘要:同学们都用 SAM 过了,那我发一个 SA 的题解 考虑使用 SA 的流氓做法,把所有串拼在一起 容易发现符合条件的子串满足 lcp(x,pl)(rl+1) ,即 rk 上连续的一段 二分找出每个询问的左边界和右边界,问题就转化为了一个区间众数问题 阅读全文
posted @ 2021-08-23 19:44 ZSH_ZSH 阅读(51) 评论(0) 推荐(1) 编辑
摘要:题目大意:有 n 个数,从中挑选一个最大的子集,使得集合中任意两个不同的数 x,y , 有 x|yy|x 我们发现,集合中必然存在一个数 x ,使得集合中其他数都是 x 的因数 所以我们只需统计每个数的因数在原数组里的出现次数即可 这里 $a_i 阅读全文
posted @ 2021-01-26 20:48 ZSH_ZSH 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目大意:给定一个 nn01 矩阵,每次操作可以选择一行或者一列,整体 xor 1 ,求经过无限多次操作,能否变为目标矩阵 我们发现,每一行或每一列至多被操作一次,且如果某一列或某一列的操作确定,整个矩阵的操作就确定 所以枚举第一列是否被操作,获得整个矩阵的操 阅读全文
posted @ 2021-01-26 20:22 ZSH_ZSH 阅读(70) 评论(0) 推荐(0) 编辑
摘要:题目传送门 昨天晚上没打,今天来看一看题 错失上 rating 好机会 我们把这道题看成两部分 第一部分:计算出选每个线段能获得的权值 第二部分:根据第一部分的结果 DP 第二部分很好求,这道题的难点主要在第一部分 我们将区间按照长度排序,对于每一个区间做一次与第二部分类似的 \(D 阅读全文
posted @ 2020-08-06 21:57 ZSH_ZSH 阅读(351) 评论(0) 推荐(0) 编辑
摘要:开坑 阅读全文
posted @ 2020-07-23 22:49 ZSH_ZSH 阅读(166) 评论(2) 推荐(2) 编辑
摘要:传送门 题目大意:给定n个数,每个数可以在二进制下将1任意移动,定义一个数对 (l,r) 为好的当且仅当 alal+1 ⊕ .... ⊕ ar 为0(⊕为按位异或),求好的的数对个数 阅读全文
posted @ 2020-07-23 08:34 ZSH_ZSH 阅读(109) 评论(0) 推荐(0) 编辑
摘要:"原题" 这道题比较水吧,也没啥好说的 首先,两个数如果有 1 的公因数,则他们一定有公共质因数 然后对每个数质因数分解 之后 dfs 更新就可以了 设状态为 f[u][i] , 表示 u 节点向下,以 a[u] 的第 i 个质因数为公因数,向下的深度 先更新 $an 阅读全文
posted @ 2020-04-01 15:27 ZSH_ZSH 阅读(283) 评论(5) 推荐(1) 编辑
摘要:思路:从终点反向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) 编辑

点击右上角即可分享
微信分享提示