worcher

摘要： 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 阅读全文

摘要： 题面： 思路： 首先所有操作对于总和都是 $+2$ ,因此总和的奇偶性质是不变的 那么考虑最终情况,假设为 $x$ ,只要这个 $\sum x$ 的奇偶情况和初始一样,就一定存在方案达到这个结果 方案就是只需要每次选相邻 $+1+1$ 直到 $x$ ，或者选择单独的 $+2$ ,实际上选择单独的 $ 阅读全文

摘要： 题面： 题意： 给定$n$，求$0~10^n 1$中总共的连续相同长度块分别有多少个，例00032，有1个长度为3的连续块，2个长度为1的连续块 思路： 一个长度为k的块我们可以看作长度为$1$的块，其价值为$k$ 设$f[n]=9^{n 1} 10$表示连续$n$个长度为$1$的块的方案数 则$a 阅读全文

摘要： A. Two Rabbits【思维】 题意：两只兔子同时往中间有规律地跳，问是否可以同时跳到同一点 题解：算一下距离是否是每回合缩短距离的倍数即可 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #i 阅读全文

摘要： A. Three Strings【思维】 题意：给你三个串a,b,c，对于串的每一个字符i，必须进行以下操作：swap(a_i,c_i)或者swap(b_i,c_i)，问是否存在操作方案使得操作完之后使得ab串相等 题解：判断是否存在a_i,b_i同时不等于c_i的情况 #include<iostr 阅读全文

摘要： 题意：每次可以-5/-2/-1/+1/+2/+5，问是否存在方案使得A变成B 题解：首先我们可以设A<B，若A>B，则交换AB，因为A到B和B到A是互逆的过程，所以可以交换 其次将B-=A，因为从3到5和从0到2是一样的 这样题目转化为每次可以-5/-2/-1/+1/+2/+5，问是否存在方案总和为 阅读全文

摘要： 题意：给你两个数组a,b，求是否存在操作使得a变成b，操作为选取一段子区间[l,r]，选一个正整数k，使得ai+=k,i∈[l,r]，只能操作一次 题解：模拟即可 #include<iostream> #include<cstdio> #include<cstdlib> using namespac 阅读全文