自从CCF出分，到得知自己考了150pts，再到得知自己无法参加NOIP，我的内心一直是悲痛的。WB老师之后让我做LYD做的算法进阶指南。tx告诉我acwing上有单独题单，于是一直做acwing的题。AcWing89.a^b快速幂即可。AcWing5579.增加模数拆开。AcWing90.64位整数乘法

[ABC163E]ActiveInfants题意：给定长度为\(n(n\le2\times10^3)\)的序列\(a\)，重排使得\(a_x\times|x-p_x|\)之和最大。独立完成。从大到小地考虑\(a_i\)，贪心地使得\(|x-p_x|\)最大。那么\(p_x\)要么在最左，要么在最右。因此在左边和右边形成了一坨前/后缀，然后

AT_arc153_c[ARC153C]±IncreasingSequence先赋值为\(1,2,3\ldotsn\)，然后找到一个\(abs\)等于\(1\)且代价相反的即可。P7324[WC2021]表达式求值首先我们对于每个下标分开考虑，考虑预处理出来\(2^n\)种集合\(S\)每种集合最后为\(1\)的方案数，然后每位计算的时候

当一个题贪心和\(dp\)都可能，而又无法证明贪心假了，可以通过数据范围推测用什么，实在不行可以先尝试\(dp\),看看能否优化。一个题中给的文字条件，可以先尝试将它转化为数学或计算机语言，这样可能会发现一些性质。咱们举个例子CF1842A,这题是个红题应该很简单（但我没做出来）假设所

难度范围：[绿-紫]CSP-S2024T3染色首先动态规划显然，如何呢？不难设\(f_{i}\)表示对于前\(i\)个数来说的话，以\(i\)为结尾的答案的最大值，为啥是答案，因为这样可以直接转移\(f_i=\max_{1\leqj<i}^{f_j+calc(j+1,i)+[a_j=a_i]\timesa_i}\)当然还有\(f_i=\max{f_{i-1},f_i}\)

失意前日，是CSPS，刚出考场时我知道我废了，T2写了2h30min没有写出来，只能打了60pts，最后30min甚至打T3暴力的时候都是着急的。咋说呢，刚出考场听ljt一说就明白了这个贪心的思路，唉，感觉很遗憾，但是又怎么说遗憾呢，结果就是我失败了，宁愿去想2个小时的网络流也不愿再想想被我否掉的贪心，难道说

赛时：\(60+50+0+0\)A.bookstore题意：\(m\)套书，\(n\)本书。要求选出两个交集为空的套书的集合，使得两集合中出现的书的种类相同。见到二元组，显然考虑连边。然后发现若有偶环必定有解，01交替染色即可。然后发现剩下来没环和奇环都无法成功。难点在于判偶环。显然可以搞出搜索树

Cardscoring题面：共\(n\)张牌，给定一个\(k~(2\lek\le4)\)每张牌有个种类\(a_i(1\lea_i\len)\)按从小到大的顺序取牌，每张牌可以选或不选，每个时刻只允许手中只有一个种类的牌。每个时刻可以结算手中的牌的分值，假如手中有\(x\)张牌,获得的分是\(x^{\frac{k}{2}}\)

10.12开始写，每天做的题都在这里了。AT_arc058_b考虑组合数。对于从\((1,1)\)走到\((n,m)\)的方案数，显然是\(C_{(n-1+1)+(m-1+1)-2}^{(n-1+1)-1/(m-1+1)-1}\)。那么考虑枚举一个行\(i(1\lei\len-a)\)，我们需要从\((1,1)\)走到\((i,b)\)。这样能够使得我们的每一步都

vjudge链接AtCoderBeginnerContest360ABCDAtCoderBeginnerContest359ABCDAtCoderBeginnerContest358ABCDAtCoderBeginnerContest357ABCDAtCoderBeginnerContest356ABCDAtCoderBeginnerContest355ABCDAtCoderBegi

「分数规划」学习笔记及做题记录做题时发现不会分数规划，赶紧来学一下。分数规划用于求解下面一类问题：有\(n\)个物品，第\(i\)个物品的价值为\(a_i\)，费用为\(b_i\)。从中选择若干个物品，使得价值与费用的比值\(\dfrac{\suma}{\sumb}\)最大/最小。另一种更严谨的表示方

10月做题记录✩trick✯会大部分，要\(tj\)提示✬会小部分/完全没想到，看了\(tj\)才会◈脑电波✡有某一算法的神秘通用性质⊗待补目录10月做题记录CF2018FSpeedbreakerCounting✬✩CF2018FSpeedbreakerCounting✬✩非常牛题目，就是学\(whk\)学傻了，乘法过后的取

2024华为OD机试（E卷+D卷+C卷）最新题库【超值优惠】Java/Python/C++合集题目描述为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。在小王刷题计划中，小王需要用time

一、PMP考试是什么PMP全称是项目管理专业人士资格认证，它是由PMI（美国项目管理协会）组织和出题的，用于筛选项目管理人才的考试。从本意上理解就跟我们平时的资格认证考试差不多，门槛低，是个入门考试，目前为止选择题，通过率还挺高的。PMP认证在世界上两百多个国家和地区得到高度认可

题目一 ​​​​Problem-2196大致意思就是求每个点为根的最大深度；对于这个问题，很快速的我们可以想到跑两次dfs，第一次预处理出以u为根的子树的第一，二深的深度，第二次dfs进行树形dp，从u->v时推出v的最大深度，用up[v]来存储；代码如下：注意分走到第一大和第二大的路径上的决策，以

9.3/9.4P3376【模板】网络最大流因为Dinic对于求最大流是比较优的算法，考虑对Dinic进行一个复习Dinic属于Ford-Fulkerson增广路算法，每次增广前我们都先用BFS将图分层，每个点的层数都是其距离源点的最短距离求解思路如下：对原图进行BFS构建分层图考虑EK算法的

概期DPP3600考虑\(ans\in[1,x]\)，那么有:\[\begin{aligned}E(ans)&=\sum_{i\in[1,x]}iP(ans=i)\\&=\sum_{i\in[1,x]}P(ans\geqi)\\&=\sum1-P(ans<i)\\&=x-\sumP(ans<i)\end{aligned}\]我们就只需要计

前言开学了，不能每天写东西发博客了，但是我还是准备拿笔记录一下每一天的东西，总之最近还不会停课，可以放松一段时间。但是文化课也不能落下啊喵！自习这段时间除了最开始写了一篇字符串的博客，其他时间都在写dp题。然后坚持写做题的感想和题解，虽然今天没有遇到好题，或者说看到题但没

1924B.SpaceHarbour题意：n个点排成一行，其中某些点上面建有港湾，港湾有一个权值，对每个点我们定义点的权值为“左边（包括自己）第一个港湾上的权值\(\times\)到右边（包括自己）第一个港湾的距离”（保证在一开始1号和n号点上都有港湾）。有q次操作：操作1给定x和v，表示在x点上建立权值为v的

01Balanced你需要构造一个长度为\(n\)、由\(01\)组成的字符串，同时需要满足\(m\)个条件。第\(i\)个条件由两个整数\(l_i,\r_i\)给出，表示字符串位于\([l_i,r_i]\)区间的字符必须是相同数量的\(0\)和\(1\)。请输出满足所有条件且字典序最小的字符串。可以证明在题

前言目前大家都快结束强化的学习了，有的同学已经开始做套卷了，那么肯定会有很多同学感觉到时间不够用。因而提高做题速度就迫在眉睫。做题速度由于什么决定做题速度很大程度上是因为没有做题思路，从我们看到题到有完整的清晰的做题思路的时间的多少，决定了你做题的快慢。很多人

1942D.LearningtoPaint题目大意：给定一行白格子，可以将任意的格子染成黑色，最终形成多个黑色的连续段，对每个连续段[i,j]有一个权重（题目给定），为aij，每个染色方案的权值就是所有连续段的权值的和。要求所有染色方案中前k大的权值。注意事项：权重aij的范围是[-1e6,1e6]，格子个数n<=10

Level1file协议payload:?wrappers=/flagLevel2data协议去包含data协议中的内容其实相当于进行了一次远程包含，所以data协议的利用条件需要php.ini中开启allow_url_fopen和allow_url_includeGET:?wrappers=,然后POST:helloctf=system('cat/flag');Level3data

感觉再不写做题记录会废的这个博客用惯了，懒得再用原来那个写了Latex不是很会，应该会比较乱CF1995D首先可以转化一下题意，变成先选出一个字符集（必须包含字符串的最后一个字母），使得字符集里的字母在字符串中的位置前后相差不超过k，询问字符集的大小最小为多少加上字符集<=18，这个

树形dpP3177[HAOI2015]树上染色初看此题时，dp状态很明显是两维，但是合并子树时答案难于统计，然后……就不会了qwq。既然不通，考虑改变dp数组的含义，记\(dp_{i,j}\)表示当前\(i\)的子树中将\(j\)个点染黑对总答案的贡献。但是这样直接计算两点距离就变得更难了，考虑两