题面 这道题竟然是E?还是洛谷中的黑题? wow~!! 于是就做了一下: 然后一下就A了:(这并不代表想的容易,而是写的容易) 这道题就是骗人的!! 什么manacher,什么回文自动机,去靠一边站着,看我的无敌大模拟! 可以设定l,r两个点,初始时分别指向1和n: 如果是s[l]==s[r],那么答案就更新(ans+=2,但当l==r时,ans仅加1就够了): 如果不等,那么就回文自动......诶?等等,题目说只有a,b,c?而且相邻的两位不等?蛤?这是什么情况? 如果s[i]!=s[j],…

CF 1400G.Mercenaries 题意: 有\(n\)个佣兵,问雇佣至少一名雇佣兵且满足下述条件的方案数 如果雇佣第\(i\)个佣兵必须要求最终雇佣的总人数\(x\)满足\(l_i\le x\le r_i\) 有\(m\)对佣兵不能同时选 \(1\le n\le 3\times 10^5,0 \le m \le \min(20, \dfrac{n(n-1)}{2})\) 题解: 首先对于第一个限制,我们考虑枚举最终雇佣的总人数来做 对于第二个限制,可以把这些不能同时选的点连边,不考虑单独…

CF#581 题解 A BowWow and the Timetable 如果不是4幂次方直接看位数除以二向上取整,否则再减一 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #include<map> using namespace std; #define M…

第一次参加CF的比赛,MSK19.30,四个小时的时差真心累,第一次CODE到这么夜-- 一开始做了A,C两题,后来做B题的时候我体力和精神集中度就很低了,导致一直WA在4-- 今天起床后再刷B,终于过了--坑爹. 来看题目: A. Mashmokh and Lights time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mash…

后面题太难搞不动 . ABCD 的题解写的好水啊,感觉在写闲话,,, A 若 \(\forall i, a_1\mid a_i\),则可以 . 注意判 \(0\) 的情况 . 提交记录 . B 显而易见 \(\gcd(i,a_i)\le i\) . 根据一些大眼观察,可以发现 \(\gcd(i,a_i)=i\),也就是 \(i\mid a_i\) . 然后暴力乘一下就好了 . 提交记录 . C 一种做法是二分,\(O(n\log n)\) . 一种做法是从后往前贪,根据数学直觉发现这是对的,\(…

传送门 首先一定有解,考虑归纳法证明 首先 $n<=3$ 时显然 考虑 $n=4$ 时,那么因为 $s[1]!=s[2],s[3]!=s[4]$ ,并且 $s[i] \in {a,b,c}$ 由鸽巢原理显然意味着 $s[1],s[2]$ 至少有一个等于 $s[3]$ 或 $s[4]$ 那么我们从中间往两边延伸,每左边两个就和右边两个组合,这样每四个位置就有两个位置会贡献回文字符,那么一定有解 注意如果 $n \mod 4=2$ 或者 $n \mod 4=3$ 时最后会剩下几个不能组成左边两个右边…

题意: 给你1e6的字符串,保证只含'a''b''c'三种字符,且相邻两个字符一定不一样 求一个大于等于n/2的回文子序列 思路: 朴素的最长回文子序列是n方的区间dp,这题显然不行,要充分利用题中所给的条件 我们发现,在任意不相交的两个区间[l,l+1]与[r,r+1]中 有两组相邻的字母,一共四个字母,而题目保证了每组两个相邻的字母肯定不同, 所以这四个字母中最多有3种字母,又因为每组字母不相同,所以这两个区间中一定有一个相同的字母 这题就搞完了 代码: #include<iostream>…

最近都会做一些 \(\rm Div1\) 套题中 \(3000\) 分以下的题目. A 直接枚举贪心即可. B 首先不难发现总共可能的 \(c\) 序列只有 \(k!\) 种,很明显要暴力枚举所有情况然后快速判断. 不难发现,判定条件为原图中保留的边会将原图划分成若干个互不相交的简单环,换句话说:所有点的入度与出度均为 \(1\). 注意到出度一定为 \(1\),只需判断所有点的入度为 \(1\) 即可. 于是可以得到一个 \(\mathcal{O(k!n)}\) 的做法,但实际上可以直接预处理…

F 没看所以摆了 . 看拜月教教主 LHQ 在群里代打恰钱 /bx 目录 A. Technical Support (*800) B. Kevin and Permutation (*800) C. Make Nonzero Sum (C1 *1300, C2 *1500) D. Factorial Divisibility (*1600) E. Wish I Knew How to Sort (*2000) A. Technical Support (*800) SoyTony 强啊 . 维护…

E. Sign on Fence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Bizon the Champion has recently finished painting his wood fence. The fence consists of a sequence of n panels of 1 meter w…