摘要：
此博客暂不更新了 "zhylj.cc" 阅读全文
摘要：
$N$ 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 $N$ 个任务被分成若干批，每批包含相邻的若干任务。从时刻 $0$ 开始，这些任务被分批加工，第 $i$ 个任务单独完成所需的时间是 $T_i$。在每批任务开始前，机器需要启动时间 $S$，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数 $F_i$。请确定一个分组方案，使得总费用最小。 阅读全文
摘要：
P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为 $1\cdots N$ 的 $N$ 件玩具，第 $i$ 件玩具经过压缩后变成一维长度为 $C_i$ .为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式地说如果将第 $i$ 件玩具到第 $j$ 个玩具放到一个容器中，那么容器的长度将为 $x=j-i+\sum\limits_{k=i}^{j}C_k$ 制作容器的费用与容器的长度有关，根据教授研究，如果容器长度为 $x$ ,其制作费用为 $(x-L)^2$ .其中 $L$ 是一个常量。P教授不关心容器的数目，他可以制作出任意长度的容器，甚至超过 $L$ 。但他希望费用最小.
$0\le n \le 5\times 10^4$ 阅读全文
摘要：
（FJOI 2019 滚粗记） 阅读全文
摘要：
官网： "https://mathpix.com/" 效果看下图： "图片打不开点这里" 识别效果还行，感觉很适合jbc/zcy这种不喜欢打LaTex公式的神仙。 阅读全文
摘要：
线段树简单入门 递归版线段树 线段树的定义 线段树, 顾名思义, 就是每个节点表示一个区间. 线段树通常维护一些区间的值, 例如区间和. 比如, 上图 $[2, 5]$ 区间的和, 为以下区间的和的和: 我们可以这样定义线段树的一个节点: 实现中, 我们常常使用完全二叉树来表示线段树, (如果你写过 阅读全文
摘要：
FJWC 2019 游记 Day 0 春节旅游, 刚从杭州绍兴一带赶回来, 然而并没有直接飞去福州, 去了厦门再去福州, 浪费了好多时间. Day 1 酒店到学校有 $20$ 分钟的步行路程, 感觉往返很麻烦. 吴老师成功预言了我接下来的爆零经历. 不知道为什么要安排一节意义不明的理论计算机, 听完 阅读全文
摘要：
给定 $n$ 个区间 $[a_i, b_i]$, 花费为 $c_i$, 求覆盖 $[L, R]$ 区间的所有整数的最小花费. $0\le n \le 10^4, 0\le L,R\le 86399$ 阅读全文
摘要：
这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义：
- `Move k`：将光标移动到第 $k$ 个字符之后，如果 $k=0$ , 将光标移到文本第一个字符之前。(**注意是 cur = k 不是 cur += k**)
- `Insert n （换行） S`：在光标后插入长度为n的字符串S，光标位置不变，$n\ge 1$。
- `Delete n`：删除光标后的 $n$ 个字符，光标位置不变，$n\ge 1$。
- `Rotate n`：反转光标后的 $n$ 个字符，光标位置不变，$n\ge 1$。
- `Get`：输出光标后的一个字符，光标位置不变。
- `Prev`：光标前移一个字符。
- `Next`：光标后移一个字符。
下面是几个定义：
- 文本：由0个或多个字符构成的序列。这些字符的 ASCII 码在闭区间 [32, 126] 内，也就是说，这些字符均为可见字符或空格。
- 光标：在一段文本中用于指示位置的标记，可以位于文本的第一 阅读全文
摘要：
最近房地产商 GDOI (Group of Dumbbells Or Idiots) 从 NOI (Nuts Old Idiots) 手中得到了一块开发土地。
据了解,这块土地是一块矩形的区域,可以纵横划分为 $N\times M$ 块小区域。GDOI 要求将这些区域分为商业区和工业区来开发。
根据不同的地形环境,每块小区域建造商业区和工业区能取得不同的经济价值。更具体点,对于第 $i$ 行第 $j$ 列的区域,建造商业区将得到 $A_{ij}$ 收益,建造工业区将得到 $B_{ij}$ 收益。
另外，不同的区域连在一起可以得到额外的收益,即如果区域$(I,j)$相邻(相邻是指两个格子有公共边)有 $K$ 块(显然 $K$ 不超过 $4$)类型不同于$(I,j)$的区域,则这块区域能增加 $k\times C_{ij}$ 收益。
经过 Tiger.S 教授的勘察,收益矩阵 $A,B,C$ 都已经知道了。你能帮 GDOI 求出一个收益最大的方案么? 阅读全文