A.奶牛飞车贪心，把最慢的放前面#include<bits/stdc++.h>usingnamespacestd;constexprintmaxn=1e6+10;intn,m,d,L;ints[maxn];intans=0;inlineboolcmp(intx,inty){returnx>y;}intmain(){cin>>n>>m>>d>

POI2010Antisymmetry对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。manacher板子，写就完了#include<bits/stdc++.

录制唱片你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的\(N\)（\(1\leqN\leq20\)）首歌的版权。你打算从中精选一些歌曲，发行\(M\)（\(1\leqM\leq20\)）张CD。每一张CD最多可以容纳\(T\)（\(1\leqT\leq20\)）分钟的音乐，一首歌不能分装在两张CD中。CD数量可以用完，也可以

John的农场是一张N*N的方格图，贝茜住在左上角（1,1），John住在右下角（N,N）。现在贝茜要去拜访John，每次都只能往四周与之相邻的方格走，并且每走一步消耗时间T。同时贝茜每走三步就要停下来在当前方格吃草，在每个方格吃草的用时是固定的，为H[i][j]。John想知道贝茜最少要多久才能到达Joh

（？表示存疑，单独一个括号表示谔谔剩余3日感觉受周期影响有点大，所以直接当CSP不存在，把CSP当模拟赛打就可以打好（？不过nfls考前放三个大DS是什么意思啊，写完前两个就3h了，不过排名还不错（？下午把后两个改了，T3感觉找下规律列个GF就做完了，有时间的话肯定能切（？然后T4是巨型

「比赛游记」CSP2024游记点击查看索引目录「比赛游记」CSP2024游记day-2(10.23)day-1(10.24)day0(10.25)别样的碰碰车大战$$\huge{地球从未上过天空。}\\\huge{只有睡着了，我才能看见光明。}\\\huge{在我的生命中会一直被打击，直到一切重新开始，}\\\huge{而光的

T1JZOI5246TripProblem有一串长为\(n\)的序列\(a\)，有\(m\)组询问，每组询问给出一个区间，求区间内有多少个数满足以下条件之一：在区间内，它的左侧不存在大于它的数。在区间内，它的右侧不存在大于它的数。Solution离散化，用权值线段树求出序列上每个数左边和右边第一个比它

题意给出一棵以\(1\)为根的树\((n\le10^4)\)和\(k(k\le10^{14})\)。要求给每个点一个\(a_i\)使得\(a_i\mida_{fa_i}\)，且\(\proda_i\lek\)。思路这题有一个很妙的思路，但不是前面。设最终的\(\proda_i=S\)，可以对\(S\)的每个质因子单独考虑。设\(g(s)\)

涉及知识点：数位DP题意令\(\text{dig}(i)\)表示\(i\)十进制表示下各数位乘积，则一个数对是正确的当且仅当满足以下条件：\(1\leqi,j\leqn\)\(\text{dig}(i)\times\text{dig}(j)>0\)\(\gcd(\text{dig}(i),\text{dig}(j))\leqk\)给你\(n,k\(\leq10^{18})\)求

涉及知识点：分治、贪心前言没错……又是一道叫序列的题……题意有一个长为\(n\(\leq10^5)\)的序列\(a\)，你可以花费\(x^2\)的代价将\(a_i\)变成\(a_i+x\)，使得代价加上\(a\)两两数之差的绝对值乘以一个给定常数\(c\)的总和最小。思路拿到手觉得是一个贪心，但是直接

涉及知识点：树、倍增、单调栈题意给你一颗有\(n\(\leq7\times10^5)\)个节点的树，再给你一个长为\(m\(\leq7\times10^5)\)的序列，序列中的值代表树上点的编号，有\(q\)次询问，每次询问取原序列的\(k\(\sumk\leq7\times10^5)\)个子区间并连起来成为一段新的序列，问新的序列

涉及知识点：DP题面有一个长度为\(n\(\leq6000)\)字符串\(s\)，可以执行如下操作：选定一个\(i\in[1,n]\)，将\(i\)左侧或者右侧的连续若干个字符变成\(s[i]\)（选定的字符要连续且有一个与\(i\)相邻）。你可以执行任意次这样的操作，请问最后可以得到多少种本质不同的合法的字符串

涉及知识点：数论，图论转化建图题意有一串长为\(n\(\leq10^3)\)序列\(a\)，给出\(m\(\leq10^3)\)个条件，每条条件形如\(\gcd(a_i,a_j)=k\)，问是否存在这样的序列满足所有条件。保证不存在重复的\((a_i,a_j)\)对。思路把题目给出的所有关系建成图，点\(i\)代表\(a_i\)，\(\gc

涉及知识点：贪心，疑似Ad_hoc题意给你一个只包含ABC的长度为\(2n\)的字符串，问能否将该字符串划分为\(n\)个子序列，子序列只能是ABACBC中的一个，或输出无解。思路设ABC的个数分别为\(a,b,c\)，为ABACBC的子序列个数分别为\(cnt_{AB},cnt_{AC},cnt_{BC}\)，那么有

涉及知识点：贪心前言思维难度不高，就是挺好玩的，随手记录下有意思的贪心，奇妙的贪心经常比复杂的DP还有意思。题意打Boss，总共可以打\(n\(\leq10^6)\)回合，每回合可以普攻一次，造成\(x\)点伤害，每回合可以使用咒语，总共最多使用\(k\)次，使得Boss赋予一层“中毒”效果，并减弱

FoxAndFencingTopcoderSRM598-Div1-Lv2题意在一个数轴上，Ciel的棋子在\(x=0\)处编号为\(1\)，Liss的棋子在\(x=d\)处编号为\(2\)，两个棋子的最大移动距离与攻击范围为\(mov,rng\(\leq10^9)\)，任意一方进行一个操作后检查对方棋子是否在己方棋子攻击范围内，若是则己方获胜。

PieOrDolphinTopcoderSRM617-Div1-Lv2题意有\(n\(\leq50)\)个人，给他们发礼物，共有\(m\(\leq1000)\)天，每天要给两个人发礼物，其中一个人获得一号礼物，另一个获得二号礼物，定义一个方案的总和为每个人获得的一号二号礼物数之差的和。现在每一天要发礼物的两个人已经确定，但是你

前言这道题正向思考是比较难以想出来的，蕴含了一类解题的思路，同时也可以当作一类板子题记忆。题面Link给定一个有向图，求\(s\)到\(t\)的最短路径。特殊点在于，对于一条路径，如果经过的边数小于等于\(k\)，那么该路径总长度为构成该路径的所有边的长度之和；否则为该路径上最长的

题面Link给定一个长度为\(n\)的序列\(a\)，可以进行无限次下列操作：对于\(i\in[2,n-1]\)，依次执行（而不是择一执行）\[a[i-1]+=a[i]\\a[i+1]+=a[i]\\a[i]=-a[i]\]求最小的\(\max^n_{i=1}|a[i]|\)思路考虑一次操作对于序列前缀和的影响，对于\(x,y,z\)，其前缀和为\(x,x+y

[WC2021]斐波那契题目描述众所周知，小葱同学擅长计算，尤其擅长计算组合数。但是对组合数有了充分研究的小葱同学对组合数失去了兴趣，而开始研究数列。我们定义\(F_0=a\)，\(F_1=b\)，\(F_i=(F_{i-1}+F_{i-2})\bmodm\)（\(i\ge2\)）。现在给定\(n\)组询问，对于每组询问请找

其实没想好这篇博要怎么写。大概就还是写个solutionset之类的吧。这个要加入做题纪要合集吗？？目录2024.1.1T2BeautifulWorld(SDWC2021Day3T3美丽的世界)2024.1.1100/10/15,rank10/35怎么我这次来打的第一场又是没啥人打导致排名靠前，历史总是惊人的相似。但是打

这回感觉每个题都可做，但是每个题目貌似又是都不可以做，思路到中间然后就断了，下午补题然后再看吧。T1这个题目可以推出来的性质有：我们填入的\(b\)数组一定是若干个质数的一次方的乘积组成。当我们确定了\(b_n\)时，我们这个\(b\)序列也就唯一固定。但是最后一位怎么决策

今天老老实实写了对拍，但是还是挂分了。T1数论分块，学了一下双指针的写法，我那个写法又对于大肠选手直接T飞了。没注意到这个数据其实很大概率都是全部输出0，在没有精心构造的情况下几乎全都跑挂了。T2一个最短路的变形题目，每个行每个列跑一个最短路就好了，将关键点之间连边，然

不是，nfls你别太荒谬，天天出黑，这是NOIP模拟赛不是NOIPro模拟赛。T1一个很明显能看出来的一个匹配过程，考场上没想到可以用两个优先队列来模拟这个匹配过程，贺了个匈牙利二分图匹配上去，但是！！！下面这一段代码记死了，不要用！！！lltot,h[N];structedge{llv,ne;}e[M];#define

没想到吧，这个破玩意儿还能有续集。/hshT1一个分类讨论，对于第三个类进行分类的时候一直往他的循环节和循环关系去想了，思路就错了/cf，真的第一次遇到这种思路就错的东西/kk。T2没想到啊，放了个黑题，谁教你这么出NOIP模拟赛的。这个题没发现一个重要性质，将一个字符设置为\(1\)，另一