摘要：
比赛前一天 上午翻了翻打过的模拟赛（其实是翻 cqy 的提交记录发现有原题的），发现洛谷上都有很多紫题，于是贺了自己的代码过了好几道紫题和一道蓝题。 吃完饭简单收拾了一下就上大巴了。 在大巴上和 fls 坐一起，用我的电脑看了电影——《唐人街探案3》（事先下载下来的），还边吃自己带的零食边看电影，零 阅读全文
摘要：
@(目录) A solution 原题：[ZJOI2006]碗的叠放 显然枚举碗的叠放顺序，然后算一下高度就可以了。 高度的话，就处理出 \(i\) 放在 \(j\) 上面的增加的高度。 时间复杂度：\(O(n!\times n)\) 或 \(O(n!\times n^2)\)。 代码 #inclu 阅读全文
摘要：
更好的阅读体验 题目传送门 Luogu，Codeforces 谈点其他的 这个题目翻译好像有亿点问题，我重新发一波。 给定一个长度为 \(n\) 的排列 \(p\)。 令其中第 \(i\) 个位置的权值为最长的包含 \(i\) 的单调区间的长度（不仅要权值单调，而且要连续）。例如，\(p=[4,1, 阅读全文
摘要：
题目大意 给你 \(n\) 个区间 \([l_i,r_i]\) 以及每个区间的权值 \(w_i\)，要求选择一些区间出来覆盖区间 \([1,m]\) （要求区间首尾相接），求选择的区间的 \(w\) 的极差的最小值。 思路 看到极差的最小值，想到二分，但不会验证，放弃！ 然后分析了一下，这个首尾相接 阅读全文
摘要：
题目大意 给你一个字符串，每次询问区间 \([l,r]\) 最小需要改变几个才能使得这个区间的所有子区间都不是长度至少为 \(2\) 的回文串。 思路 首先我们想一想所有子区间都不是长度至少为 \(2\) 的回文串长什么样子。 \(a_i\ne a_{i+1}\) \(a_i\ne a_{i+2}\ 阅读全文
摘要：
题目大意 在一个长为 \(W\)，宽为 $H$的房间中（左下角坐标 \((0,0)\)，右上角坐标 \((W,H)\)），摆放着一张桌子，其左下角和右上角坐标分别为 \((x1,y1),(x2,y2)\)，现在还要继续在房间里面放另一张长、宽分别为 \(w,h\) 的桌子，问是否可行，如果可行，输出 阅读全文
摘要：
题目大意 有一个 \(2\times m\) 的矩阵，每次从 \((1,1)\) 号点，往下或往右走到 \((2,m)\)。Alice 先出发，把经过的点上的权值清空，然后 Bob 再出发，把经过的点上的权值加起来作为答案。Alice 希望最小化答案，Bob 希望最大化答案，求最后的答案。 思路 首 阅读全文
摘要：
题目传送门 题目大意 给你一张无向图，图中每条边是蓝色或者红色的，让你每次选一个点，就会把与这个点相连的边的颜色反转（红变蓝，蓝变红），求最少步数的方案使得最后所有边的颜色都一样。 思路 好像没有 \(2-sat\) 的题解，那我就来一发。 首先分类讨论：要么都变成红色，要么都变成蓝色。 如果一条边 阅读全文
摘要：
@(为了不再被虐，我力争学会… ) 基本算法 枚举 题目链接 完成情况 自我评价 poj1753 Yes 上上等 poj2965 Yes 上上等 贪心 题目链接 完成情况 自我评价 poj1328 Yes 上上等 poj2109 Yes 上上等 poj2586 Yes 上上等 分治法 题目链接 完成 阅读全文
摘要：
题目大意 你要得到 \(n\) 片披萨，有三种披萨可供选择： 一个 \(6\) 片，需要 \(15\) 分钟 一个 \(8\) 片，需要 \(20\) 分钟 一个 \(10\) 片，需要 \(15\) 分钟 求最少需要多少分钟才能至少得到 \(n\) 片披萨。 思路 首先看这三组数据，发现一个东西： 阅读全文