文章

一. 题目 BZOJ 传送门=￣ω￣= LUOGU 传送门=￣ω￣= CODEVS 传送门=￣ω￣= [HNOI2012] 永无乡 时间限制：10s 空间限制：128MB 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 阅读更多…

题目 BZOJ 传送门=￣ω￣= LUOGU 传送门=￣ω￣= 题目描述 输入格式 输出格式 样例输入 4 1701 1702 1703 1704 样例输出 8 题解 基础区间 DP，要注意题意是前一个入队的人和当前的人比，不是队的右端和当前的人比……（窝就被坑了）。 所以我们设：$f[i,j,p] 阅读更多…

1. 题目 BZOJ 传送门=￣ω￣= LUOGU 传送门=￣ω￣= 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问 阅读更多…

这题是 BZOJ 的权限题，同时 LUOGU 上有，对于 BZOJ 不卖权限我已经无力吐槽。所以——我们一起来资瓷洛谷吧！ 1. 题目 传送门①(BZOJCH)=￣ω￣= 传送门②(LUOGU)=￣ω￣= 题目描述 小 B 有一个序列，包含 N 个 1~K 之间的整数。他一共有 M 个询问，每个询问 阅读更多…

1. 普通莫队算法 这里只讲到了普通莫队算法（不带修改），内容有诸多是借鉴与网上的（O(∩_∩)O 谢谢啦！），主要借鉴了：https://blog.sengxian.com/algorithms/mo-s-algorithm 和 ZYF（或 JYF）神犇的博客（懒得帮你搞超链接了）。 概述 莫队算 阅读更多…

1. 题目 传送门＝￣ω￣＝ [HNOI2009] 梦幻布丁 时间限制：10s 空间限制：64MB 题目描述 N 个布丁摆成一行, 进行 M 次操作. 每次将某个颜色的布丁全部变成另一种颜色的, 然后再询问当前一共有多少段颜色. 例如颜色分别为 1,2,2,1 的四个布丁一共有 3 段颜色. 输入格 阅读更多…

读入优化是个很实用的东西，很简单，代码很短，但是它能让你的程序输入数据比 scanf 和 cin（尤其是 cin）快了不知道多少倍。 我们怎么实现它呢？ 思想：scanf 和 cin 都支持各种类型的输入，所以它需要判断我们需要输入什么类型的变量，很慢。我们如果只需要输入数字，就可以写读入优化。用 阅读更多…

原文链接 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10 行不到的代码，却把事情干的如此出色！没有了解她原理的前提下即使把代码倒背如流也理解不了！其中，我就是一 阅读更多…

有时候（或者说很多时候）我们用 dpkg 来安装.deb 安装包时会出现报错：“依赖关系问题 仍未被配置” 这样的错误，然后就软件安装了也打不开，怎么办呢？ 其实很简单，只要执行一句命令就行了： sudo apt-get -f install 其实也不需要再装一遍 deb 包就能打开软件了。

传送门=￣ω￣= 1. 题目 题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的 阅读更多…