01 2018 档案
摘要：题目链接 反正……我是没什么想法了，全程看题解 （或者说自己想了半天错解） 因为大于根n的质数最多只会在一个数里出现一种，所以可以把数拆成两部分：小数的二进制集合和大数。 然后把大数一样的放到一起DP，设s[i][j]表示第一个集合为i第二个为j的方案数，f[i][j][k]是第一个集合为i第二个集
阅读全文
摘要：题目链接 状态奇差无比，sbt都能错一遍。 不动笔光想没有想到怎么做，画图之后发现一个很明显的性质…… 那就是两个开战的部落，其中一个是另一个的父亲。 所以在儿子那里加个权值。查询的时候树链剖分查询链上点权和，减去lca的点权（因为lca那如果有点权，代表的是lca和lca的父亲之间的那条边）。
阅读全文
摘要：题目链接 博弈DP太喵了qwq 设f[i][j]表示剩下区间【i，j】要取，先手最大值 明显我们要从这区间里面拿个最大的 就等价于这段区间的前缀和，我们要给对手留下个最小的 就是f[i][j]=sum[i][j]-min(f[i+1][j],f[i+2][j]......f[j][j],f[i][j
阅读全文
摘要：题目链接 这是一道考思维的好题。 一开始设f[i][j]是i个点刚好j层的方案数，死活调不出来，看题解发现可以改为<=j层的方案数，最后输出f[n][m]-f[n][m-1]就好了。 对于计算考虑左右子树分配，设i个点分给左子树，j个点分配右子树，注意枚举顺序，乘法原理搞一搞就好。 我拼尽全力只得了
阅读全文
摘要：题目链接 我脑子怕不是有坑qwqqq 用前缀和思想，dis[i]表示i离根的距离，那么修改操作其实是对x的子树区间加y/dis[x]，查询的时候*dis[to]即可。 对付/0错的思路是建森林，然而这个地方我犯蠢了。 qwq。
阅读全文
摘要：题目链接 K短路居然用A*……奇妙。 先建反图从终点（1）跑一遍最短路，再A*，用堆存当前点到终点距离+从起点到当前点距离。 每次取出终点都可以视为发现了一个新的最短路。
阅读全文
摘要：题目链接 水题，数据范围提示得太明显了吧，不用动脑子都能知道是状压。 不过还是有坑（当然更可能是我脑子有坑） f[i][j][k][l]表示当前是第i秒，萃香在（j，k），已经抱到的西瓜状态是l的最少移动次数，然后用BFS一样的办法暴力转移就行，复杂度完全过得去。
阅读全文
摘要：题目链接 水题，时限放得非常宽，暴力DP随便套上一波register就能卡过去。 唯一的遗憾是5A。 树形DP，s[i][j]表示以i为根的子树里距i的距离%3=j的点数，f[i]表示i为根的子树内一共有多少满足条件的点对。 两重循环暴力枚举i的所有儿子，暴力转移加波register即可。 据说正解
阅读全文
摘要：题目链接 不知为何状态突然奇差无比，按说这题本来应该是水题的，但不仅不会做，还比着题解爆零五次 二分平均值（想到了），单调队列维护最大区间和（想到了但是不会，？？？为什么我不会？？？）
阅读全文
摘要：题目链接 我貌似又做了一道高精题呢（笑） 这题的DP方程很好想，设f[i][j]表示i为根的子树，i所在联通块大小为j的最大值，然后乱搞 但是要高精，那么搞是得要高精除的 所以考虑f[i][j]是除以j后的最大值，就可以只写高精乘了 不过卡常，下面代码只能得95分
阅读全文
摘要：题目链接 矩阵加速floyd……牛逼牛逼。 注意离散化，注意更新的时候要用旧的权值矩阵更新。
阅读全文
摘要：题目链接 正式迈入了数位DP的大门…… 心情激动 （看我立个flag，我如果专攻数位DP的话，到wc之前就会有秒数位DP蓝题的能力） 数位DP讲解链接 讲的非常详细，良心博客。比我写的博客加在一起还要良心。 设f[i][j]表示第i位，上一位是j的方案数。 按照那篇博客的指示枚举即可，注意判断前导零
阅读全文
摘要：题目链接 神奇的线段树合并qwq 不过就思路而言很好想…… 观察到一棵树无论怎么交换两棵左右子树，子树内部的最优逆序对并没影响……决策只影响左右子树之间的逆序对…… 于是线段树合并直接乱搞就好啦
阅读全文
摘要：题目链接 树形DP水题，设f[x][0]是以x为根的子树，内部只有半条链（就是链的两个端点一个在子树里，一个不在子树里）的最大值，f[x][1]是以x为根的子树，内部有一条完整的链（选两个内部的子树作为链的左端点和右端点）的最大值。 于是可以很轻松的得出DP方程： 一开始f[x][0]=f[x][1
阅读全文
摘要：题目链接 splay模板，启发式合并（其实就是暴力插入）即可。 顺便吐槽时限，带垃圾回收而已……不至于最后一个点死活不让过吧？
阅读全文
摘要：就让我这样的蒟蒻发一个简单易想的题解吧！！！ 这题我一开始一看，woc这不是莫比乌斯反演么，推推推，推到杜教筛，输出结果一看不对 emmm回来仔细想想……woc推错了？ 然后撕烤半天打了个暴力，A了 首先我们学过莫比乌斯反演的一般能够想到枚举gcd，记为w 所以我们需要求的就是$\sum\limit
阅读全文
摘要：题目链接 动态开点的树链剖分qwq。 跟小奇的花园一模一样，不做过多讲解。 https://www.luogu.org/problemnew/show/P3313
阅读全文
摘要：题目链接 学了学动态开点的树链剖分，其实跟动态开点的线段树差不多啦 查询的时候别ssbb地动态开点，如果没这个点果断返回0就行 只要注意花的种类能到intmax就行qwq！！！！
阅读全文
摘要：题解链接 想了一个错的贪心爆零了，气死。 题目链接
阅读全文
摘要：题目链接 不会换根从暑假开始就困扰我了……拖到现在…… 会了还是很激动的。 换根操作事实上不需要（也不能）改树剖本来的dfs序……只是在query上动动手脚…… 设全树的集合为G，以root为根，u在原根到新根的链上的子树集合为G'，则有查询区间=G-G'…… 然后查询的时候就查G-G'就行 话说写
阅读全文
摘要：题目链接 水了半个月之后Fd终于开始做题啦！ 然后成功的发现自己什么都不会了 树形DP，既然是三个点两两距离相等那一定得有个中心点吧，枚举那个中心点，然后暴力DFS，根据乘法原理算。 乘法原理就是我一个子树，距离为i的选择情况增加tot[i],两个子树的话是一个子树的选择情况乘上tot[i]，三个子
阅读全文
摘要：题目链接 题没想出来很烦+一堆细节要注意很烦。 当然更可能是我智商被osu吃了。 考虑一条边会有什么贡献？它一边的黑点数*另一边的黑点数*边权。 +它一边的白点数*另一边的白点数*边权。 这样一来就成了一个树形背包
阅读全文
摘要：题目链接 树形DP，设f[i][j]是当前在i点，j步之内有多少牛。从相邻点to的f[to][j-1]转移而来，减去重复计算即可。
阅读全文
摘要：题目链接 最小割水题。入点向白点连边，白点向白点、黑点和空点连边，空点向空点和黑点连边，黑点向黑点和汇点连边。然后跑最大流即可。 话说Fd最近怎么光做水题啊……一点用都没有……qwq 我太菜了，做完一道题就打十来分钟osu……这么颓下去吃枣药丸
阅读全文
摘要：题目链接 这题……太暴力了吧…… 开二十六棵线段树维护l到r字符i出现的次数，然后修改的时候暴力修改，输出的时候暴力输出……就过了…… 然后我还没想到…… qwq https://vjudge.net/problem/CodeForces-558E
阅读全文
摘要：题目链接 水题一道，用线段树维护哈希值，脑补一下加减乱搞搞……注意细节就过了 一定注意细节……
阅读全文
摘要：题目链接 这题费用瘤，数据貌似还是错的。 把线段抽象抽象拆成两个点，入点表示左端，出点表示右端，连上容量为1费用-长度的边。 不相交线段随便连下，源点向拆出的原点S'连费用为0容量k，然后跑费用流。 由于貌似数据挂就不上代码了qwq。
阅读全文
摘要：瘟疫毫无征兆地在后世三千多年时爆发。灾难先是在洛依内部扩张，因洛依的处理不当而大规模传播，最终形成一场席卷整个神创生物界的风暴。全世界因瘟疫而死的智慧生物超过十亿，所有文明均科技大倒退，洛森一度回到毫无秩序与安全感的荒蛮时代。因灾难的破坏力空前绝后，近古逐渐重建的文明将其郑重载入史书，命“死疫”。
阅读全文
摘要：题目链接 不会LCTqwq，看题解似乎SPFA也可以。 把边按a排序，从小到大每加一条边就以b为距离跑一遍SPFA，类似于Kruskal的想法吧…… 貌似是个暴力 （luoguLCT模块的题我都快通过了，然而还是不会LCT蛤蛤蛤）
阅读全文
摘要：题目链接 根号算法真的是博大精深啊……明明是暴力但复杂度就是能过 这也太强了吧！！！ 预处理出p<=sqrt(n)的所有情况，耗时n根n 查询： 如果p<=根n，O1查表 如果p>=根n，因为只有小于根n个数对答案有贡献，所以枚举，耗时根n 修改： 因为单点修改，直接修改1~size所有的情况，耗时
阅读全文
摘要：题目链接 激动qwq。这是我A的第一道分块。 分块之后对块内元素暴力sort。修改的时候对于整块打个标记，查询的时候只需要查C-tag就行了 对于非整块，暴力修改，改完之后sort 对于查询……非整块暴力查询，整块二分C-tag的位置就好啦
阅读全文
摘要：题目链接 树形DP水题qwq。 设f[i][j]是以i为根的子树，染成j色，且满足内部需求的最少染色节点数。 设to是x的子节点，那么状态转移方程如此设计： 1、f[i][0] 这个状态表示i不染色，那显然很好办，对于每个to从f[to][1],f[to][2]和f[to][0]里选一个最小的即可。
阅读全文
摘要：题目链接 语文题啊…… 看题解发现是让求区间中最多的数的个数，于是果断理解了一会题解……莫队套上完事。 sum[i]表示i这个数出现的次数，cnt[i]表示出现i次的数有几个，然后乱搞搞……就好了
阅读全文
摘要：题目链接 带修改莫队模板。 加一个变量记录现在是第几次修改，看看当前枚举的询问是第几次修改，改少了就改过去，改多了就改回来。 话说我栈用成队列了能过样例？！！！！ 从此深信一句话：样例是出题人精心设计的，绞尽脑汁才设计出一个能让错误代码通过的数据qwqqqqq
阅读全文
摘要：题目链接 通过这题我学会了引诱算法的行为，就是你通过适当的状态设计，引诱算法按照你想要它做的去行动，进而达到解题的目的。 最小费用最大流，首先将点拆点，入点和出点连一条费用=-权值，容量=1的边，再连费用=0，容量=INF的边，跑最小费用最大流即可。
阅读全文
摘要：题目链接 通过这题我发现我已经不会DP了 区间DP，f[i][j]是从左面转移来的，d[i][j]是从右面转移来的 然后DP方程是 然后就是代码啦
阅读全文
摘要：题目链接 也算水题一道吧，不过Round1感性理解一下就xjb建了个图，40 Round2仔细分析了一会，理性建了个图，90 然后分析了半天……改大数组就A了…… 从S到所有值为1的点连一条inf的边，从所有值为0的点向T连一条inf的边 然后对于每个值为1的点分析： 把点拆成A部和B部 改立场后自
阅读全文
摘要：题目链接 唉……这种题放在NOIP以前我是会做的……但是为什么现在反而不会了…… 单调栈。预处理每个点向上能扩展的最大距离，左右用两遍单调栈扫一遍。注意边界。
阅读全文
摘要：题目链接 这题我费尽心思不用标记永久化终于卡过去了qwq 权值线段树下面套一个区间线段树。然后乱搞搞即可。
阅读全文
摘要：题目链接 名副其实的调了一下午…… 每做一道题都是对我那不规范的Splay代码的刀刻斧凿一般的修正啊…… Splay。如果有一批员工不干了，那就找还能干的薪水最少的员工，把它splay到根，删除它的左子树。 然后其他地方加一下标记乱搞就行，这个标记……跟NOIP蚯蚓那个题很像。qwq。
阅读全文
摘要：题目链接 SBT，我居然没看出来。 就是插入的时候考虑向平衡树里插两个差值，删一个差值。 另一个操作就是维护某元素和其前驱后继的差值最小值就行了。 然后Splay超时了…… （貌似Splay超时了之后我都是修改splay操作的频率暴力硬卡，而不是考虑换一种思路…… 然后就被我卡过了。
阅读全文
摘要：题目链接 通过这题我加深了对Splay的理解，原来Splay的子树也是可以接来接去接到别的点上的，而不是只能旋转qwq 具体接的办法就是swap大法。 对于Top操作我们把当前节点Splay到根，然后把它的左子树接到后继上。 Bottom同理 对于Insert，暴力swap当前节点和它的前驱或者后继
阅读全文
摘要：题目链接 数位DP好喵啊。自己yy两个小时的dfs：题解40行代码=10WA：10A。 md而且还不是完全理解题解是什么意思。 所以放题解链接。
阅读全文
摘要：题目链接 md第一道在NOILinux 下用vim做的紫题。由于我对这个操作系统不是很熟悉，似乎有什么地方搞错了，md调死。（我还打了两遍代码，调了两个小时） 但是这道题并不难，就是树状数组套上主席树……这应该是带修改主席树的套路，可以同时满足逆序对要求的位置和大小两个条件。 不过还是调了很长时间…
阅读全文
摘要：题目链接 今天终于学会了后缀数组模板qwq 不过只会模板emmmm 首先我们有一本蓝书emmmmmm 然后看到蓝书221页代码之后我就看不懂了 于是请出rqy rqy： 一开始那是个对单个字符排序的操作啊 c[i]表示值为i的字符有多少个 x[i]表示第i个位置的优先级是多少 sa[i]表示优先级是
阅读全文
摘要：题目链接 md，1A率等于0. 烦死。 终于搞到一道莫队了qwq。 先对区间分块再按照块编号为第一关键字，右端点为第二关键字排序，然后每次端点移动1乱搞。 然后……就wa了。 然后有很多细节需要注意qwq。比如这是个离线算法，在线输出个鬼 当然更有可能是我太菜了
阅读全文
摘要：题目链接 水题qwq，数据都那么水。 我要是出数据的人我就卡$n^3$建图。 qwq。 然而这么水的题我！居！然！没！有！1！A！！还！提！交！了！五！遍！！！ md从现在开始要锻炼1A率了 看我从今往后做完一道题之后至少检查TM十分钟 可恶qwq。 第一问$n^2$sbDP可解。然而你们知道我提交
阅读全文
摘要：题目链接 线段树维护左端颜色，右端颜色，颜色段数量。 合并的时候看左子树的右端颜色是不是等于右子树的左端颜色，如果等于那么颜色段数量要-1S 然后在树剖跳链的时候搞同样的操作qwq 然后就没有然后了
阅读全文
摘要：题目链接 套路一般的枚举$gcd(i,j)=w$。设$min(n,m)=top$,则有 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}{m}gcd(i,j)$ $=\sum\limits_{w=1}^{top}w^{k}\sum\limits_{w|i}^{n}\su
阅读全文
摘要：题目链接 神难qwq。配合rqy的博客食用。 首先我们学到有一个概率函数$p(x)$表示某事件发生概率取值小于x的函数。这个函数有什么特点呢？ 那就是$\int_{-∞}^{∞}p(x)dx=1$ 这个是显然的 然后我们令p(x)为首次联通的时间的概率分布函数 这其实等价于生成树的最大权边等于x的概
阅读全文
摘要：题目链接 上午跟rqy学了一道超难的概率题，准备颓一会，于是水了这么一道水题。 话说这题真的是模板啊。数据范围正好，描述特别贴近（都不给你绕弯子的），连图都给你画出来，就差题目描述加一句“树链剖分模板”了qwq 怕当年考noi的选手想不到这是树剖么qwq 然后一般来讲省选及以上难度的题都是有套路的，
阅读全文
摘要：题目链接 明显超出我能力范围。 只放题解。 再放代码。 https://www.luogu.org/problemnew/solution/P3159
阅读全文
摘要：题目链接 首先这题可以肯定的是朴素DP秒出。然后单调队列优化因为没接触过所以不会emmm 而且脑补没补出来 坐等四月省选倒数第一emmm 心态爆炸，偷懒放题解链接
阅读全文
摘要：题目链接 这题各种边界判断恶心死人 就是单调队列在每行求出最小的、能装进A*B方块里的花坛 然后再在刚刚求出的那个东西里面跑一遍竖着的单调队列 然后……边界调了一小时 做完这题我深刻地感觉到我又强了
阅读全文
摘要：题目链接 我虚树没很理解啊qwq 就是我们有比较少的询问点，然后我们把不需要考虑的点搞一搞扔掉，然后每次询问给那些询问点单独建一颗树，然后乱搞。 ……好吧看来是完全没理解…… 链接大法qwq
阅读全文
摘要：题目链接 这题数据xie强qwq。拓扑用的那个图建反了得80. 一眼看出（个屁，题解上都说一眼看出，然而我还是太蒻了）这是个最大权闭合图。从被保护植物向保护植物连边，然后跑最大流，用正点权和减去。 哦最大权闭合图我会。 准备开始码。 等等题解下面好像还写东西？ emmmm有环，所以拓扑排序…… 好，
阅读全文
摘要：题目链接 这题比较水，就是乱改改费用流模板。判断一下已经满流的边和没有满流的边，然后再改改最大流模板，然后把它们拼起来就是了。 话说这题第一遍90，然后撕烤一会发现自己yy的spfa扩容方式不允许反悔。然后改了一个貌似没什么用的地方，结果A了…… 但是改的那个地方貌似是真的没什么用啊……
阅读全文
摘要：题目链接 早上状态不好，虚树搞崩只好来刷网络流了qwq。 （然后我犹豫几秒之后看了题解） 使用拆点大法把工人拆成n*m个点，然后每个点代表每个时间段的工人， 然后从车到每个工人点连一条边，权值是耽误的时间，就是这个车在这个时间段用这个工人所用的时间。 然后跑费用流。 （然后我太菜了费用流忘了怎么打了
阅读全文
摘要：题目链接 这么水的题我一遍没A，而且前两次提交都只有十分。气死我了。本来我的博客拒收水题来着。 Tarjan缩点之后跑树形DP即可。
阅读全文
摘要：题目链接 本意是想学高斯消元，然后一顿乱搞之后学到了一个神奇的搜索方式叫做折半搜索。 qwq 就是我先dfs前二分之n个点，然后再dfs后二分之n个点。 然后我dfs后二分之n个点的时候判断一下第一次dfs有没有搜到互补的状态（就是当前状态能不能跟之前搜到过的一个状态异或起来变成(1<<n)-1，即
阅读全文
摘要：题目链接 emm标题全称应该叫“莫比乌斯反演求出可狄利克雷卷积的公式然后卷积之后搞杜教筛” 然后成功地困扰了我两天qwq 我们从最基本的题意开始，一步步往下推 首先题面给出的公式是$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}ijgcd(i,j)$ 枚举gcd
阅读全文
摘要：题目链接 哇杜教筛超炫的 有没有见过$O(n^\frac{2}{3})$求欧拉函数前缀和的算法？没有吧？蛤蛤蛤 首先我们来看狄利克雷卷积是什么 首先我们把定义域是整数，陪域是复数的函数叫做数论函数。 然后狄利克雷卷积是个函数和函数的运算。 比如说有两个数论函数f,g 那么它们的狄利克雷卷积就是f*g
阅读全文
摘要：题目链接 因为这个专门跑去学了矩阵树定理和高斯消元qwq 不过不是很懂。所以这里只放题解 玫葵之蝶的题解 某未知dalao的矩阵树定理 代码
阅读全文
摘要：题目链接 高斯消元其实是个大模拟qwq 所以就着代码食用 首先我们读入 读入肯定没什么问题（不过我在这卡了一分多钟） 然后我们要进行消元操作 所谓消元操作其实就是对于输入的矩阵 比如说 9 3 2 2 1 4 7 3 1 3 4 5 进行一番乱搞，使得第当前枚举的（比如说枚举第i行第i列）s[i][
阅读全文
摘要：题目链接 这题……我从一开始就想歪了qwq。 为了缅怀逝去的一小时我就把我的30分暴力思路放上来。 首先我们观察枚举的区间。假设我们要枚举的范围是1~5之间的四条路，为了方便我们把它们叫做abcd。 那么观察我们枚举的区间。 a ab abc abcd b bc bcd c cd d 观察有一些区间
阅读全文
摘要：题目链接 逆推期望DP。设f[i][j]为1~i-1中吃到的宝物集合为j，在i~k轮能得到的最大期望分数。 如果不吃显然f[i][j]+=f[i+1][j]/n 如果吃就是f[i][j]+=max(f[i+1][j]/n,(f[i+1][j|(1<<k-1)]+q[k])/n) 然后照着这样的方程式
阅读全文
摘要：题目链接 真TM是神奇数论公式。 注明：如无特殊说明我们的除法都是整数除法，向下取整的那种。 首先有个定理叫$d(ij)=\sum\limits_{i|n}{}\sum\limits_{j|m}{}(gcd(i,j)==1)$ 证明……我不会证qwq，可以看这个链接 所以原式$\sum\limits
阅读全文
摘要：题目链接 这题……讲道理我没看懂。 不过我看懂题解的代码是在干嘛了qwq 题解是zhaoyifan的题解 然后……我来讲讲这个题解好了。 题解把值为i的球拆成了两个，一个编号是i*2，一个编号是i*2+1。 为什么编号要这么编呢？因为统计编号的时候好统计qwq 然后从起点向i*2连一条边，从i*2+
阅读全文
摘要：题目链接 不知道为啥坠大点权独立集的做法跟最大权闭合图差不多？ qwq 放个链接
阅读全文
摘要：感觉现在…… 怎么讲，心挺冷的。 今天一月五号了。距离省选，时间好短啊。 我还有那么多东西不懂。甚至听都没听说过。 等到真正去省选的时候，我可能跟现在一样，什么都不会。 我的名字能不能被看到都不知道。哈，还进队呢。 …… 我NOIP似乎考的很好。然而首先我只有24名，其次我实力到不了420. 我D2
阅读全文
摘要：题目链接 像题面那样把棋盘染成红黄点。发现骑士迈一步能到达的点的颜色一定是跟他所在的格子的颜色不同的。于是（woc哪来的于是？这个性质有这么明显吗？）从源点向所有红点连边，从所有黄点向汇点连边，红点向从它一步能迈到的黄点连边，然后求出最小割（其实就是最大流啦）用可以站骑士的总点数减去。 网络流构图好
阅读全文
摘要：题目链接 这个……学了一条定理 最小路径覆盖=原图总点数-对应二分图最大匹配数 这个对应二分图……是什么呢？ 就是这样 这是原图 这是拆点之后对应的二分图。 然后咱们的目标就是从这张图上跑出个最大流来，然后用原图的总点数减去就是答案。 至于记录路径……我发现有一个规律是可以在Dinic跑DFS的时候
阅读全文
摘要：题目链接 数论果然是硬伤qwq 还是智商上的硬伤 我们来讲两个道理 No.1 求1~i！中与i！互质的数的个数 实际上就是求i!的欧拉函数 有如下递推式： f[1]=1 if(i为合数) f[i]=f[i-1]*i; if(i为素数) f[i]=f[i-1]*(i-1); 证明如下 首先我们有个神奇
阅读全文
摘要：题目链接 这题……好吧我比着题解打的 题解连接
阅读全文
摘要：题目链接 woc这题目的输入格式和输出格式真的恶心 首先我们就着样例讲一下闭合图 如图所示，第一层是两个实验节点，带来正收益；第二层是三个仪器节点，带来负收益；问讲道理到终点可以获得多大收益。 闭合图是什么呢？闭合图是一个点集，这个点集中所有点的出边所指向的点都必须在闭合图中。我们用点权来表示点的话
阅读全文
摘要：题目链接 哈 学会最小费用最大流啦 思路是这样。 首先我们有一个贪心策略。如果我们每次找到单位费用和最短的一条增广路，那么显然我们可以把这条路添加到已有的流量里去——不管这条路的流量是多大，反正它能扩大现有流量，而且目前为止它是可以扩大流量的所有路径中单位花费最少的。 然后我们就把这条路填上。想想看
阅读全文
摘要：题目链接 树套树。 每次删掉x的时候会减去1到x-1里比x位置的数大的数和它构成的逆序对，以及x+1到n里比x位置的数小的数和它构成的逆序对。 顺带一提我发现平衡树insert的时候不是要splay一下嘛 如果改成每插入50个splay一下会快的飞起 我这道题就是这么卡过去的23333 放上代码
阅读全文
摘要：题目链接 树状数组套主席树有点难懂qwq 不好理解 树状数组套主席树的直观理解应该是：树状数组的每一个节点是一棵主席树。 普通区间修改我们是创建1个线段树，树状数组套主席树的时候我们就创建log个线段树。 普通区间查询我们是把from-1 和to 两个线段树作差，树状数组套主席树的时候我们就把fro
阅读全文
摘要：题目链接 自己乱搞……然后一遍AC啦！ 思路从基本的必胜态和必败态开始分析。我们把减去最大数得到的数叫作Max，减去最小数得到的数叫作Min。 那么开始分析。 一、0是必败态。 这个没法解释。题目就这么定义的。 二、若一个数的Max和Min都是必胜态，那该数为必败态。 如果你拿到一个数，结果你发现怎
阅读全文
浙公网安备 33010602011771号