AtCoder Regular Contest 182 题解 A - Chmax Rush!发现一个数能向哪边覆盖只由再他之后操作且 vv 比他大的操作决定。 所以扫一遍确定方向之后乘起来就好。B - |{floor(A_i/2^k)}|首先不难发现 <2k−1<2k−1 的元素是无用的,因为它们会由 ≥2k−1≥2k−1 的元素除以 2 的幂得到。先想...
首先要求对于每个长度求和所以肯定要设一维来统计前缀和。 其次我们写出转移,并构造转移矩阵:发现如果设“某一状态为某一质数有没有”无法转移,所以我们先令第i(0≤i<6)个质数的编号为i,个数为a_i(a_i=0表示没有这个质数),则显然一个序列的答案为(a_0+1)(a_1+1)(a_2+1)(a_3+1)(a_4+1)(a_...
AtCoder Beginner Contest 36307-21 3.AtCoder Regular Contest 182(A B C)08-124.暑假集训CSP提高模拟107-185.暑假集训CSP提高模拟207-196.暑假集训CSP提高模拟707-257.暑假集训CSP提高模拟507-238.暑假集训 加赛107-229.暑假集训CSP提高模拟407-2110.暑假集训CSP提高模拟1808-1111.暑假集训CSP提高模拟1708-...
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
We will hold AtCoder Regular Contest 186. Contest URL:https://atcoder.jp/contests/arc186 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20241027T2100&p1=248 Duration: 120 minutes Number of Tasks: 5 Writer:nuip ...
We will hold AtCoder Regular Contest 187. Contest URL: Duration: 120 minutes Number of Tasks: 5 maspy Rated range: 1200 ~ 2799 The point values will be 600-600-800-900-1000. the new generative AI ruleswill be applied for also ARC from this ARC. ...
思路(暴力版):n^2建边+qnlong(n^2)跑最短路(只能过4个点) 奇奇怪怪的优化思路: 优化一:如果当前(l_i,r_i)中l_i> x,则对于所有r_j<= x 都连边,所以可以排序+二分建边,同理如果当前(l_i,r_i)中r_i< x,则对于所有l_j>= x 都连边,因此可以l和r分别建边,建边时间复杂度降低为nlogn ...
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。这样
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 A - Bridge and Sheets 直接计算就好了。具体而言,使用一个变量记录前面一个木板右端点是哪里,然后在看当前木板的时候,如果中间有空隙就加上,然后接着维护下去就行了。 intN;longlongW,L;intmain(){cin>>N>>L>>W;longlongr=0;longlongans...
AtCoder Regular Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...