DKwindne-CSDN博客

原创 TS寒假集训线段树专题B题

TS寒假集训线段树专题B题对于任意一个序列因为数字全是从0—n-1，所以我们发现对于任意x都有x个比他小的数n-1-x个比他大的数，所以当吧x从队头移到队尾是就会增加n-1-x-x个逆序。根据以上发现我们可以递推的算出n个序列的逆序数代价是On。而求一个序列逆序数的暴力算法是n方的于是乎看见5000的数据规模我很愉快的暴力了。#include#include#includeusing namespace std;int a[10000];int main(){int n,t,ans;wh

2021-01-31 15:40:36 82

原创 ThinkSpirit2021寒假集训专题一题解

专题1题解A：照题意模拟qs：看清楚题目要求的输出顺序代码：https://paste.nugine.xyz/ptnybhi1/B:题意：对于二开始的数列每次操作对从第k个存在的数开始没隔K隔删掉一个思路：直接暴力模拟找到3000个答案中最后一个。然后将模拟规模改成找到的这个数就AC了代码：https://paste.nugine.xyz/cdruyjdq/C：高精度乘法+高精度摸鱼（模余）D：字典树加格式输出难点：如何将一个字符串影射成一个点建树目前还在研究中E：数据规模过小，穷举2n（

2021-01-23 13:44:59 254 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人