cychester

摘要： 题解 首先肯定是要求出单源最短路的，我用了堆优化dijikstra ,复杂度 mlogm，值得拥有！(只不过我在定义优先队列时把greater 打成了 less调了好久 然后我们就求出了$i$到源点的最短距离$dis_i$ 定义一个数组 $f_{i, k}$表示从源点到节点$i$的距离比$dis_i 阅读全文

摘要： 题解 真的想不到这题状压的做法。。。听说还有跑的飞快的模拟退火，要是现场做绝对滚粗QAQ。 不考虑深度，先预处理出 $pt_{i, S}$ 表示让一个不属于 集合 $S$ 的 点$i$ 与点集 $S$ 联通的最小代价， 也就是从 $i$ 到 $ j, j \in S$的最小距离。 接着处理$ss_{ 阅读全文

摘要： 描述 把一个正数列 $A$分成若干段， 每段之和 不超过 $M$， 并且使得每段数列的最大值的和最小， 求出这个最小值。 题目链接 题解 首先我们可以列出一个$O(n^2)$ 的转移方程 ： $F_i = \min( F_j + \max( A_k ) ) $ $ j < i \&\& j < k 阅读全文

摘要： 传送门 （我这个蒟蒻只是mark一下 这个LaTex公式很全！！我是照着打数学公式的！！ orz大佬Iowa 阅读全文

摘要： 描述 就不需要描述了... 题目传送门 题解 被lyd的书的标签给骗了（居然写了单调队列优化dp？？） 看了半天没看出来哪里是单调队列dp，表示强烈谴责QAQ w x y z 可以各自 变成a ,b c 中的几种， 那么只需要考虑矩阵由 a, b 或 c 构成就可以了。 对于每一种情况都枚举一次， 阅读全文

摘要： 描述 某位蒟佬要买股票， 他神奇地能够预测接下来 T 天的 每天的股票购买价格 ap, 股票出售价格 bp, 以及某日购买股票的上限 as, 某日出售股票上限 bs， 并且每次股票交 ♂ 易 ( 购买与出售都属于交易 )都需要间隔 W 天，手头股票总数不能超过 maxp 个. 请你想办法赚到最多的钱 阅读全文

摘要： 题目描述 kkke在一个n*n的棋盘上进行一个翻转游戏。棋盘的每个格子上都放有一个棋子，每个棋子有2个面，一面是黑色的，另一面是白色的。初始的时候，棋盘上的棋子有的黑色向上，有的白色向上。现在kkke想通过最少次数的翻转，使得棋盘上所有的棋子都是同一个颜色向上的（即全是黑色向上的，或全是白色向上的） 阅读全文

摘要： 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 NN 行 \times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 阅读全文

摘要： 博主是一个OI蒟蒻QAQ， 都快要退役了， 才想着要写博客， 希望留下一点回忆吧（说不定以后还会继续搞。 名字叫cyc or chester or cychester （逃。 可能被同学认出来2333, 目前就读于ZJ 某弱市弱校， 已经是准高二了， 希望在这次noip 不会挂初赛， 能拿省一QuQ 阅读全文

摘要： 问题描述： 若有干个干草， 分别有各自的宽度， 要求将它们按顺序摆放， 并且每层的宽度不大于 它的下面一层 ， 求最多叠几层 题解： zkw神牛证明了： 底边最短， 层数最高 证明： 传送门 接下来我们就可以根据这个结论进行dp。 前缀和sum， 以及 F[ i ]第 i 个数之后的干草叠起来后， 阅读全文