随笔分类 - B-题库-AtCoder
摘要："Link" ) 对图进行二分图染色（染为红蓝色），那么可以得到一个结论，所有距离为3的节点的颜色都必不相同。 设$R$为红色节点的个数，$B$为蓝色节点的个数，$X=\lfloor \frac N 3\rfloor$。（这里假设$R\leq B$） 将 1~n 分类为$1\pmod 3,2\pmo
阅读全文
摘要：设$f[i][j]$表示当前有$i$个白球，一共放完了$j$种球 显然有$j using namespace std; const int N = 2020; const int mod = 1e9 + 7; int inv[N N], fac[N N]; int f[N][N]; int n, k
阅读全文
摘要：A B K $SG$函数板子题，根据$SG$定理，只需要$sg(k)$不为$0$就先手必胜。 对于$\text{mex}$运算我直接从第一个数开始枚举了...需要复杂度正确的话就需要写个主席树或者写个权值分块。复杂度是$O(nk\log A)$或者$O(nk \sqrt A)$，如果直接枚举最坏是$
阅读全文
摘要：abc改版后的第一场。貌似人很多啊... 最后10min交上了F。就是到结束他还没测完... 改完后质量明显提高了。相当于abc和arc的合场？（不过EF题没有之前的arc题那么难） "比赛地址" UNR了...差评。本来肯定可以涨的... A 按题意模拟即可。 B 按题意模拟即可。 然而有点奇奇怪
阅读全文
摘要：去打cometoj的比赛去了qwq然后这场开局就有点晚... 估计小号涨不了啥分。 atc啥时候才有arc啊.... A
阅读全文
摘要：为啥最近都没有arc啊... A Favorite Sound B K th Common Divisor 显然，就是求gcd的第k小的因子。 cpp include include include include include include include include include in
阅读全文
摘要：A B +/ A D Match Matching 设$f[i]$表示用了$i$根火柴，能拼出的数的个数，输出答案对每个dp值维护一个vector即可。 $$ f[i]=max\{f[i a[j]]+1\} $$ 每次转移都将原数组的vector也转过去，push个a[j]进去即可。 注意排序，按数
阅读全文
摘要：果然abc都是手速场。 倒序开的qwq。 D题因为忘记1e12二进制几位上界爆了一发。 A Entrance Examination 就是除一下就行了。。。 看样例猜题意系列。 B Polygon 他都把定理给你了。。。 你直接按他的意思模拟就好，数组都不用开 cpp include int mai
阅读全文
摘要：题目地址 "原题地址" 题解 其实就是一个区间加，单点查询的问题 当然可以线段树/树状数组做，但是这两个做法要分类讨论所以代码会比较多 我们考虑一种更简便的做法 差分！ 因为温度只和海拔差有关，这相当于题目赤裸裸的告诉我们要差分 那么我们考虑每次修改海拔对答案的影响 对于中间那一段，显然对答案的贡献
阅读全文
摘要：赛时写了ABC，D实在没啥思路，然后C又难调...然后就从写完AB时的32名掉到了150+名 T_T 码力不够，思维不行，我还是AFO吧 比赛链接 A - Measure sb模拟，奇数串倒着输出偶数串正着输出 #include <bits/stdc++.h> #define ll long lon
阅读全文
摘要：题目链接 总结：组合数 这$F$题好难啊...只会部分分做法，下面两个方法都是部分分做法。满分做法我去看看...会的话就补一下 部分分做法 方法1： 首先$A$能赢的条件很明显，假设在所有的牌里面取出$A$张$A$牌，$B$张$B$牌，$C$张$C$牌，那么$A$能赢当且仅当$A=n,B<m,C<k
阅读全文
摘要：前言： 因为要普及了，今年没一等就可以退役去学文化课了，所以暑假把历年noip普及组都刷了一遍，离noip还有50+天，想弄点强化训练什么的。 想了想，就这些天学文化课之余有空就把AtCoder之前那些ARC 的 C D E 什么的刷一下吧（一般是D，可能会有简单一点的E和难一点的C）（可能会很慢，
阅读全文
摘要：题目链接 题意：给n个数，求出所有子区间的中位数，组成另外一个序列，求出它的中位数 这里的中位数的定义是：将当前区间排序后，设区间长度为m，则中位数为第m/2+1个数 做法：二分+前缀和+树状数组维护 极其妙的一个做法。 效率$O(nlognlogA)$这里的A指的是原序列中的最大值 二分一下最后的
阅读全文