随笔分类 - OJ-CodeForces
摘要:被博弈论疯狂驲爆,开个博客抢救一下。 2022.7.19 CF1110G Tree-Tac-Toe 感觉这题非常牛逼,写个题解纪念一下。~~其实就是抄写 Itst 博客~~。 显然黑色不可能赢。 先假设没有提前涂白的点。 考虑前 步白色必胜的情况: 存在点的度数 。 存
阅读全文
摘要:同学们都用 过了,那我发一个 的题解 考虑使用 的流氓做法,把所有串拼在一起 容易发现符合条件的子串满足 ,即 上连续的一段 二分找出每个询问的左边界和右边界,问题就转化为了一个区间众数问题
阅读全文
摘要:题目大意:有 个数,从中挑选一个最大的子集,使得集合中任意两个不同的数 , 有 或 我们发现,集合中必然存在一个数 ,使得集合中其他数都是 的因数 所以我们只需统计每个数的因数在原数组里的出现次数即可 这里 $a_i
阅读全文
摘要:题目大意:给定一个 的 矩阵,每次操作可以选择一行或者一列,整体 ,求经过无限多次操作,能否变为目标矩阵 我们发现,每一行或每一列至多被操作一次,且如果某一列或某一列的操作确定,整个矩阵的操作就确定 所以枚举第一列是否被操作,获得整个矩阵的操
阅读全文
摘要:题目传送门 昨天晚上没打,今天来看一看题 错失上 好机会 我们把这道题看成两部分 第一部分:计算出选每个线段能获得的权值 第二部分:根据第一部分的结果 第二部分很好求,这道题的难点主要在第一部分 我们将区间按照长度排序,对于每一个区间做一次与第二部分类似的 \(D
阅读全文
摘要:"原题" 这道题比较水吧,也没啥好说的 首先,两个数如果有 的公因数,则他们一定有公共质因数 然后对每个数质因数分解 之后 更新就可以了 设状态为 , 表示 节点向下,以 的第 个质因数为公因数,向下的深度 先更新 $an
阅读全文
摘要:思路:从终点反向bfs,求出每个点到终点的距离 然后枚举原图的每一条边,计算出度 最后对于路径上每个点判断即可 code #include<bits/stdc++.h> namespace my_std { using namespace std; #define rep(i,a,b) for (i
阅读全文