乱搞
A1847225889
在一次次翻车中吸取教训……
展开
-
AGC037F Counting of Subarrays
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,为了不和下面的题解起冲突)补题解。按照值从小往大考虑原创 2020-09-29 20:36:23 · 252 阅读 · 0 评论 -
AGC025F Addition and Andition
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),那么将这两位清空并且向前进一位。不妨改变一下原创 2020-09-29 19:47:40 · 257 阅读 · 0 评论 -
AGC036E ABC String
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原创 2020-09-17 22:04:49 · 206 阅读 · 0 评论 -
6692. 【2020.06.05省选模拟】灵符「无寿之梦」
题目有一个由*和+组成的字符串,*表示乘222,+++表示加111。选出一个子序列,使得子序列形成的数字模2k2^k2k最大n,k≤1e6n,k\leq 1e6n,k≤1e6思考历程我又把“子序列”看成了“子串”……到最后几十分钟写暴力的时候,我才发现这一点……于是最终不加思考地写了个状压DP上去。没来得及改回来,开了1e6∗10241e6*10241e6∗1024的数组,编译竟然过了???于是就爆000了。正解如果子序列中选择有*++,其实它等价于+*于是可以做如下转化:在原字原创 2020-06-06 13:50:05 · 211 阅读 · 0 评论 -
6641. 【GDOI20205.20模拟】Sequence
题目构造出一个正整数序列{a1,a2,...,am}\{a_1,a_2,...,a_m\}{a1,a2,...,am},满足:∑i=1m=n\sum_{i=1}^m=n∑i=1m=nai≥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=1naixkn,p,q≤1e9n,p,q\leq 1e9n,p,q≤1e9k原创 2020-05-24 15:18:38 · 296 阅读 · 0 评论