zhugezy

摘要： 1 good子序列的性质挖掘 1.1 对一个序列${b_i}$，每个元素$b_i$对应一个等差数列${x,x+1,x+2,...,x+b_i-1}$，很显然该数列由首项$x$唯一确定，其和为$xb_i+\frac{b_i(b_i-1)}{2}$ 因此good序列满足$\sum\limits_{i=1 阅读全文

摘要： 第一步 从简化问题入手，我们先考虑所有位置都能自己填的情况，即初始情况： 尝试以行为单位来从上往下一行一行填数字，很显然当前行的方案数只与上一行的填写情况（即上一行的状态）有关。但是状态太多了，我们找一下规律。 比如上一行是这么填的： 10110001 很显然，如果上一行出现了连续的1，下一行对应位 阅读全文

摘要： arnoldC ![image][pic1] https://codeforces.com/contest/1331/problem/H https://www.bilibili.com/video/BV1Et411P7Zk [pic1]:data:image/png;base64,iVBORw0K 阅读全文

摘要： https://codeforces.com/contest/1324 A. Yet Another Tetris Problem n列的俄罗斯方块画面，现在第$i$列已经有$a_i$块方块了，问能不能用若干个一列两行的方块把所有方块Sakuzyo。 判所有数字奇偶性是否相同就行，有手就能过 c++ 阅读全文

摘要： codeforces 1323D 题解 UPD1 : 应为$0\leq a_i,a_j define LL long long define pb push_back define eb emplace_back define pii pair define pll pair using names 阅读全文

摘要： Educational Codeforces Round 80 (Rated for Div. 2) A 大概猜一下，就在$\sqrt$附近，枚举一下就行。 B 设$b$有$x$位，那么有$ab+a+b=a\cdot10x+b$，也就是$b=10x-1$ 也就是$b=$ 9或者99或者999或者.. 阅读全文

摘要： A 输出111111111...或711111111...即可 B 多一个0，就+1；多一个1，就 1。 记录每一位的前缀和，前面每重复一次字符串s，就相当于整体加几或者减几。因此就是模运算判断一下就好。不能理解的话可以玩一玩这个：101101，然后对x从 5到5都手算一遍看看规律。 C 很经典的贪 阅读全文

摘要： C 对每一步结束之后往map里存个位置，看停留在相同位置的最少差多少步就行了。 D 由$h\%(a+b)\leq (x+1)a$得$x_{min}=\lceil\frac{h\%(a+b)}{a}\rceil 1$.然后贪心即可。 E1 注意到要把原字符串排序，每一对逆序对都要进行一次交换，即每一对 阅读全文

摘要： 队里有人问我这题，我就做了一下，然后就ac了 题意 这个人会从1到n这n个镜子（其中记了若干个checkpoint），他依次问孰与城北徐公美，第$i$个镜子回答Yes的概率是$p_i$,No的概率是$1 p_i$.如果$i$回答了Yes,他就会去问$i+1$,否则返回去问上一个checkpoint那 阅读全文

摘要： 题意 给定$Q(\leq 10^5)$组查询，每组查询四个数$k,l,r,p(k\leq 10^6, 0\leq l\leq r\leq 10^{18}, p\leq 10^9)$，$p$为质数，求 $$ lcm(k^{2^l}+1,k^{2^{l+1}}+1,...,k^{2^r}+1)\%p $ 阅读全文