好多之前做过的题都不会了啊/lh。记一下。[ABC238F]TwoExams这里有两个都小于的限制，不太好做。考虑将其按照\(p\)从小到大排序来消掉一维限制。那么对于一个人，在他前面的人\(p\)必然已经比他小了，如果前面的选取方案中没有选的人存在\(q\)值比他小的，那他就不能选了。所

培养OI直觉那么大的组合数根本不可做。当然有的时候你的确能把类似的大数消掉，但是你用心感受一下，在这道题中，你觉得后续真的有机会把它消掉吗？所谓条条大路通罗马，在OI中常常是行不通的。通过之前的训练，你其实也知道一条路走不通很可能是大方向就完全错了。但在赛时，你的临场体验其

 ABC1区域增长率辅助列2北京18.39%81.61%3厦门20.89%79.11%4上海32.85%67.15%5山东44.53%55.47%6广州50.02%49.98%7黑龙江73.19%26.81%      （上述表格，是随便打出来的）      稍难点一：做出圆环 如上图，7个地区的圆环只能一个一个复制出来。首先在【插

1E-OpeningCeremonyhttps://vjudge.net/contest/647025#problem/E当时想的太复杂没想到消掉最下面一层最优，因为相对层数不变。#include<stdio.h>#include<algorithm>usingnamespacestd;inta[100005];intmain(){intn;while(scanf("%d",&n)!=EOF)

我觉得呢，cdq的本质就是在归并排序消掉一维的影响来处理多维偏序问题。既然本质跟二分有关，那很容易猜到cdq处理k维偏序的时间复杂度为\(O(Nlog^{k-1}N)\)三维偏序问题：形如：$求满足条件a_i<a_j,b_i<b_j,c_i<c_j且\(j!=i\)的j个数比较常考的就是三维偏序，一般做法就是sort消掉一

如何使用CCS9.3打开CCS3.0工程点菜单栏上的project，选择ImportLegacyCCSv3.3Porjects…，弹出对话框，通过Browse…按钮导入一个3.3版本的工程项目；选择.pjt文件，选择Copyprojectsintoworlkspace右击选择Properties删除原来的include,从新添加工程include一般在pr

链接：https://codeforces.com/problemset/problem/1842/Corhttps://www.luogu.com.cn/problem/CF1842C大概的思路就是利用dp[i]记录前i个数据最多消掉的数字个数，然后对∀j：a[i]==a[j]&&j<i进行dp[i]=dp[j-1]+i-j+1的递推优化：代码：#define_CRT_SECURE_NO_WARNI

原题链接题解1.常见思路：\(dp[l][r]\)为把\([l,r]\)内的元素全部消掉留下一个元素的值，然后枚举中间点但是这样内存不够，观察到\(a_i\in[1,40]\)，我们可以换个思路，由于区间\([l,r]\)内全部消掉留下一个元素的值\(v\)，其中\(l,r,v\)都是固定的所以我们可以令\(dp[i

A简单分讨。最前面a能放多少就放多少，大头尽量放在后面。B先算出每个水缸最终的水量，然后从前往后扫，多的水平到下一个水缸里去。假如扫到一个水缸小于平均值，那么没救了，输出NO。CC<<B。考虑全体值为\(a_1\)与\(a_n\)时的最小代价，搞两个指针，从前后开始扫一扫即可。D

假设我们按照常规的方程设置的方法，设\(f[i][j]\)表示消除区间\([i,j]\)所有木块的最大得分，我们考虑最后一段颜色相同的木块这一段木块要么自己被单独消掉，要么与前面颜色相同的木块一起消掉对于第一种情况，这个操作肯定可以在最开始做而不影响答案，所以有\(f[i][j]=f[i][k]+value\)

原题链接不知道这个思想叫什么，应该叫结果思想导论如果存在一个最长的字符串，我又没有可能把他消掉？答案是，只要其他字符的长度大于等于最长字符串的长度，就一定能把他消掉。所以我们不考虑字符串是怎么消除的，直接看结果。原因解释如下1.该最长字符串一定和其他字符相连，则消除操

做题记录：注意到每次相当于\(0\)后面加\(1\)，\(1\)后面加\(0\)，因此每次可以合并01和10然后将问题规模减半。黑白染色，白格子=lcm+1，黑格子=prime相乘。发现横着竖着有六个质数，斜着只用四个质数。调整一下顺序即可。状压DP。考虑S作为前缀max时S与U-S的排列方案数。S每

对序列的构造题，区间操作可考虑通过前缀和或差分变成单点操作。给定\(n\)个0/1变量\(a_1\sima_n\)，每次操作选定\(i\)，将\(a_i,a_{i+1},a_{i+2}\leftarrowa_i\oplusa_{i+1}\oplusa_{i+2}\)。构造一组方案使得\(\leqn\)操作内将所有\(a_i\)变成\(0\)，或宣称无解。\(

去年今时，我得了100+0+0+8分，太抽象了QwQ所以为什么今天才写这个东西？因为今天才做完了T2……[NOIP2022]种花简单前缀和优化DP，不谈。[NOIP2022]喵了个喵非常高级的构造题。看到\(k=2n-1/2\)，我们可能会想到每一个栈内放两个即可，留一个辅助栈，即可完美过掉\(k

CSPT4想出不难。调了一会儿。做出的题还是必须对拍，输不起。线性基query正确写法x=max(x,x^b[i])，if(!(x>>i&1))x^=b[i];常数巨大。集合B中选两数，线性基A中选任意个数：用A消掉B中数的对应位，这样对B'而言，选全A中数一定最优，在B'中trie求两数最大异或和即可。

CSP-S2023游记Day1上午早上起来洗完漱，逛了一会淘宝便打开电脑，看了看谷群，结果J组的题已经出来了？？？这变成同步赛了吗？但群里没有人发（看来大家都遵纪守法），我顺着源头找到洛谷团队并成功收到了题和密码，看样子应该是有考场没关网（听说那个考场有人玩原神？？？）随即简单看了一下J组的题目

本人比较菜，所以做的rating很低/kk/kk/kk欢迎各位大佬嘲讽这个蒟蒻/kk/kk/kk/kk$*$表示看了题解才过的（所以你会发现这里的大部分题后面都会有$*$）实时通过率直接贴在后面当不看题解通过率稳定在\(50\%\)以上就弃坑。希望早日弃坑ABBCorBACB*题面中给了两种操作

Day1方块消除传送门看到这个数据范围就可以猜测正解是\(O(n^4)\)的dp，与这个差不多相符合的可以想到区间dp。然后大胆猜测一下就是区间dp，令\(dp[i][j]\)表示消除掉\([i,j]\)后的最大价值，这个显然可以从长度更短的区间转移过来。所以此题我们可以从区间dp的方向思考

模拟赛做到的题，场上写贪心爆栈了qwq首先在首尾加上两个\(1\)表示进出，将两段路中间的间隔作为传送门，恰好有\(2\timesN\)个传送门，根据两段路的经过情况给传送门分类别：00：用\(N\)表示，称为无用点，不到达该点。10：用\(S\)表示，称为起点，需要通过向右走走到一次。01：用\(T\)

Problem貌似还是某场cfdiv1的BDescription一个数组\(a\)，每次可以消掉其中的一个回文串，求至少经过几次操作能消掉字符串\(s\)？Solution我们发现本题满足大区间包含小区间的特性，即通过小区间可以推出大区间，符合区间dp。考虑状态转移，枚举一个区间\(l,r\)，如果\(a_l=a_r\)则答案

一、前言讲一下高斯-约旦消元法。它适用于处理\(n\)元1次方程组。误差较小并且好写。二、步骤主要用消元的方式求解，就是一列列处理，每一次处理消掉这一列所有其它的未知数。处理第\(i\)列：找到当前这一列的所有系数的绝对值的最大值，确定在第\(x\)行。如果这一列全

日常生活：写多项式——写多项式题解——颓——写多项式——写多项式题解——颓——……最近真的降智。大水题切不动。#查询gtm1514精神状态题解好像挺清新的。首先我

对于多项式\(f(x)\)，求满足\(f(x)g(x)=1\pmod{x^n}\)的\(g(x)\)。其中取模的意义在于丢掉第\(n\)项后面的系数不管。一些dp题可能有形如\(f_i=\sum_jg_jf_

CF1383EStrangeOperation好题啊！！观察一下这个操作的本质：每次选择相邻两个位置，如果有0会直接消掉一个0，否则消掉一个1。这启发我们根据1的数量来做题。如果把相邻

A.种花有的人把名字写进题面，想“不朽”。签到题。枚举c和f的最左边那一列的位置，然后做一个类似前缀和的东西。B.喵了个喵压轴题。首先\(k=2n-2\)有一个非常好