A - Three-Point Shot 题目大意 两个球队现在分数分别给出,问少的一方投入三分球之后是否能翻盘. 代码 B - Orthogonality 题目大意 给定两个向量,问两者内积是否是0. 代码 C - ABC Tournament 题目大意 \(2^n ...

写在前面 昨天 ABC 的 F 题，结论推出来了，猜到是拉格朗日，奈何我只会板子，不会分析次数； 赛后知道正解后感觉大受震撼。我还是太 naive 了 /kk 前置知识 组合数学 拉格朗日插值法。 Description 原题地址 给你 \(n, m, k ...

没想到昨天的ABC竟是如此之水。而我却没打，真是太可惜了/kk AtCoder比赛页面传送门 A - The Number of Even Pairs AtCoder题目页面传送门 有\(n+m\)个整数，其中\(n\)个是偶数，\(m\)个是奇数。求有多少种不同的选 ...

评分一览：21-30-692-1643-2377-2323-2207-3229 只做了 DEFGH。比赛链接。 D. Project Planning 给定 \(N\) 个正数 \(A_i\)， ...

人生第一场 AtCoder，纪念一下 话说年后的 AtCoder 比赛怎么这么少啊（大雾 AtCoder Beginner Contest 154 题解 A - Remaining Balls We have A balls with the string S written ...

传送门 题意 给一颗树，指定一个点，从这个点开始染色，每次只能在已染色点旁边染色，问从每个点开始染色分别能产生多少种染色序列。 题解 这个问题其实就是问一颗有根树的拓扑序列个数。 其实我们知道不是树的有向无环图的拓扑序列个数是个np问题，但是树的拓扑序列个数是一个可解的问题。\(n ...

那天晚上由于毕业晚会与同学吃饭喝酒没打 AGC，第二天稍微补了下题，目前补到了 E，显然 AGC 的 F 对于我来说都是不可做题就没补了（bushi A 简单题，不难发现如果我们通过三次及以上的操 ...

AtCoder Beginner Contest 216 个人题解 比赛链接：AtCoder Beginner Contest 216 每篇一图 A题 Signed Difficulty 题目大意： 给出一个小数，根据小数部分改写 \(+，-\) 思路解析： 直接判断即可 AC ...