2018 年 8月 25 日随笔档案 - functionendless

摘要： "题目传送 Luogu4158" "题目传送 BZOJ1296" 题意：有

$n$ 条长度为

$m$ 的木板，每一格有一个目标颜色(一共两种)，初始无色。每次操作可以将一个木板的一段区间染成一种颜色，一个格子最多只能染一次。总共能有

$k$ 次操作机会问最多能染多少符合目标颜色的格子 $n,m \le 5 阅读全文

posted @ 2018-08-25 20:28 functionendless 阅读(209) 评论(0) 推荐(0) 编辑

摘要： "题目传送 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 阅读全文

posted @ 2018-08-25 20:27 functionendless 阅读(156) 评论(0) 推荐(0) 编辑

摘要： "题目传送 BZOJ1367" 题意：给定序列

$t$ ,求一个严格递增序列A。最小化

$R=\sum_{i=1}^{n}|A_i t_i|$ 输出

$A$

$n\le1000000$ 题解可并堆：请见： "一篇论文" 线段树：只要卡卡空间，支持区间加一次函数之类的就行了过程：智障错误： 1. 阅读全文

posted @ 2018-08-25 20:26 functionendless 阅读(113) 评论(0) 推荐(0) 编辑

摘要： "题目传送 51NOD1967" 题意：给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案.

$N≤10^5,M≤3 10^5, Xi,Yi≤N$ 题解：考虑先当每条边双向。如果这个图的所有点的度都是偶数，那么欧拉路径跑一下就行了考虑度为奇数的点：连阅读全文

posted @ 2018-08-25 20:24 functionendless 阅读(247) 评论(0) 推荐(0) 编辑

Functionendless