A1847225889的博客

AGC037F 定义一个串SSS为级别(k,m)(k,m)(k,m)为： ∣S∣=1|S|=1∣S∣=1并且SSS中唯一的数为kkk。 SSS由大于等于mmm个级别为k−1k-1k−1的串拼接而成。 每个串可以同时属于多个级别。 给出数组aia_iai​，求连续子序列的数量，满足存在kkk使得这个子序列为级别(k,m)(k,m)(k,m)。 m≤n≤2∗105m\le n\le 2*10^5m≤n≤2∗105 （这里把题面中的LLL换成了mmm，为了不和下面的题解起冲突） 补题解。 按照值从小往大考虑

AGC025F 有两个长度为nnn和mmm的二进制数xxx和yyy。要做如下操作kkk次： x+=x&y,y+=x&yx+=x \& y,y+=x\&yx+=x&y,y+=x&y 问kkk次之后xxx和yyy分别是多少。 n,m,k≤106n,m,k\le 10^6n,m,k≤106 补很久前的题解。 模拟一下暴力：操作kkk次，每次操作就是，从高位往低位，如果两个串对应位上的数为(1,1)(1,1)(1,1)，那么将这两位清空并且向前进一位。 不妨改变一下

AGC036E 有个由A,B,CA,B,CA,B,C组成的字符串，要找到其中最长的一个子序列，满足： A,B,CA,B,CA,B,C出现次数相等。 子序列中相连的字母不同。 ∣S∣≤106|S|\le 10^6∣S∣≤106 似乎杂题的时候遇见过呢。。。 这题是个乱搞好题，反正看网上若干篇博客都感觉不一样。 这里说说我的乱搞做法： 显然有这样一条性质：对于一个字符串来说，如果有个子序列满足相连的字母不同，那么它一定可以通过如此操作：每次删去形如BACBACBAC中的AAA，或者BABBABBAB中的ABA

题目 有一个由*和+组成的字符串，*表示乘222，+++表示加111。 选出一个子序列，使得子序列形成的数字模2k2^k2k最大 n,k≤1e6n,k\leq 1e6n,k≤1e6 思考历程 我又把“子序列”看成了“子串”…… 到最后几十分钟写暴力的时候，我才发现这一点…… 于是最终不加思考地写了个状压DP上去。 没来得及改回来，开了1e6∗10241e6*10241e6∗1024的数组，编译竟然过了？？？ 于是就爆000了。 正解 如果子序列中选择有*++，其实它等价于+* 于是可以做如下转化：在原字

题目 构造出一个正整数序列{a1,a2,...,am}\{a_1,a_2,...,a_m\}{a1​,a2​,...,am​}，满足： ∑i=1m=n\sum_{i=1}^m=n∑i=1m​=n ai≥ai+1∗pqa_{i}\geq a_{i+1}*\frac{p}{q}ai​≥ai+1​∗qp​ 其中nnn和p,qp,qp,q是给定的，mmm自己定。 求最大的∑i=1naixk\sum_{i=1}^n a_ix^k∑i=1n​ai​xk n,p,q≤1e9n,p,q\leq 1e9n,p,q≤1e9 k