AtCoder ABC195F. Coprime Present(黄色) 原题链接困难 作者: 白流雪 , 2023-08-10 21:34:32 , 所有人可见 , 阅读 84 2 1 算法 (数论、状压dp) O(n⋅2π(n))O(n⋅2π(n)) 注意到 gcd(x,y)=gcd(x−y,y)⩽|x−y|gcd(x,y)=gcd(x−y,y)⩽|x−y|,所以我们只...
copy #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>usingnamespacestd;typedeflonglongLL;typedefunsignedlonglongULL;constintN=2e5+5;intn;chars[N],x[N];intf[N][7];// f[i][j] 表示操作到第 i 轮,目前 mod 7 = j , 能否一定 mod 7 余 0 .// 若为 Takahashi , ...
ABC199 A~E [A - Square Inequality](https://atcoder.jp/contests/abc199/tasks/abc199_a) 题目大意 输入格式 输出格式 样例 分析 代码 [B - Intersection](https://atcoder.jp/contests/abc199/tasks/abc199_b) 题目大意 输入格式 输出格式 样例 样例...[...
https://agc024.contest.atcoder.jp 游记 晚上九点才想起来有这个比赛…… 随便打了打,搞完ABC就21:40了,然后睡觉。 居然还上了绿名,rating+=195?震惊! A - Fairness 题目大意 一开始有33个数A,B,CA,B,C, 每次操作A1=B+C,B1=A+C,C1=A+B,A1=B+C,B1=A+C,C1=A+B,,然后A=A1,B=B1,C=C...
abc195 E - Lucky 7 Battle DP abc201 D - Game in Momotetsu World minimax abc210 D - National Railway DP arc002 C - コマンド入力 DP arc042 C - おやつ DP agc044 A - Pay to Win DP past201912-open I - 部品調達 DP past202004-open H - 1-9 Grid DP past202005-open H - ...
1152 4 01:48:45 App AtCoder 初学者竞赛 399比赛讲解(ABC399) 538 4 01:43:25 App AtCoder 初学者竞赛 400比赛讲解(ABC400) 45 0 01:41:53 App AtCoder Beginner Contest 400 卡 C 上 70 分钟 443 0 01:13:48 App AtCoder Beginner Contest 399 | D E F 讲解 1464 3 02:02:17 App 【...
Search or jump to... Search code, repositories, users, issues, pull requests... Provide feedback We read every piece of feedback, and take your input very seriously. Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your...
一、题目 https://practice.contest.atcoder.jp/tasks/practice_2 二、分析 这里有三组测试用例。 第一组N = 26, Q = 1000。因为N * N < Q,所以可用冒泡排序法。具体代码参考官方给的Sample Code。 第二组N = 26, Q = 100,由于询问次数只有100次,可用插入排序法处理。每插入一个数据...
https://atcoder.jp/contests/abc300/submissions/41245289 题意: 您有一个整数1和一个骰子,骰子以相等的概率显示1到6之间的整数(包括1和6)。 当整数严格小于N时,重复以下操作: 投掷骰子。如果它显示x,请将整数乘以x。 求出你的整数最终为N的概率,取模99824353。
Codeforces 1323 div2题解ABC bisubsetsum B. Count Subrectangles 当时没做出来: 预处理: 首先统计 a序列和 b序列 的所有连续 1 区间长度, a 序列第 i 个连续 1 的区间length 为Ai ,b 序列第 i 个连续 1 的区间length 为Bi 考虑 k 的每一个约数 d。 则有, d×kd 这个矩形的个数就是 (Ai−d...