从\(2024.11.05\)之前的比赛排着刷。CF2028E给定一棵树，根为\(1\)。爱丽丝的起点位于某个顶点\(v\)。她想走出洞口，但不幸的是，红心皇后已经下令处死她。每分钟都会掷一枚公平的硬币。如果硬币是正面，爱丽丝就可以移动到她当前位置的相邻顶点，反之，红心皇后就可以把爱丽丝拉到

话说为啥这些场都没有G题的说[ABC200F]MinflipSummation显然的策略是把全部都是一个数的段变成全不都是另一个数，然后考虑进行dp设一个dp[i][0/1][0/1]表示一下前i个字符中奇偶性为j填的数是k时j的总和然后直接做就行了，需要矩阵快速幂加速一下[ABC201F]Insert

我是彩笔，别人板刷AGC，我板刷ABC和ARC。/fadABC378E-ModSigmaProblem注意到取模只对里面的\(\sum\)取，所以不能直接对每个数算贡献。考虑怎么把这个\(\text{mod}\)去掉，一般是要将其转化成大小比较的形式。现在只能尝试用前缀和改写和式为：\(\sum\limits_{1\lel\ler\leN}

场上就跟个大堂式一样。T3写完线段树之后才发现不用线段树，T2因为一些小细节写inf年。T3的拍写了巨久。最终导致T4根本没时间想和写了，然后也有一些细节，没考虑好。估分300-340。赛前打的一些模拟赛都是T4不会。现在不是练套路和简单题的时候，需要有做难题的实力才能脱颖而

RT记录一下板刷的过程a.aarc058a题意买家想买一个价格为N的物品，但他又讨厌k个数字，分别为D_1，D_2，……，D_K。问他最少出多少钱，才能在保证买下这个物品的同时使自己出的钱不包括自己讨厌的数字。sol枚举即可submissionb问题陈述我们有一个行数为\(H\)列数为\(W\)的大正

考试总结test20240907test20240914test20240915test20241006有点唐氏，十月只写了一次总结，主要是我认为题目有点奇异。贪心构造专题数学专题学习笔记（可持久化）权值线段树树链剖分|树上启发式合并刷题trichlorotrifluoroethane（CCF题）板板刷花（CF、AT）

这场打得更菜了，只会A,B,D，没办法，人机是这样的，我还是太菜了。A:Biscuits人机计数题。一个直接的思路是把\(a\)的所有数对\(2\)取模，然后选出\(m\)个\(a_i=1\)的\(i\)满足\(m\bmod2=p\)，而剩下的\(a_i=0\)的\(i\)就是可选可不选。设\(s=\sum_{i=1}^n[a_i\bmod2=

远古的一场AGC，能够把前四题做出来，后面两个看了题解还是只会E，F是最近才拉过的一道题，但我不会，没办法我还是太菜了。。A:Shrinking人机签到题。先枚举我们最终保留的字符\(c\)，然后我们就按照题意模拟一边，每次从\(s\)更新到新的字符串\(s'\)的时候，我们希望得到的\(s'\)

【题解】SolutionSet-「蓝」题板刷始于：2024/9/1（其实之前大概做了十来道，但是没有记录。估计题会比较多，如果从代码里面过来的话，建议直接Ctrl/⌘+F题目名称。「USACO18JAN」MooTubeG2024/9/1一句话题意：https://www.luogu.com/discuss/125319给定一棵有边权的树，每次询

考试test20240811password：190788test20240819password：193387比赛CodeforcesRound959sponsoredbyNEAR(Div.1+Div.2)CodeforcesRound964(Div.4)CodeforcesRound966(Div.3)知识点分治刷题板板刷花专题练习（待更新）DPDS

[ABC364D]K-thNearest很好想的题目。首先可以考虑到答案具有单调性，所以对于每一次询问用二分处理即可。然后考虑如何判合法。我们需要找到所有\(a_i-b\)中\(\lex\)且\(\ge-x\)的个数。可以现将\(a_i\)排好序，最后用两个二分统计个数看是否\(\gek\)即可。时间复

CF1987DWorldisMine第一想法是贪心的决策，考虑到是博弈论，每一轮决策肯定都是最优的。显然贪心做法假掉。发现问题具有最优子结构与后效性，考虑dp。将\(a_i\)数组排序，将相同元素打包成块，块长为\(b_{a_i}\)。设\(f_{i,j}\)表示以第\(i\)个块结尾，剩余决策数为\(j\)的最

前言听说多写构造题可以提升思维能力...C.TurtleandanIncompleteSequence题目大意给定一个数组a,只有正整数和-1，-1可以改为正整数，问数组能否满足$\lfloora[i]/2\rfloor=a[i+1]或\lfloora[i+1]/2\rfloor=a[i]$，能则输出方案解题思路可以发现，相邻2个数在完全

20240311CF1929E *2300题意:一棵树,k条简单路径,想让这k条简单路径中都有至少一条边被染色,问最少染色多少条边能满足这个条件,k不大于20题解:k很小,考虑状压.每一条边能影响的路径最多是k条,可以用状态来表示每一条边影响的简单路径,然后状态相同的边随便

ARC058F考虑背包，记\(f_{i,j}\)表示考虑前\(i\)个串，取出长为\(j\)的最小串。由于涉及字典序比较，时间复杂度为\(\mathcalO(nk^2)\)。字典序比较不同于计算式比较，找到\(LCP\)后第一位即可得出结果。考虑仅保留能转移到\(f_{n,k}\)的\(f_{i,j}\)。对于\(f_{i,j1},f

目录写在前面1.A.DidWeGetEverythingCovered?(构造、思维)题目链接题意题解代码总结2F.Greetings（离散化+树状数组）题目链接题意题解代码总结写在前面开始板刷1500了，主要是最近卡1300-1400上不去，发现cf很多思维题要不是想不到，要不就是签的慢，被读题卡了心态就巨难受，一下就

板刷AtCoderARCC！[ARC171C]SwaponTreeProblem给定一棵\(n\)个节点的树，每个点有个权值\(a_i\)，初始时\(a_i=i\)。你可以执行任意操作：选择一条边\((u,v)\)，交换\(a_u\)和\(a_v\)，并将这条边删掉。问通过上述操作，最后\((a_1,a_2,\cdots,a_n)\)有多少种不同的排列方

最短Hamilton路径状压dp。设\(f_{S,i}\)表示走过的节点状态为\(S\)\((0\)为没走过，\(1\)为走过\()\)，当前在点\(i\)时的最小代价，显然\(S\)的第\(i\)位必须为\(1\)。那么\(f_{S,i}=\min_{S\operatorname{and}2^j=1,j\neqi}\lbracef_{S\operatorname{xor}

看看会不会咕/cf除非极度不可做题，否则一般都是会写的。每个题限时思考\(30\min\)，如果有想法可以延长；然后自己写/看题解。BJOI2019P5322排兵布阵\(\color{blue}\texttt{以前做过}\)比较水的，略。P5323光线\(\color{blue}\texttt{以前做过}\)考虑记\(f_i\)为直接穿

板刷EduEducationalCodeforcesRound100A.Dungeon弱智题，但是我一眼上去不会。一轮操作总共造成\(9\)点伤害，所以符合要求的一个必要条件是\(9|sum\)，还要注意每个怪物每轮至少受到一点伤害，生命最小的不能被刮死，所以还要\(min(a,b,c)\ge\dfrac{sum}{9}\)，两个合起来是充

从AGC001A开始。[AGC001A]BBQEasy显然排序后所有奇数位相加即为答案。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<vector>usingnamespacestd;constintN=205;intn,a[N];

Day-417号我们就要出发。好快啊。写了博客，并不是很全，打算回来继续完善。想起之前有个dfs序求lca的坑还没填完。呃等我以后直接重构吧。看了辰星凌的DP优化，打算板刷一下题。UVA的题在\(4\)发UKE后终于AC。给老师批了卷子。NOIP很快就到了，我要告诉自己，爆零就

板刷自ARC104起所有ARC的\(\text{C}\sim\text{E}\)题。进度：https://kenkoooo.com/atcoder/#/table/lsj2009。ARC104https://atcoder.jp/contests/arc104/tasks/arc104_c。ARC104C首先观察性质。容易发现的是，如果两个人在电梯上的时间段有交，必然只会是如下可能：也就

CF1878F.VasilijeLovesNumberTheory题解：约数个数+取模性质对\(n\)质因子分解得到，\(n=p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}\)那么显然\(d(n)=(\alpha_1+1)\times(\alpha_2+1)...(\alpha_k+1)\)根据题意可以得到：\(n\%d(n)=0\)的时候一定

我不好说。晚起的星星或许也是星星，哪怕它是被别人拿鞭子抽升起的。因为很菜，所以可能也会记录很多naive的题目。「ARC104C」想歪了，构造方案非常繁琐。考虑到题目只要求是否可行，所以思考可达性dp。如果给\(-1\)的空位填数就回到了构造方案的思路上，不妨转而考虑每个楼层的上