题意：给定\(n,K\)。对于\(i=1,2,3,\cdots,n\)，你需要求出在所有逆序对数为\(k\)个的排列中\(i\)位置在小根笛卡尔树上的深度之和。数据范围：\(n\le300,K\le\dfrac{n(n-1)}{2}\)。思路：我们要求的是：\[\sum_{inv(p)=K}dep(i)\]这个\(dep(i)\)即\(i\)的祖先个数，考

NOI2024数据结构选讲「广铁一中张冀飞」（20240427）多校NOI2024国赛模拟赛8（20240429）多校NOI2024国赛模拟赛9（20240430）NOI2024简单杂题选讲「金华一中毛艺婷」（20240501）多校NOI2024国赛模拟赛10（20240503）NOI2024网络流问题及其简单应用「重庆八中谢自均」（20240506）剩余7题。最小割

B每个堆的石子最多操作a[i]-1次#include<iostream>#include<fstream>#include<unordered_map>#include<vector>#include<cstring>#include<string>#include<queue>#include<stack>#include<algorithm>#includ

总结知识点线段树，平衡树，块状数据结构，字符串，网络流，DP，DP优化，数学。数据结构听懂得比较多，但是\(LCT\)还是没会，知道了扫描线的广泛应用，码力有小小的提升。字符串对于算法讲的很简略，主要就是讲一些题目，所以没学到啥，题目也没咋做。网络流的话，做了很多题，过程中自己

ProblemDescription给你一个\(n\)个节点的树状铁路网络，维护一条边每天需要花费\(c_i\)代价。现在有\(m\)条从\(a_i\)到\(b_i\)，每天的盈利为\(x_i\)，维护花费为\(y_i\)的路线可以运营。你可以选择一部分路线运营，求每日的最大收益。Input第一行输入两个整数\(n,

目录问题概述思路分析参考代码做题反思问题概述原题参考G.新春漫步坐标轴上有n个点，初始时每个位置上都有一个坚固程度为a1的障碍物，接下来有m次操作1.将位置p上的障碍物的坚固程度减去x，若减去x后坚固程度小于等于0，则该障碍物消失2.询问一个人从p的位置向右走，最多能走到什么位

目录问题概述思路分析参考代码做题反思问题概述原题参考A.新春游戏之数学系列大致就是给出一个数组，要求求出一个公式的值，有几个数据范围值得注意一下，一是数组的长度为[0,1e6]，二是数组元素的和不超过5e7思路分析赛时第一眼准备去分析公式看看有没有可以优化的，用前缀拆分优化

「牛客2022多校DAY10-K」Youaregivenatree...简要题意给一棵带点权和边权的树，找到至多\(k\)个点权不同的点，使得它们之间路径覆盖的边权和最大。\(n\le5000,k\le5\)。Solution考虑颜色数量不大的时候怎么暴力。显然可以直接状压DP，压一下当前选择的颜色集合为\(S\)，

杂题选讲20231212《批题乱讲》[ARC132E]Paw-期望+计数AT_arc132_e[ARC132E]Paw长为\(n\)的字符串，每个地方可能是<>.每次随机一个.的地方，然后等概率向左向右。直到走出边界或者走到.。路上会留下相同方向的符号。问最后期望<的个数有多少。\(1\len\l

给定\(1\lea<m\le10^9\)，求\(1\leu\le10^{18}\)使得\(a^u\equivu\pmodm\)。做法先考虑不限制解的大小怎么做。显然有如果\(a^v\equivv\pmod{\varphi(m)}\)，且\(v\ge\varphi(m)\)，则\(a^{a^v}\equiva^v\pmodm\)，于是取\(u=a^v+m\varphi(m)

神仙题。题意计数长度为\(n\)，满足以下条件的序列\(a\)个数\(\bmod998244353\)：\(L\lea_i\leR\)。\(S_1(\suma_i)\equivS_2(\suma_i)\pmodm\)。其中\(S_1(x)\)表示\(x\)的各个数位的和，\(S_2(x)\)表示各个数位平方和（十进制下）。数据范围：\(1\len,m\le20,1\l

Preface妈的多校都是些什么题啊，一场比赛后三小时全程啥也干不了只能划划水，最后开榜就看手速排名，给他唐完了这场开场和前期久违地顺利，按难度开了三道签到后队里讨论了下秒出了A的正解我爬上去摸了会虽然nt错误频发WA了两发，但后面还是成功抢到了A题的一血，同时徐神和祁神坐在下面

占坑H-ProblemH.xor_2021CCPC新疆省赛P9236[蓝桥杯2023省A]异或和之和SumofXORFunctionsI-TheYakumoFamily_2023牛客暑期多校训练营5(nowcoder.com)

做了一天，终于做出来了。。结题报告：考虑题目的一个简化版本：使双端队列单调上升。对于序列A和队列Q，找到队列中最早出现的数字Ax，则Ax将Q分成的两个部分分别是原序列中以Ax开始的最长上升和最长下降序列，答案即为这两者之和的最大值。而对于本题，由于存在相同元素，所以只要找到以Ax

简介莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在Codeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过OIer和ACMer的集体智慧改造，莫队有了多种扩展版本。莫队算法可

A.BoboStringConstruction题意:给定一个01串t，构造一个长度为n的01串s，时的t+s+t中t只在首和尾出现。分析：结论，s取全0或者全1。①假设t全0或者全1，那我s和t取相反的即可。②假设t既包含0又包含1，首先t不可能是s的子串，那我们只需考虑t是否可以由t的后缀加上s再加上t的前缀得

D.Non-Puzzle:ErrorPermutation题意：给出一个排列，计算其有多少个子区间，满足区间内的第\(i\)个数不是第\(i\)小的数Solution首先明白一点，对于一个数，它的大小排序只会变大而不会变小，变大的要求是后面遇到比它小的数。所以我们可以发现，对于一个数，它会有以下几种情况：1.在开始的

在7.10-8.18得集训日子中，我们参加了很多比赛和练习，主要是航电多校，Acwing得系统刷题和cf的日常比赛。其实大部分时间都是在打比赛，因为航电多校一周两场+cf+acwing周赛差不多一天一场，所以每日比赛还是很舒服的，比完赛在补个题。基本上是这个节奏。其实航电多校我们是非常坐牢的，

B.LinkwithRailwayCompany最大权闭合子图问题，树链剖分建图求解简述最大权闭合子图：现有一有向图，所有点都有一个权值，你需要选择一个子图，使得子图所有点的出边都指向子图内部，问子图最大权考虑网络流，源点向所有正权点连流量为权值的边，所有负权点向汇点连流量为权值绝对值的边，

2023牛客暑期多校练营6A-Tree树上背包+并查集题目链接题意：给出一棵树，节点为黑色或者白色，定义整棵树的贡献为，任意白点到任意黑点所经过路径上的最大边权之和，节点i原本颜色已给出，可以花费c[i]代价翻转节点i的颜色，问最大贡献是多少。做法：首先我们思考怎么处理最大边权的问题

未补完D.Non-Puzzle:ErrorPermutation算法：差分做法：   考虑题目的数据，我们的做法可以先枚举出不合法的区间数，然后由区间总数减去不合法区间数。我们首先确定一个数，令这个数就是包含这个数的一段区间的不和法值，即这个数是第\(i\)小的数。一开始我们使这段区间大小

A.AliveFossils纯模拟没啥好说的map<string,int>mp;voidsolve(){intn;cin>>n;for(inti=1;i<=n;i++){intt;cin>>t;while(t--){strings;cin>>s;mp[s]++;}}

C.BeautifulSequence题意：有长为\(n\)的数组\(a\)，通过操作\(a_i\oplusa_{i+1}\)得到\(b_i\)，现在给出数组\(b\)，求出字典序第\(k\)小的数组\(a\)Solution不难发现，如果确定了\(a_1\)的某一二进制位上的数，就可以确定整个数组\(a\)的这一位上的数，我们首先把所有的二进制位数都变

思路：直接枚举区间左端点，用一个cnt数组表示当前端点l,r或者L,R存在1个还是2个或者0个。用一个sum变量记录有多少段区间覆盖了该端点，如果sum==n那么这个端点就有了贡献。更详细的看代码注释。#include<bits/stdc++.h>usingnamespacestd;#defineIOSios::sync_with_stdio(fa

D首先考虑枚举一个左端点然后我们就会发现，对于一个位置来说，会影响它的只有前缀和后缀比它小的数于是让每个数字不合法的都是一个区间可以预处理$[L,i]$这个范围内有几个比它小的数，设为$x$然后就能知道第一个让它不合法的位置($i-L-x$)个比它小的数的位置而让它重新合法