题目 题目大意 给你一个数列,让你找到一个最长的连续子序列,满足在添加了至多KKK个数之后,能够变成一条公差为DDD的等差数列. 思考历程 一眼看上去似乎是一道神题-- 没有怎么花时间思考,毕竟时间都砸到T1和T2上了. 正解 仔细推一下就会发现这种等差数列[j,i][j,i][j,i]有三个简单的条件: 所有数模ddd的余数相同 没有重复的数(d=0d=0d=0的时候除外) max(j,i)−min(j,i)d+1≤i−j+1+k\frac{max(j,i)-min(j,i)}{d}+1\le…

题目描述 栋栋和标标都是厨力++的妮厨.俗话说"一机房不容二厨",他们两个都加入了某OI( )交流♂( )群,在钦定老婆的时候出现了偏差,于是闹得不可开交.可是栋栋是群内的长者,斗权限标标斗不过他. 于是标标单方面找到了LL仲裁庭,还帮栋栋出了律师的钱,要求按基本法来判定.法官点点喝了口果汁,仔细审查了案子,说中央资瓷栋栋连任,这是最吼的:标标还naive ,不要总想着搞一个大新闻,像那个南海某岛国一样. 标标不服,要到新日暮里和栋栋进行男人间的决斗♂.栋栋接住了标标丢去的蕾姆,并提出…

题面 题解 调了好几个小时啊--话说我考试的时候脑子里到底在想啥-- 首先,这个数列肯定是有循环节的,而且循环节的长度\(T\)不会超过\(D\) 那么就可以把数列分成三份,\(L+S+R\),其中\(L,R\)为左右两边剩下的,\(S\)为中间的循环数列.对于\(L\),算出\(pre_i\)表示最后一个数小于等于\(i\)的最长的子序列的长度,对于\(R\)算出\(suf_i\)表示最开始的一个数大于等于\(i\)的最长的子序列的长度.然后用中间出现过的每一个数以及\(pre\)和\(suf…

题面 有一个长度为n 的排列,现在有一些位置的数已经模糊不清了,你只知道这个排列的逆序对个数是K,你能计算出总共有多少可能的排列吗? 对于100% 的数据,n <=10^3,K<=10^9,0 的个数不超过14. 100 折半搜索. 先用\(C_{14}^7\)把\(14\)个\(0\)分成两组,然后分别用\(7!\)来算出两组内部的贡献, 然后在用桶之类的统计两组相互之间的贡献.…

题面 题解 首先,点变黑的过程是不可逆的,黑化了就再也洗不白了 其次,对于\(v\)的祖先\(rt\),\(rt\)能用来更新答案当且仅当\(sz_{rt}>sz_{x}\),其中\(sz\)表示子树中黑点的个数,\(x\)表示\(rt\)走到\(v\)的路径上的第二个节点 每一次染黑一个新的点\(u\)之后,我们要让它所有祖先的\(sz+1\),那么我们可以考虑树链剖分+线段树 再回过头来康康树链剖分的过程啊--我们跳着跳着跳到了\(u\),那么对于\([top[u],u]\)之间的点的\(s…

题面 题解 考场上蠢了--这么简单的东西都想不到-- 首先排序加去重. 先来考虑一下,形如 \[a_1x_1+a_2x_2+...a_nx_n=w,a_1<a_2<...<a_n,x_i\geq 0\] 的方程该怎么判断是否有解 首先,把两边都放到模\(a_1\)的意义下,就是 \[a_2x_2+...a_nx_n\equiv w\pmod{a_1}\] 然后是一个神仙的转化,我们设有\(a_1\)个点,分别代表\(0,1,...,a_1-1\),对于每一个点\(u\),都连出去\(n-…

众所周知,chenzeyu97有无数的妹子(阿掉!>_<),而且他还有很多恶趣味的问题,继上次纠结于一排妹子的排法以后,今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题.有一堆他的妹子站成一排,然后对于每个妹子有一个美丽度,当然美丽度越大越好,chenzeyu97妹子很多,但是质量上不容乐观,经常出现很多美丽度为负数的妹子(喜闻乐见),chenzeyu97希望从一排妹子里找出3队连续的妹子,使她们的美丽度和最大.注意,一个妹子不能被编入多个队伍而且一定要拿出三队…

前两名是外校的240.220.kx和skyh拿到了190的[暴力打满]的好成绩. 我第5是170分,然而160分就是第19了. 在前一晚上刚刚爆炸完毕后,心态格外平稳. 想想前一天晚上的挣扎: 啊啊啊我为什么不会啊我好笨啊啊啊啊. 就这么冲着自己叫了好久浪费了不少时间,指不定不这样的话T3就能打完... 想着这些开始了新一场考试. T1不是特别水需要稍微思考一下.找找规律什么的,其实比较简单但是我还是想了老半天. LNC估计15分钟以内就切了吧但是我活生生拖了45分钟.这就是差距啊. 脑子的差距…

题目 描述 题目大意 给你一个数列,接下来有许多个操作,使得区间[l1,r1][l_1,r_1][l1​,r1​]和[l2,r2][l_2,r_2][l2​,r2​]对应的位置染上同样的颜色(使得它们相同). 最后输出9∗10颜色数−19*10^{颜色数-1}9∗10颜色数−1 思考历程 首先看到这题就自然而然地往数据结构方面想(废话!) 接着先想平衡树.既然要将这两个区间变成一样的,那就将它们各自放到子树中,然后对于两个子树的根打上标记. 接下来问题就出现了,怎么维护?怎么下传?并且由于它可能…

模拟测试20的还没改完先咕着 各种细节问题=错失190pts T1大约三分钟搞出了式子,迅速码完,T2写了一半的时候怕最后被卡评测滚去交了,然后右端点没有初始化为n…但是这样还有80pts,而我后来还剩十分钟的时候写了个枚举用小数据把自己的80分代码卡掉了,后来交了个枚举60分… T2枚举的30pts和exgcd的20pts都爆炸了. T3还好,一眼数位DP也的确是数位DP,基本上推出正解来了,但是在前导0的地方卡了很久…最后急匆匆写了个枚举交上去了,加上特判一共40pts. T1折纸: 思路很…