摘要：
"题目传送 Luogu4158" "题目传送 BZOJ1296" 题意： 有$n$条长度为$m$的木板，每一格有一个目标颜色(一共两种)，初始无色。 每次操作可以将一个木板的一段区间染成一种颜色，一个格子最多只能染一次。总共能有$k$次操作机会 问最多能染多少符合目标颜色的格子 $n,m \le 5 阅读全文
摘要：
"题目传送 BZOJ5071" 题意： 给定两个数组$A$,$B$. 可以对$A$进行操作: 选定$i(2 \le i \le n)$,使得 $(a_{i 1},a_i,a_{i+1})\rightarrow(a_{i 1}+a_i, a_i,a_{i+1}+a_i)$ 问能不能经过若干次操作使$A 阅读全文
摘要：
"题目传送 BZOJ1367" 题意： 给定序列$t$,求一个严格递增序列A。 最小化$R=\sum_{i=1}^{n}|A_i t_i|$ 输出$A$ $n\le1000000$ 题解 可并堆： 请见： "一篇论文" 线段树： 只要卡卡空间，支持区间加一次函数之类的就行了 过程： 智障错误： 1. 阅读全文
摘要：
"题目传送 51NOD1967" 题意： 给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案. $N≤10^5,M≤3 10^5, Xi,Yi≤N$ 题解： 考虑 先当每条边双向。 如果这个图的所有点的度都是偶数，那么欧拉路径跑一下就行了 考虑度为奇数的点：连 阅读全文