以思维方式为主。简单题AGC053C关键词：概率期望，拆贡献，归纳证明首先一定是把没有\(2n\)的那堆删光，设这堆为\(A\)，另一堆为\(B\)。考虑一种牌堆的最优方案。先有一种简单的情况：当前所有的\(A_i\)都满足它的下面都有一个小于它的\(B_j\)，此时存在策略，从上往下优先把\(A_i

CF62EWorldEvil远古2700。给定\(n\timesm\)网格图，每条边有容量。令第一列为源点，第\(m\)列为汇点，求最大流。\(n\le5,m\le10^5\)。最大流转最小割，然后状压DP即可。\(dp[i][S]\)表示前\(i\)列阻断了\(S\)内的行的最小代价。CF103EBuyingSets给定\(n\)个

P5693EI的第六分块题目描述给定一个整数序列，支持区间加正整数以及查询区间最大子段和。思路使用线段树记录四个信息来维护答案：\(sum_i\)：区间和；\(lmax_i\)：最大前缀和；\(rmax_i\)：最大后缀和；\(mx_i\)：最大子段和。合并时我们分类讨论：\(lmax=\max(lmax_{ls},sum_{ls}+l

 小伙伴们大家好，好久没更新了，实在是没有空，不过从今天开始恢复更新了，今天给大家带来几道算法题目。题目一1.算法思想 这道题目是一道博弈题目，我们这样分析：对于小紫来说，自己交换的时机肯定是小红拿到的数越大越好，自己拿个小的跟她交换就行。 因此存在如下情况：如果小红

声明学习视频来自B站UP主泷羽sec,如涉及侵泷羽sec权马上删除文章。笔记只是方便各位师傅学习知识,以下网站只涉及学习内容,其他的都与本人无关,切莫逾越法律红线,否则后果自负这节课旨在扩大自己在网络安全方面的知识面，了解网络安全领域的见闻，了解学习哪些知识对于我们渗透

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

[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首先观察性质。容易发现的是，如果两个人在电梯上的时间段有交，必然只会是如下可能：也就