E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
usingnamespacestd; #definepb push_back #defineendl'\n' #defineLL long long constintN =5e5+10; intn, a[N], l[N], r[N]; LL pre[N], suf[N], b[N]; voidsolve(){ cin >> n; for(inti =1; i <= n; i++) { cin >> a[i]; b[i] = a[i]; l[i] = i -1; r[i...
AtCoder Regular Contest 168 F Up-Down Queries 洛谷传送门 AtCoder 传送门 貌似是第三道问号题?感觉前面这个转化不是人能想到的。。。 考虑维护yy的差分序列。更进一步地,我们类比 slope trick,维护一个可重集,里面有yi+1−yiyi+1−yi个ii(为了方便我们让每次操作时ym+1ym+1加11)。那么一次操作就相当...
AtCoder Regular Contest 102D - All Your Paths are Different Lengths,题解:我们不妨总是令n=20n=20n=20。对于2<=i<=192<=i<=192iii与i+1i+1i+1之间连两条边,一条权值为000,一条权值为220−i−1220−i−12^{20}−i−1。这样
We will hold AtCoder Regular Contest 107. Contest URL: https://atcoder.jp/contests/arc107 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20201031T2100&p1=248 Duration: 100 minutes Number of Tasks: 6 Writer: maroonrk, yosupo, sigma425 Tester: maroonrk, yosupo, sigma...
164 -- 1:43:11 App [6/8] AtCoder Beginner Contest 286 (unrated) 181 -- 27:25 App [6/6] VP AtCoder Beginner Contest 166 (随机 VP) 441 1 2:00:59 App [5/7] Educational Codeforces Round 142 (1660 ⭜ 1889) 468 -- 42:43 App AtCoder Beginner Contest 334 A 至 G 題...
AtCoder Regular Contest 081 题解 成功AK啦 D - Coloring Dominoes: 显然牌只能这么放: aa caa \ \ \ \ \ caa c bb cbb \ \ \ \ \ cbb c... 查看原文 Sicily 1121 Tri Tiling ,因为这种情况在之前已经计算过了,所以就只有一种拼法,所 以可得状态转移方程dp[n][0]=dp[n-2][0]3+dp[n-2...
AtCoder Beginner Contest 401 A-G 简易题解,如果题解中有什么问题可以找我反馈,谢谢!(感觉这次格式搞得有点怪,回头再调下) A.Status Code直接判断即可。 int main(){ int n; cin >> n; if(n >= 200 &… 枫落发表于Atcod... AtCoder Beginner Contest 359 (A-G个人题解) 状压DP...
AtCoder Regular Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...
那么对于每个新的i,我们记录 pos 的最大值和次大值。 同时将col \neq j这个条件容斥掉,得到最后转移方程为: f_{i,j}=\sum\limits_{k=lst}^{i-1} \sum\limits_{col=1}^{n} f_{k,col}-\sum\limits_{k=lst}^{i-1}f_{k,j} 记s_{i,j}=\sum\limits_{k=1}^{i}f_{k,j},sum_i=...