AtCoder ABC208 F - Cumulative Sum 题解
写在前面 昨天 ABC 的 F 题，结论推出来了，猜到是拉格朗日，奈何我只会板子，不会分析次数； 赛后知道正解后感觉大受震撼。我还是太 naive 了 /kk 前置知识 组合数学 拉格朗日插值法。 Description 原题地址 给你 \(n, m, k ...
原文：题解 ABC210F
ABC F Coprime Solitaire 原题链接 看到这种两面性问题，显然想到 SAT。 给每个质数设置一个集合。 times 之内的质数有 个 先把每一个数字都质因数分解，如果某个数有质因数 x ,x ... ，就把这个数的位置 是正反面，加入 x ,x 对应的集合中。 这样一个集合中的数都不能同时共存，两两连边 neg X or neg Y 即若 X 则 neg Y 。 但是这样每个集 ...
2021-07-18 09:11 3 167 推荐指数：
相关推荐
ABC227 题解
评分一览：21-30-692-1643-2377-2323-2207-3229 只做了 DEFGH。比赛链接。 D. Project Planning 给定 \(N\) 个正数 \(A_i\)， ...
atcoder abc 188 题解
A - Three-Point Shot 题目大意 两个球队现在分数分别给出,问少的一方投入三分球之后是否能翻盘. 代码 B - Orthogonality 题目大意 给定两个向量,问两者内积是否是0. 代码 C - ABC Tournament 题目大意 \(2^n ...
Atcoder ABC 189 题解
D - Logical Expression 题目大意:给定\(n\)个字符串,每个都是AND或者OR.要求你构造\(n+1\)个值,记入\(\{x0,x1,x2,...xn\}\).每个值只能取\ ...
Codeforces Round #688 (Div. 2) ABC题解
A. Cancel the Trains 签到题，看两边有无相同相对位置出发的，加入计数即可。 view code B. Suffix Operations 题意：每次 ...
AtCoder abc160 F - Distributing Integers【换根dp】
传送门 题意 给一颗树，指定一个点，从这个点开始染色，每次只能在已染色点旁边染色，问从每个点开始染色分别能产生多少种染色序列。 题解 这个问题其实就是问一颗有根树的拓扑序列个数。 其实我们知道不是树的有向无环图的拓扑序列个数是个np问题，但是树的拓扑序列个数是一个可解的问题。\(n ...
Codeforces 1474F. 1 2 3 4 ... 题解
题目大意：给定一个序列，求其中最长严格上升子序列长度及其个数。 序列按如下方式给出：给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...
(原创)分享一下最近搞的tiny210V2从nand启动支持（K9GAG08U0F）.
首先在这里我需要感谢两个人，一个是liukun，一个是2012shiyi这两个人的功劳，因为他们给了一些引导.在nand启动着一步，我卡了蛮久，今天才成功启动.版本说明：linaro_uboot_4. ...