【题解】HH 的项链 莫队 SDOI – 2009 BZOJ – 1878 LUOGU – 1972

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

【算法】普通莫队算法

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

【算法】读入优化

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

【算法】[转] 搞懂树状数组

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

Ubuntu 依赖关系问题 仍未被配置

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

【题解】火柴排队 NOIP – 2013

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