摘要：CF1429A 思维 题意： 给定一个长度$n$序列，两个人可以轮流取，alice取奇数位，bob取偶数位，若最后留下的数是奇数则alice胜，否则bob胜 题解： 可以知道最终留下的数是奇数位/偶数位，那么尽量留下奇数/偶数即可 #include<iostream> #include<cstdio 阅读全文

摘要：题意： 给定一个置换 \(p\) ，求置换的最小 \(k\) 次幂，满足 \(\exists i,c[i]=c[p^k[i]]=c[p^k[p^k[i]]]=...\) 题解： 先将置换写成若干轮换乘积的形式，那么每个轮换都是一个模x剩余加法群 题目式子可以简化为 \(\exists i,c[i]= 阅读全文

摘要：题意： 给定一个由若干矩形从左到右拼接组成的平面图，求有多少个子矩形 题解： 对于一块$wh$矩形，其子矩形数量为$\frac{w(w+1)}{2}\frac{h(h+1)}{2}$ 设$f(x)=\frac{x(x+1)}{2}$ 则 \(ans=\sum_{i=1}^{n} f(w_i)*f(h 阅读全文

摘要：CF1426A 数学 题意： 第一层$2$间房间，之后每层$x$间房间，编号依次递增，求第$n$号房间在第几层 题解： $$1+\lfloor\frac{max((n-2),0)}\rfloor+(max((n-2),0)%m>0)$$ #include<iostream> #include<cst 阅读全文