MQFLLY

摘要： [MdOI R2] Odyssey 拓扑排序上DP 题意 若正整数$a,b$满足 存在正整数$c$,使得$a \times b = c^k$ 则称为数对$(a,b)$完美数对 有一个包含$n$个结点，$m$条边的有向无环图,这张图的每条边都有权值和长度两个属性。 如果一条路径$P$满足： $P$从起 阅读全文

摘要： CodeForces Div3.F - Zero Remainder Sum 题意 给定一个 $n \times m$的矩阵，你可以在每一行选择不多于$\frac{2}$个元素，使得整体选择的元素的和模$k$为0，并且和越大越好。 \[ 1\leq n,m,k\leq 70\\ 1\leq a_{i 阅读全文

摘要： P6859 蝴蝶与花 思维 + 数据结构优化 题意 给定一个$12$串，问能否找到$l$最小的区间$[l,r]$使得$sum[l,r]$恰好等于$s$ 过程中可以修改单点，修改后也只能是$1或者2$ 串的长度$n$，$m$次询问 对每个询问若有合法方案输出这个方案的$l,r$否则输出$none$ \ 阅读全文

摘要： P6429 [COCI2010-2011#6] STEP 线段树维护最长01 题意 给定一个长度为$n$的序列$a$,初始序列中全部都是字符$L$ 有$q$次修改，每次修改若$a_x$为$L$则修改为$R$，否则修改为$L$ 每次修改后输出最长的连续的不存在连续$L$或者$R$的子串长度 \[ 1\ 阅读全文

摘要： P1637 三元上升子序列 树状数组优化DP 题意 由于元比较小，实际上可以推广到$M$元上升子序列，用树状数组优化转移方程，复杂度$O(MNlogN)$ 给定的数组$a$中问有多少个三元上升子序列。 \[ 1\leq n \leq 3 \times 10^4 ,0\leq a_i \leq 2^{ 阅读全文

摘要： 线段树模板3.0 区间乘 注意lazy标记应用 先乘后加 int MOD; struct Tree { ll l, r; ll sum; ll mul, add; }; Tree node[maxn << 2]; int a[maxn]; void push_up(int i) { node[i]. 阅读全文

摘要： CodeForces Global Round 11 B. Chess Cheater 贪心，处理技巧 题意 有一段$WL$序列表示输赢，若是$W$则加一分，若前一个是$W$则额外加一分 现有$K$次操作可以把$L$变成$W$，问最大的分数是多少 \[ 1\leq n\leq 10^5\\ 0\le 阅读全文

摘要： CodeForces Global Round 11 A. Avoiding Zero 构造 题意 现在你有一个长度为$n$的数组$a$，今需要重新排列数组$a$,构造出新的数组$b$，使得对每个$b$的前缀有$sum[i] \neq 0$ \[ 1\leq n \leq 50 \\ -50\leq 阅读全文

摘要： Educational CodeForces Round 96 E.String Reversal 贪心，树状数组 题意 给定一个字符串，每次只能通过相邻交换使得字符串翻转，问最少通过多少次交换。 \[ 2 \leq n \leq 2\times 10^5 \] 分析 朴素的思想是每次把第一个字符移 阅读全文

摘要： CodeForces-631C Report 单调栈，思维 题意 给定一个初始序列$a$ 输出经过$m$次操作后的序列 每个操作是两种之一 $1 \quad r$ ，将序列$[1,r]$ 从小到大排序 $2\quad r$ ，将序列$[1,r]$从大到小排序 分析 暴力显然是不可取的。 注意到性质 阅读全文