NOIP将近，由于我实力太菜，所以只能写写真题提升自己了。P9868[NOIP2023]词典简单字符串题，注意到可以换无限次，所以直接处理出每个字符串中最小的字符数和最大字符数就行了。#include<bits/stdc++.h>#definemxn3010usingnamespacestd;chars[mxn][mxn];intn,m,cnt[mxn]

废话370：纪念盗笔青春提交记录几个脑残错误后文会提到3.题目：黄黄绿蓝蓝（幸好370不是“红红红红红”|“黑黑黑黑黑”）算法：是没有滴贪心，前缀和正题CF370ARook,BishopandKing签到数学题车可以两步到达任意点，只需判断出发点与目标点是否在同行|同列王

多校A层冲刺NOIP2024模拟赛08\(T1\)A.传送(teleport)\(0pts\)弱化版：[ABC065D]Built?|luoguP8074[COCI2009-2010#7]SVEMIR|“迎新春，过大年”多校程序设计竞赛H二次元世界之寻找珂朵莉先不管后面加入的\(m\)条边。对于两点间的路径\(i\toj\)，经过中

快进来，非常好玩Oddeskidodeski怎么说呢，确实想到了删的区间互不交，然后就从放置整个区间去想，就假了考虑修缮区间，设\(dp_{i,j,0/1}\)表示当前区间不合法/合法，在后面一位放置\(j\)种数就合法了那就相当于有一个区间前闭后开，开的结尾有\(j\)种补全方法，就可以按照\(i+1\)位新放

T1美丽的子区间还行吧，根据大眼观察法可以看出当\(x\)为使用科技的次数时，函数\(f(x)\)等于使用\(x\)次科技的最小答案是一个单谷函数，可以三分，注意到使用\(x\)次科技的时候的第\(i\)个数的答案是\(\min\limits_{j=\min(1,i-x+1)}^{i}\)。而且还要加上一个小贪心：把最

2024.10.4test虹色的北斗七星思路题目要求\[maxn-minn-len\]的最大值，其中\(maxn\)为区间的最大值,\(minn\)为区间的最小值,\(len\)为区间的长度注意性质，最优的状态一定是区间的左右端点为最大值和最小值时。因为，如果区间左右端点不为最大值或最小值，那么区间长度就可以继续

介绍一种另解，以下称“征服”为“拓展”。对于这些需要拓展，且拓展的时间有上界的题，我们通常都会有一个trick。那就是对于一个点\(x\)，用它可以拓展到的点\(y\)的时间上界把\(x\)的时间上界继续缩小。用到这种trick的题有P9755[CSP-S2023]种树、[ABC304Ex]ConstrainedTop

给定长度为\(n\)的数列\(p\)，求有多少个长度为\(n\)的数列\(a\)满足：\(\foralli\in[1,n],|a_i|=1\)；其前缀和数组排序后恰为数列\(p\)。\(\sumn\leq5000\)。这个题真的抽象，还是先不管了。Conclusion用折线图观察操作。自定义统一操作生成最终答案。题外话：感

太懒，于是就有了这个博客板子#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefsigneduns;typedefdoubledob;typedefunsignedlonglongull;#definepir(a,b)pair<a,b>#defineMP(a,b)map<a,b>#defineUMP(a,b

P8820[CSP-S2022]数据传输可怜的cnblog被（昨天DDos+今天CC）攻击了(望周知！)，只好先发在CSDN题面：题目描述小C正在设计计算机网络中的路由系统。测试用的网络总共有nn

题目传送门前置知识树形DP解法将\(a_{i}\)向\(i\)连一条有向边，这样就形成了基环外向树森林。设\(f_{x,0/1}\)表示\(x\)不选/选时，以\(x\)为根的子树的最多选择个数，状态转移方程为\(\begin{cases}f_{x,0}=\sum\limits_{y\inSon(x)}\max(f_{y,0},f_{y,1})\\f_

考试情况ABCDEF100030100160考题A.P1571眼红的MedusaB.P2249【深基13.例1】查找C.P1678烦恼的高考志愿D.P1918保龄球E.P1102A-B数对F.B3799[NICA#1]序列考点/易错点A.P1571眼红的Medusa：考二分模板掌握度B.P2249【深基13.例1】查找：同上

介绍非递归线段树实现方法，码量较短。zkw线段树的构造原理：普通线段树采用堆存储，zkw线段树本质上是满二叉树（若没有该区间则为空点）但根据实际情况，原区间不一定构成满二叉树，据查询方式限制，空间开到最接近的\(2^n\)（据性质树值域=底层节点数），即不存在的点有虚点填充。既然不

题意给定集合\(S\)，初始为空，进行\(q\)次修改或查询操作：修改操作将\(x\)加入集合；查询操作给定\(x,s,k\)，要求找到满足\[\max_{u\inS,u+x\les,k|\gcd(u,x)}\{u\oplusx\}\]的最小的\(u\)。sol集合、异或、可查可改，可以自然地想到0/1-Trie。我们假设\(k=1\)，此时不需

[NOIP2008提高组]笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn

EducationalCodeforcesRound168(RatedforDiv.2)A——D题解A.StrongPassword题意：给一个小写字符串密码，添加一个小写字母，使得密码更加复杂。题解：有相同的相邻的字母，再其中间添加不同的字母；如果没有相同的相邻的字母，则最后添加一个字母。#include<bits/stdc++.h>

题目链接吃水果-小红书2024笔试(codefun2000)题目内容在一个遥远的星球上，这颗星球上的果树非常奇特，同一条直线上的果树只会长出不同种类的水果。有一天塔子哥乘飞船来到了这里，由于他的食物不多了，于是他决定在这颗星球上进行补给。他发现了一个n棵果树长成的直线，其中第

暑假模拟7Permutations&Primes比较简单的构造题，容易发现所选区间只有包含1才可能产生贡献，此时考虑将2，3放在两边，1放在中间，其他数字不重要。构造方法正确性显然。注意\(n=1,2\)的情况。树上游戏Description这一天，\(Delov\)在和他的\(npy\)们在树上做游戏，他的\(npy\)们

这次真的是差五分钟就能过掉这题了，好可惜呀二进制数位的包含关系构成一颗树，我们可以在这棵树上DP来统计一些信息十五分钟加上这样一个DP，未必来不及。只是，越到时间紧张的关头，越要屏蔽其他念想的干扰，告诉自己不去管时间，把注意力集中在代码的编写上如果你写完代码能一遍过，那时间

[NOIP2008提高组]笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的

链接https://codeforces.com/problemset/problem/1856/C题目思路卡了好久的题目，昨晚突然就做出来了。整体思路就是dp＋二分。我们知道这个序列长度的最大值是对任意i∈[1,n]，取a[i]+i-1的最大值；最小值就是max(a[i])(i∈[1,n])。然后再遍历每个点判断是否有一个点能到达那个高

[UniversityCodeSprint4]DrawingRectangles扫描线+最小点覆盖题目的形式一看就是扫描线，观察到矩形的并面积\(\le3\times10^5\)，所以可以直接把这些位置找出来。这部分的复杂度是\(O(n\logn)\)。然后剩下的部分就是一个经典的最小点覆盖问题。具体的说，构造二分图，左边代

题目：链接：https://codeforces.com/problemset/problem/1875/D思路：这题刚开始没啥想法，后面推演了一下发现是个动态规划：从左到右先找出首先为0的点，那么我要求的值就是这个区间内的值。然后假设先把ax清为0，那么所加的值就是ax*ptr，对比发现就是上一阶段的小规模。所以可以用递推

P9432[NAPC-#1]rStage5-HardConveyors题意简述给定一个\(N\)个节点的树形结构，其中有\(k\)个关键节点。接下来有\(q\)次询问，每次询问给定\(x,y\)，请输出\(x\)到\(y\)至少经过一个关键点的最短路径。解题思路我们发现，这道题相当于让我们从\(x\)到\(y\)的简单路径上，额外扩展

P1967[NOIP2013提高组]货车运输题意简述给定一个\(N\)个节点，\(M\)条边的无向图，其中每条边有一个边权。接下来给定\(q\)次询问。每次询问给出\(x,y\)，请计算\(x\)到\(y\)路径上最小边权的最大值是多少。解题思路我们对于每个连通块跑一遍最大生成树。这样整张图就成了一片森