rounding maximum 1857b cf

反转就是写的非常烂 Awa10 其他还行吧 丢人 A. Ian Visits Mary 如果这两个数的gcd是1 可以直接过去 如果是0 那就绕一个1 过去 变成三角形 不然就用 （1，b-1） 到（a,1) 这样就是两次的1 不会遇到 #include<bits/stdc++.h> #define ......

#CF864div2 ##小的总结 这是我的第一场CF比赛，习惯了中文题面之后确实有一点点不适应，不过还好，在脱离谷歌翻译与百度翻译的情况下还是把题意理解清楚了，虽然虽然一个题没做出来 用四个字来说呢就是到此一游，更简单的说法就是坐牢 我真的真的一直在修改一直在提交...一直在WA ##A题 先来看 ......

题目传送门 题目分析 不算很难的树形 $\text{dp}$。 令 $dp_i$ 表示以 $i$ 为根的子树中联通子图的个数。 在更新的时候，考虑儿子的联通子图和自己的，则有： $$dp_u = dp_u \times (dp_v + 1)$$ 选根的时候将 $a$ 最大的作为根节点。还要注意另外一 ......

个人思路： 线性筛求出来 $\phi(x)$，然后 $x$ 成为 $\phi(x)$ 的儿子，建树。 然后接下来就和 $\phi$ 没关系了，令第 $i$ 个数初始直接对应点在 $a_i$ 上。 1 操作相当于区间跳到父亲 2 操作相当于求区间内所有点到 LCA 的距离之和。 1 暴力删就行了，维护 ......

题意 给出n个物品，第i个重量a[i]（互不相同） 每次任意选一个物品放到秤的左右两边，使得放完之后 左>右 或 左<右 给出a[i] 和 大小关系s[i]，构造方案 题解 必定有解 把a排序，假设当前选了LRLRLR，发现在最后加L可以瞬间反转，在最前加R可以保持不变 即，当前选了一段连续的a[i ......

比赛地址 C. Li Hua and Chess 题意：给出一个棋盘长宽n,m，有一颗棋子在棋盘上，向八个方向走一步的路程代价都为1，现在进行最多3次询问，问能否确认棋子的位置 Solution 第一次做交互题，想很好想，先询问(1,1)，得到x，再询问(1+x,1+x)，得到y，最后询问(1+x, ......

vp的 写出4道 C感觉目前不是能力范围 以后有机会留下来打比赛的话再说 A - Prefix and Suffix Array 给出字符串的前缀和后缀 问是不是回文 我采用枚举 长度为n-1和1的拼凑 但是这并不奏效 一直wa3 后来改用拼两个n/2的 就过了 如果有大佬看到了 希望能解答一下qw ......

状态不怎么好 场上就写出3道 还磨磨蹭蹭推错结论qwq 警钟长鸣 A. Li Hua and Maze 一开始以为要切割 发现就把其中一个包起来就行了 计算包某个块需要的最小块数 #include<bits/stdc++.h> #define close std::ios::sync_with_st ......

Codeforces Round 860 (Div. 2) Date: 04/08/2023 Link: Codeforces Round 860 (Div. 2) A|Showstopper Brief: 两组数 ${a_i}$ 和 ${b_i}$，长度都为 $n$. $\forall i$ , ......

属实是失踪人口了，想了一下还是把题解打到这儿。conteset地址：https://codeforces.com/contest/1797 A. 题目大意：n*m的方格上给两个点，询问最少增加的障碍格子使得这两个点不连通。 解题思路：水题，但是手速有点慢。直接问靠不靠墙，靠几面墙，不靠墙答案4，靠一 ......

评价：A~E 感觉出的挺一般，~~特别是 D 怎么放这种暴力题，场上我还没调出来~~，F 没看。但是 Orz rui_er。 A 在一个点周围放障碍即可。 B 求出最少需要的操作次数 $p$，若 $p > k$ 就无解，否则若 $n$ 为偶数只能任选一个格子翻偶数次，即有解当且仅当 $2 \mid ......

Codeforces Round 864 (Div. 2) 赛前就留了3个cpp，结果就做出来3个。 不得不说lihua确实呃呃。 A 题面的描述方法以及给出的样例好有迷惑性啊， 其实答案根本不会超过4，把某一个格子周边全部围起来就行了。也就是下面最后2个花括号里面的内容。 int main() { ......

Codeforces Round 864 (Div. 2) 中文题解 A. 李华与迷宫 在 $(x_1,y_1)$ 或 $(x_2,y_2)$ 周围放障碍，更优的那个就是答案。换句话说，定义： $$ f(x,y)= \begin{cases} 2,&(x,y)\text{在角上}\ 3,&(x,y) ......

Codeforces Round 864 (Div. 2) 中文题面 A. 李华与迷宫 有一个大小为 $n\times m$ 的矩形迷宫。称两个格子相邻，当且仅当它们有一条公共边。定义一条路径为若干相邻空格子的序列。 每个格子初始为空。李华可以在若干个格子中放置障碍物。他希望知道最少需要放置多少个障 ......

闲来无事很久没做题了做一做这次的密码学专场，简单记录一下 ez_enc 题目提示了不是培根密码，然后只出现了AB并且没有间隔，猜想是二进制，将A变为0，B变为1，转字符串就能够得到flag MyGame from Crypto.Util.number import * import os impor ......

Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......

A. Coins #include <bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > ' ......

《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......

Codeforces Round 857 (Div. 2) A - Likes 题意 有 $n$ 个人给你点赞或取消赞，其中 $x$ 表示 $x$ 号人给你点赞， $-x$ 表示 $x$ 号人给你取消赞。在 $n$ 个单位时间中的每一时刻，都会有一个人进行一次操作。请你安排一种顺序，使得你获得的总点 ......

Codeforces Round 863 (Div. 3) CF传送门 Solution A. Insert Digit 找到第一个比 $d$ 小的数位，插到它前面即可。 B. Conveyor Belts 关键在于：给出坐标 $(x,y)$，如何确定该点在第几层？ 首先把坐标换算成以中心为原点的坐 ......

题目链接 C 核心思路 其实还是得根据样例，首先我们先自己分析出来。现根据边地数目来分析。 我们其实不难发现四个端点必须得连上边。 边数为2.那么只有两条竖线。方案数是一种 边数为3，那么就一条竖线还有就是一把叉这里交换位置就是两条了。还有就是平行四边形和一条斜线，也是可以交换位置的。这里就有四种。 ......

简要题意 给出一个长度为 $n$ 的序列 $a$。你需要选出它的一个子集 $S$。使其满足对于任意两个元素 $i,j$。满足： $$ \gcd(i,j)\cdot\gcd(i+1,j+1)\neq1 $$ 输出满足条件的子集大小的最大值。 $1 \leq n \leq 500,1 \leq a_i ......

一、题目描述： 给你一个 n 个点，m 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 "YES" 。否则输出 "NO" 。有 t组数据 ......

题目链接：https://codeforces.com/contest/1814/problem/B 只有残缺的思路，还不足以解决这道题。 完整思路：对于一个数x来说，如果一个数a除以它的余数为y，商为z，所需步数为y+z+(x-1)，那么反过来(x变为它的商，z为除数，所需步数依然是不变的，可以举 ......

CF1798C Candy Store 点击查看代码 #include<bits/stdc++.h> #include<vector> #include<map> #include<queue> #define int long long #define inf 1e18 #define inc 0 ......

Codeforces Round 862 (Div. 2) E. There Should Be a Lot of Maximums 题意：定义一棵点有颜色的树的 $\text{MAD}$ 为树上编号最大的出现了至少两次的颜色。对于树上每条边，求出断开它后生成的两棵树的 $\text{MAD}$ 的 ......

Preface 唉难得熬夜打一把还天天掉分，苦路西 这把状态奇差，CD两个傻逼题都写的很慢，然后做E的时间太少最后又是经典比赛结束才调出来 虽然很想骂傻逼室友打游戏鬼叫的超级响导致我注意力很难集中，不过终究还是自己抗干扰水平不够，不能怨天尤人 A. Beautiful Sequence 傻逼题，显然 ......

Codeforces Round 863 (Div. 3) A - Insert Digit 思路：插到第一个小于它的位置前 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e5+ ......

K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ 题解：$dp$ / 贪心 : 最大子段和思想 ......

K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ $dp$ / 贪心 : 最大子段和思想 方法 ......