【题解】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\)的空位填数就回到了构造方案的思路上，不妨转而考虑每个楼层的上

目录NOIP2023板刷记录CodeforcesCodeforcesRound895(Div.3)PinelyRound2(Div.1+Div.2)A~ECodeforcesRound425(Div.2)CodeforcesRound888(Div.3)AtCoderAtCoderBeginnerContest133AtCoderBeginnerContest312NOIP2023板刷记录CodeforcesCodeforcesRou

希望不鸽。arc104C.注意一个条件是每层只能有一个人上或下。于是同一个ci相等的连续段一定是前一半上后一半下。那就很好判断一个区间是否能划成一个连续段。暴力dp。D.（没写）设平均数是x，那么把所有数字减去x后比x小的数和比x大的数和互为相反数，于是避免了对选择数字个数的讨论

从2022-08-25开始更新。\(\mathbb{ARC\146\C}\)观察一眼递推，问题在于\(\Theta(2^n)\)的复杂度显然不对。考虑怎么从上一层转移，可以从现在新增的元素里选出一些往上一层合法的集合中加，如果在添加后不合法则情况是上一层的集合存在一个大小为奇数的子集异或值和当前选

从2022-08-25开始更新。\(\mathbb{ARC\146\C}\)观察一眼递推，问题在于\(\Theta(2^n)\)的复杂度显然不对。考虑怎么从上一层转移，可以从现在新增的元素里选出一些往上一层合法的集合中加，如果在添加后不合法则情况是上一层的集合存在一个大小为奇数的子集异或值和当前选

七点半的灯火，人潮将我吞没，连同我小小的歌。CF1783E难点在读题，一句话题意是对于两个元素大小在\(n\)以内的序列\(a,b\)，找到所有的\(k\)能够满足\(\foralli\in[1,n],\lfloor\frac{a_i}{k}\rfloor\leq\lfloor\frac{b_i}{k}\rfloor\)。假设我们已经对于每一对

ESP32-CAM开发板刷固件时遇到的问题通过ThonnyIDE给ESP32-CAM刷入micorpython固件时，我遇到三个问题，给大家做个参照。1从MicroPython官网下载的固件没有Camera库，所以经过多次努力，找到了一个国外的开发者前辈，他给MicroPython中添加了Camera摄像头库。2ESP32-CAM有专门的

经过上一次的vp，发现自己还有很大不足，所以还在板刷div.1。ACF题面模拟即可。点击查看代码#include<bits/stdc++.h>#defineullunsignedlonglong#defineintlonglong#definepiipair<int,int>#definepbpush_back#definempmake_pairusingnamespacestd;names

乐，前半场看T2然后看错题了，后半场写T2点分治调不出来，直接摆烂谁爱写谁写。明天接着摆。后天考我造的题接着摆。五月开始认真打暴力。离营还有五天？冲刺营三！那明天不是很能摆。H_Kaguya说他不太管rating结果掉到1300了，我倒是凭借着一道数据结构调一场调不出来就不交了保持