D - Logical Expression 题目大意:给定\(n\)个字符串,每个都是AND或者OR.要求你构造\(n+1\)个值,记入\(\{x0,x1,x2,...xn\}\).每个值只能取\ ...

写在前面 昨天 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 ...