test2

usingSixLabors.ImageSharp;usingSixLabors.ImageSharp.Formats.Tiff;usingSixLabors.ImageSharp.PixelFormats;usingSixLabors.ImageSharp.Formats.Tiff.Constants;usingImage=SixLabors.ImageSharp.Image;usingSixLabors.ImageSharp.Processing;publicclassTiffM......

A-SanitizeHands题意：给定一个序列和m，问m按顺序减去这个序列，m>=0情况下最多能减多少个数思路：前缀和+prev(upper_bound())总结:disinfectan(消毒ji),disinfect(消毒，杀毒),aliens(外星人),voidsolve(){ intn,m; cin>>n>>m; vector<int>a(n); for(inti=......

 ......

多边形题意：有一个长度为\(n\)的\(0/1\)序列，有\(m\)次操作\(u_{i},v_{i}\)，若\(a_{u_{i}}=1,a_{v_{i}}=0\)则交换。询问对于\(1,2,\dots,n\)中的每个\(k\)，有多少种初始状态，满足恰好有\(k\)个\(1\)，并且经过\(m\)次操作后，所有\(1\)形成了一个区间。答案对\(2\)......

圣诞树题意：用\(m\)种颜色的彩球装点\(n\)层的圣诞树。圣诞树的第\(i\)层恰由\(l_{i}\)个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不同。求有多少种装点方案。\(n,m\le10^6,1\lel_{i}\le3\times10^3,\suml_{i}\le10^7\)。......

考得真烂。被初一dalao薄纱。[题面+std](https://www.wenshushu.cn/drive/cfraky1du37)。T1：数学结论题：裴蜀定理，即:$a\timesx+b\timesy=\gcd(a,b)$T2:小清新贪心题，清楚一点性质**从点$i\toj(j>i)$然后又从点$j\tok(j>k)$那么为什么不能从$i$直接到$k$呢？**根据......

T1还算是一道简单题，通过二分可以轻松求解。(但是我因为没有判断左端点挂了\(10pts\),不然我就是本场比赛的\(rk1\)了)虽然题解上说单调性是错误的，但是而二分能过，那就二分水过去吧。intn,k;inta[2050];boolvis[2050];inlineintwork(intx){memset(vis,0,sizeof......

T4以T4的水准来说应该算是一道简单题，思维并不复杂。重点：抽屉原理，一个区间不会长度超过\(14\)。每次操作等于是把幂次乘上\(3\)。由于\(a_i\)到最后一定是为\(a_i^{3^k}\)，所以我们可以直接暴力倍增，然后分解\(k\)就行了。intn,m,v,phi;inta[N];intdp[N][22];inl......

rp大爆发（别一次用完就行了）。来晚了，差点没赶上考试。先看T1，看上去很像一个三维偏序问题，一看数据范围\(n\le3\times10^7\),不行，再看一眼题目，发现一句话请选手仔细观察给出的数据生成器，数据生成方式与解题强相关。阿这，原来是一道分析代码题。看他数据生成器：typedefunsig......

T1这个向下取整是没有用的，所以可以直接暴力dfs。然后要注意一下，如果数组里有\(1\)，你需要直接跳过，不然\(1\)可以使用无数次。inlineintksm(inta,intb){ intres=1; while(b){ if(b&1)res=res*a; a=a*a; b>>=1; } returnres;}intn,m;vector<int>a;unord......