选取字符串60pts直接暴力60pts；这题难点在于读懂题把。。。考虑建出$KMP$树，然后在其中选出$k$个数，他们的$LCA$的深度的平方和就是这个答案，然后简单统计一下即可；具体地，把$KMP$树建出来，然后求每$k$个点的$LCA$的深度的平方和即可，最后乘上方案数（总的减去

提高组数学专题1T1[CF1909F1]SmallPermutationProblem(EasyVersion)将排列的每项\(p_i\)记成\((i,p_i)\)的形式，则问题转化为：在一个\(n\timesn\)的棋盘上放置\(n\)个車，使这些車互不攻击，且满足题目中\(a\)的限制。题目中\(a_i\)的限制实际上就是限制了左上角

首先可以观察出把木棍平均分是最优的。然后平均分后最多只有两种长度的木棒，长度分别为\(\lfloor\frac{m}{n}\rfloor\)和\(\lfloor\frac{m}{n}\rfloor+1\)。最后check一下就行了。代码：#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#define

临时起意加塞rnk20，\(20+0+10=30\)。T1Hunter25pts的暴搜是考场上写出来的。但少取模，挂了。45pts的状压是可惜的，实际上把暴搜改成记搜很容易解决。设\(\text{dfs}(t,s)\)表示第\(t\)轮、状态为\(s\)时的结果，然后记搜就容易。正解很神奇。因为1号死亡的轮数等于在1

加塞rnk7，\(100+30+10+15=155\)。题目来源：2022牛客OI赛前集训营-提高组（第三场）T1一般图最小匹配说的很复杂，实际水题。就是从\(n\)个数中选\(2m\)个数，两个两个求差后，求这个差的和的最小值。显然排序之后求差是最小的，但显然不能直接贪心，考虑DP。先排序，然后设\(\mathit

发现NOIP大纲里有这个，所以写一写次小生成树分为严格次小生成树和非严格次小生成树，前者要求此生成树的权值和严格大于最小生成树，后者是非严格大于；对于这个问题，我们首先求出原图的最小生成树，然后发现次小生成树是最小生成树只删一条边，然后加一条边得到的，于是我们可以枚举要加的

原始来源：https://www.cnblogs.com/tudouuuuu/p/14091196.html经过lhx和PeppaEvenPig改动优化而成；#defineFI(n)FastIO::read(n)#defineFO(n)FastIO::write(n)#defineFlushFastIO::Fflush()namespaceFastIO{constintSIZE=1<<16;charbuf[SIZE],obu