1. AtCoder Regular Contest 150 (ARC150) - A+B+C+D 题解(5) 2. 整体二分(4) 3. 压位高精度封装(2) 4. 整除分块(数论分块)详解(2) 5. 高等数学-导数&洛必达法则(2) 推荐排行榜 1. 压位高精度封装(5) 2. 二进制gcd(Binary gcd)(4) 3. 高等数学-微分&不定积分(4) 4....
AtCoder Regular Contest 150 A~C题题解 ARC150 如题,ARC150 A题 C题 的解题报告。 A - Continuous 1 题意: 有1, 0, ? 组成的一个序列(?可以为0/1), 问恰好有且仅有k个i, 且连续的情况有多少种。 分析: 考虑O(n). 常见为转化成求以每个 i 结尾的信息。 即求长度为k的序列满足以下条件的有...
枚举每一个位置时,我们要计算出当前位置之前的位置字符都相同,这一位置正好不同的方案数 很好判断,如果当前的i=pi,那直接跳过就行了,因为这一位不可能不同 我们操作完了之后,把i和pi用并查集连起来,代表其要取一样的值 同时我们也知道了,如果find(i)=find(pi),那也可以跳过了 具体处理推推柿子就出来了,不...
We will hold AtCoder Regular Contest 151. Contest URL:https://atcoder.jp/contests/arc151 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20221016T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer:leaf1415 ...
来自arc的151C。 C - 01 Game 博弈 原题链接:C - 01 Game 题意: 给定一个1*n的空棋盘,棋盘中已经存放着一些黑棋和白棋。Alice和Bob开始博弈,每人可以每轮下一个棋,要保证棋盘中不存在两个相邻的棋子颜色相同,不能下的人输,请问两人在最优的前提下谁能获得胜利。 分析: 这是一个公平游戏,两人的博弈...
AtCoder Regular Contest 一句话题解 因为上篇AGC的写的有点长……估计这篇也短不了所以放个一句话题解方便查阅啥的吧QwQ 具体的题意代码题解还是往下翻…… ARC 058 D:简单容斥计数。 E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。
·AtCoder Regular Contest (ARC) 这是AtCoder的常规赛,共4道题目,时长100分钟,满分2100至2700不等,Rating超过2799的选手不计Rating值。特别地,本比赛一般与ABC同时进行,ABC的C、D题与本比赛前两题相同,因此ARC赛题通常编号为CF,ABC编号AD。题目难度中等,赛题按照洛谷的难度评级约为黄题~紫题。按照AtCoder官网...
AtCoder Regular Contest 063 题解 C - 一次元リバーシ / 1D Reversi Time Limit: 2 sec / Memory Limit: 256 MB Score : 300300 points Problem Statement Two foxes Jiro and Saburo are playing a game called1D Reversi. This game is played on a board, using black and white stones. On the ...
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 題...
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...