题目描述还能有错的？\(T\)组询问，每次给定\(n,k\)，问：如果一个\(2n\)个数的排列所有偶数位置构成的子序列是单调递增的，那么说这个排列是好的。将一个好的排列按照顺序拆分成若干组，每一组个数都是偶数，形成的结构叫做一个城市。一个城市的价值是每个组内部的逆序对个数的乘积。求......

2023北京集训做题笔记动态规划CF1610HSquidGame钦定\(1\)为根，发现如果\(u,v\)不为祖先后代关系，则选择根能把它们全部消掉剩下的\(u,v\)均为祖先后代，假设\(u\)为祖先如果在一条链上，问题转化为选择尽量少的点覆盖所有线段，与端点重合不算常规做法是按右端点排序，每次......

CF513E2SubarrayCuts一开始还以为有什么神仙性质，找了半天发现性质不好，要考虑一些暴力点的做法了相邻两段和之差的绝对值，这个限制很难处理我们只能考虑把贡献拆开，如果把每段的位置与和标在一张折线图上，我们发现这张图中的「山峰」产生\(+2\)的贡献，「山谷」产生\(-2\)的贡......

杂项CF1181E2AStoryofOneCountry(Hard)启发式分裂发现如果当前矩形中有一整行或一整列没有穿过城堡内部，就可以分为\(2\)部分而且分开后相当于限制减少，每次贪心的能分就分，朴素实现复杂度为\(O(n^2\logn)\)，可通过easyversion考虑优化每次找分割点的过程如果分割点......

总觉得做过，但是就是想不起来在哪里做到的。有两个人一开始在一棵树的根节点，每秒钟两人都可以向下走一条边。任意时刻，一个人可以瞬间移动到另一个人所在的点上。求遍历树上的所有点所需最短时间。\(1\len\le5\times10^6\)注意到我们只需要访问所有的叶子。我们把其中一个人......

2.14闲话做题纪要SP913QTREE2-QueryonatreeII\(LCA\)板子。点击查看代码structnode{ llnxt,to,w;}e[20002];llhead[20002],dep[20002],dis[20002],fa[20002][25],N,cnt=0;voidadd(llu,llv,llw){ cnt++; e[cnt].nxt=head[u]; e[cnt].to=v; e[cnt......

M题智乃的36倍数(normalversion)错解幂运算写成了乘~#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'#defineintlonglong#definedebug(x)cout<<x<<""<<endl;#define_debug(a,n)for(inti=0;i<n;i++)......

2024牛客寒假算法基础集训营1A解题思路:按照\(dfs\)出现顺序暴力判断即可。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;#definefifirst#definesesecondusingi128=__int128_t;usingpiii=pair<ll,pai......

比赛链接：2024牛客寒假算法基础集训营2K、TokitsukazeandPassword(easy)题面看着很难实际上只要暴力的东西，赛时看了眼题面就溜了血亏爆搜，枚举\(abcd\)和_可能的值，枚举的情况只有\(9*8*7*6*9=27216\)种。判断按照枚举出的对应值排列出的密码是否满足条件，满足就\(ans++\)写完......

2.7闲话做题纪要SP26368PWRANDMOD-PowerandMod龟速乘板子。点击查看代码#definell__int128_tllread(){llx=0,f=1;charc=getchar();while(c>'9'||c<'0'){if(c=='-'){f=-1;......