atcoder abc 188 题解
A - Three-Point Shot 题目大意 两个球队现在分数分别给出,问少的一方投入三分球之后是否能翻盘. 代码 B - Orthogonality 题目大意 给定两个向量,问两者内积是否是0. 代码 C - ABC Tournament 题目大意 \(2^n ...
原文：AtCoder ABC208 F - Cumulative Sum 题解
写在前面 昨天 ABC 的 F 题，结论推出来了，猜到是拉格朗日，奈何我只会板子，不会分析次数 赛后知道正解后感觉大受震撼。我还是太 naive 了 kk 前置知识 组合数学 拉格朗日插值法。 Description 原题地址 给你 n, m, k ，定义 f n, m 为： displaystyle f n, m begin cases amp n newline n K amp n gt , ...
2021-07-05 15:45 3 97 推荐指数：
相关推荐
Atcoder ABC 189 题解
D - Logical Expression 题目大意:给定\(n\)个字符串,每个都是AND或者OR.要求你构造\(n+1\)个值,记入\(\{x0,x1,x2,...xn\}\).每个值只能取\ ...
AtCoder abc160 F - Distributing Integers【换根dp】
传送门 题意 给一颗树，指定一个点，从这个点开始染色，每次只能在已染色点旁边染色，问从每个点开始染色分别能产生多少种染色序列。 题解 这个问题其实就是问一颗有根树的拓扑序列个数。 其实我们知道不是树的有向无环图的拓扑序列个数是个np问题，但是树的拓扑序列个数是一个可解的问题。\(n ...
题解 ABC210F
ABC210F - Coprime Solitaire 原题链接 看到这种两面性问题，显然想到 2-SAT。 给每个质数设置一个集合。（\(2\times 10^6\) 之内的质数有 \(148933\) 个） 先把每一个数字都质因数分解，如果某个数有质因数 \(x_1,x_2... ...
【AtCoder Beginner Contest 181】A~F题解
越学越菜系列 于2020.11.2,我绿了（错乱） A - Heavy Rotation 签到题，奇数Black，偶数White。 code: B - Trapezoid Sum 依旧是签到题，对于输入每一对数(a,b)求以a为首项，公差为1的等差数列和即可。 code ...
AtCoder Beginner Contest 223 ( A - F ) 题解
旅行传送门 A - Exact Price AC代码： B - String Shifting 题意：给你一个字符串 \(S\) ，你可以进行下列操作之一任意次： 将第一个字符移至 ...
AtCoder Beginner Contest 231 A~F 题解
目录 A - Water Pressure B - Election C - Counting 2 D - Neighbors E - Minimal payments F - Jealous Two G - Balls in Boxes H ...
AtCoder abc159 - AtCoder Beginner Contest 159
没想到昨天的ABC竟是如此之水。而我却没打，真是太可惜了/kk AtCoder比赛页面传送门 A - The Number of Even Pairs AtCoder题目页面传送门 有\(n+m\)个整数，其中\(n\)个是偶数，\(m\)个是奇数。求有多少种不同的选 ...