#1024# printf("Happy 10.24");

#1024# printf("Happy 10.24");

#1024# printf("Happy 10.24");

#1024# printf("Happy 10.24");

#1024# printf("Happy 10.24"); I AK CSP！

#1024# printf("Happy 10.24");

#1024# printf("Happy 10.24"); 考研大佬加油

#1024# printf("Happy 10.24"); CSP-S RP++

#1024# printf("Happy 10.24");

很好的一道思维题。警告：文字较多，没有耐心者勿入。 首先我们命名为奇数位，其余为偶数位。观察题目条件：奇数位与偶数位上的数字都满足从左到右递增，相邻的满足。 首先很容易发现，一个偶数位上的数，比它左边的所有偶数位上的数要大，每个偶数位上的数又比它左相邻奇数位上的数要大。这两条信息，我们可以得出，一个偶数位上的数比它左边所有数都要大，那么再概括一下，就是一个偶数位上的数，大于等于这个偶数位的下标。 这个结论并不够我们来得出最后的答案，我们还需要一些结论。 因为数字从左到右，无论奇数位偶数位都满足递增，那么，我们考虑假如我们按的顺序一个一个放数字，我们应该放在哪里？ 很容易发现，我们应该放在最靠左...

看到建虚树的做法？？？不会 这题要求每一次加减操作都计算答案，那么我们考虑加入一个点的贡献。 慢慢分析：首先一个点或者没有点，肯定没有贡献，为0。 然后是两个点，随便从一个点开始，走到另一个点再返回，贡献为2 。 回忆一下树上两点距离：到的距离 到根的距离 到根的距离 到根的距离 2。(想怎么求怎么求) 再增加一个点呢？树上有3个点，怎么走能使距离最短？应该是按遍历时的时间戳走咯。假设时间戳为1，2，3，那么贡献就是1->2 2->3 3->1。(箭头表示两点之间距离) 那么不管几个点，我们发现按时间戳走肯定最快。所以考虑维护加入点的时间戳。蒟蒻我不会，只能甩出一手大法...

这道题没有那么难的吧 咳咳我们开始正题 题意简述一下，就是在加权无向图上求出一条从号结点到号结点的路径，使路径上第大的边权尽量小 恩，作为一名OIER，我们先看一下题解数据范围 好的不大，我们可以跑好多次最短路(逃 由于题目求最值，那就二分答案喽 我们转化问题：二分，每次判断是否能使到的路径上第大的边权小于。那么只需要把升级价格大于的边权值赋为1，其余权值赋为0，跑最短路得到与进行比较，若小于等于，说明该答案可行，缩小继续二分，否则缩小。 至于跑最短路，各种神仙算法都可以，反正我用的。 上代码（或许有的人只看这个）： 宏定义不要在意，个人习惯哈哈 #pragma GCC optimize(3)...

传送门 题做的好心累。。 最后一列维护一个平衡树，每行维护一个动态开点的权值线段树。 我们给所有操作过的点一个权值，再用数组，表示值映射的编号，这样是为了在平衡树内有序。 考虑一行内经过一系列操作会变成什么样，首先本来是有序的，之后我们删除了一些点，再从行末尾插入了一些点，那么这一行的前半段还是有序的，后半段是无序的。 所以我们用权值线段树维护每一行删除了哪些节点，然后对于一个的查询，如果这一行剩下的数的个数大于等于要查询的，我们就在权值线段树里找所有剩下的数中的第大即可。否则，我们每行用一个来存储那些无序的数字，输出内第个数即可。 然后考虑最后一列，操作很简单，就是删除排名为的，然后把查询到...

传送门 先算出所需亵渎个数，观察就可以发现，有一个小细节，如果从开始有一段连续的空位，应该把它去掉，因为不会需要多余的亵渎。 我们计算每一次亵渎的贡献，第一次亵渎我们认为是在位置。显然第一次的贡献是 空位的贡献。 之后我们考虑在一个空位上使用亵渎，设空位为，那么有贡献的区间为。贡献为。 最后我们减去空位多算的贡献即可。 考虑计算，可利用拉格朗日插值，参考这里 #include<bits/stdc++.h> #define ts cout<<"ok"<<endl #define int long long #define hh puts("") #defi...