摘要：
CF1593A Elections 题意 三个人参加投票选举，分别得到了 \(a\) 票、 \(b\) 票和 \(c\) 票。求每个人至少还要得到多少票才能比另外两个人得到的票都多。(每个人需要多得到的票数独立计算，不会互相影响。) 思路 对于第一个人，检查 \(a\) 是否大于 \(\max\{b 阅读全文
摘要：
A - AB Balance 题意 给出一个只由字符 \(a\) 和 \(b\) 组成的字符串 \(s\)，求最少的修改使 \(s\) 中 \(ab\) 的出现次数和 \(ba\) 的出现次数相等。 思路 \(s\) 中 \(ab\) 和 \(ba\) 都只会在连续段之间出现，并且交替出现，所以出现 阅读全文
摘要：
更好的阅读体验 引言 对于很多想要了解函数式编程（Functional Programming）或者是 Haskell 的 OIer 而言，Monad 是一个非常不友好的概念，但当你理解了它之后你就会不理解为什么你之前不理解它（ 一个单子（Monad）说白了不过就是自函子范畴上的一个幺半群而已，这有 阅读全文
摘要：
更好的阅读体验 缘起 上一篇文章中提到了利用自定义域名搭建可以在国内访问的 Blogger 博客的方法，但经过讨论和测试，这个方法存在以下几个问题： 文章中的图片等资源会被 Google 服务器自动缓存。对国外的用户来说，这一机制可以大大提高页面加载的速度，但对国内用户来说则恰恰相反。目前除了在 M 阅读全文
摘要：
更好的阅读体验 Hexo 博客的自动部署 使用 Hexo 发布博客最原始的方法自然是直接编辑完文件后 hexo clean && hexo g && hexo d，但这种做法长期来看存在以下问题： 迁移不便，在其他地方编写博客时，要么把笔记本背着到处跑，要么将整个文件夹复制到 U 盘里然后带着，并且 阅读全文
摘要：
更好的阅读体验 关于 Blogger 阮一峰曾经提出过博客的“三个阶段”理论： 第一阶段，刚接触Blog，觉得很新鲜，试着选择一个免费空间来写。 第二阶段，发现免费空间限制太多，就自己购买域名和空间，搭建独立博客。 第三阶段，觉得独立博客的管理太麻烦，最好在保留控制权的前提下，让别人来管，自己只负责 阅读全文
摘要：
题意简述 求不定方程： \(\frac{1}{x} + \frac{1}{y} = \frac{1}{n!}\) 的正整数解 \((x, y)\) 的数目。 题目分析 数学推导 这道题给人的第一印象是难以解决，因为$n!$是一个很大的数，不可能一一枚举答案。所以我们必须对题目中给出的式子进行处理。 阅读全文
摘要：
前置知识 莫比乌斯反演 上面的标题应该改为后置知识 前言 最近在嗑莫比乌斯函数时嗑到了这个知识点，本质上是一个经常与莫比乌斯反演一起出现的小技巧，包括在很多莫比乌斯反演的题目中。 算法过程 整除分块通常被用来处理类似下方的式子： \(\sum_{i=1}^n \lfloor \frac{n}{i} 阅读全文
摘要：
题意简述 给定 \(n\) 个单词，将这 \(n\) 个单词从前往后拼接在一起，若相邻两个单词的后缀和前缀相同则将其重合在一起。 如输入 sample please ease in out，sample 与 please 拼接得 samplease，samplease 与 ease 拼接仍得 sam 阅读全文