摘要: 更好的阅读体验 引言 对于很多想要了解函数式编程(Functional Programming)或者是 Haskell 的 OIer 而言,Monad 是一个非常不友好的概念,但当你理解了它之后你就会不理解为什么你之前不理解它( 一个单子(Monad)说白了不过就是自函子范畴上的一个幺半群而已,这有 阅读全文
posted @ 2021-12-05 19:00 智子酱 阅读(4319) 评论(0) 推荐(1) 编辑
摘要: 更好的阅读体验 Hexo 博客的自动部署 使用 Hexo 发布博客最原始的方法自然是直接编辑完文件后 hexo clean && hexo g && hexo d,但这种做法长期来看存在以下问题: 迁移不便,在其他地方编写博客时,要么把笔记本背着到处跑,要么将整个文件夹复制到 U 盘里然后带着,并且 阅读全文
posted @ 2021-12-05 18:59 智子酱 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 更好的阅读体验 缘起 上一篇文章中提到了利用自定义域名搭建可以在国内访问的 Blogger 博客的方法,但经过讨论和测试,这个方法存在以下几个问题: 文章中的图片等资源会被 Google 服务器自动缓存。对国外的用户来说,这一机制可以大大提高页面加载的速度,但对国内用户来说则恰恰相反。目前除了在 M 阅读全文
posted @ 2021-12-05 18:59 智子酱 阅读(986) 评论(0) 推荐(0) 编辑
摘要: 更好的阅读体验 关于 Blogger 阮一峰曾经提出过博客的“三个阶段”理论: 第一阶段,刚接触Blog,觉得很新鲜,试着选择一个免费空间来写。 第二阶段,发现免费空间限制太多,就自己购买域名和空间,搭建独立博客。 第三阶段,觉得独立博客的管理太麻烦,最好在保留控制权的前提下,让别人来管,自己只负责 阅读全文
posted @ 2021-12-05 18:58 智子酱 阅读(3269) 评论(1) 推荐(0) 编辑
摘要: 题意简述 求不定方程: \(\frac{1}{x} + \frac{1}{y} = \frac{1}{n!}\) 的正整数解 \((x, y)\) 的数目。 题目分析 数学推导 这道题给人的第一印象是难以解决,因为$n!$是一个很大的数,不可能一一枚举答案。所以我们必须对题目中给出的式子进行处理。 阅读全文
posted @ 2021-12-05 18:57 智子酱 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 前置知识 莫比乌斯反演 上面的标题应该改为后置知识 前言 最近在嗑莫比乌斯函数时嗑到了这个知识点,本质上是一个经常与莫比乌斯反演一起出现的小技巧,包括在很多莫比乌斯反演的题目中。 算法过程 整除分块通常被用来处理类似下方的式子: \(\sum_{i=1}^n \lfloor \frac{n}{i} 阅读全文
posted @ 2021-12-05 18:55 智子酱 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题意简述 给定 \(n\) 个单词,将这 \(n\) 个单词从前往后拼接在一起,若相邻两个单词的后缀和前缀相同则将其重合在一起。 如输入 sample please ease in out,sample 与 please 拼接得 samplease,samplease 与 ease 拼接仍得 sam 阅读全文
posted @ 2021-12-05 18:54 智子酱 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 再不更新这里都长草了 前置知识 KMP Trie树 前言 AC自动机是一个字符串匹配算法,与KMP的区别在于,AC自动机可以用$O(\sum |s_i| + |S|)$的复杂度在文本串中同时查找多个模式串,例如这道题 对于初学者 就是我 而言,可以简单地将AC自动机理解为KMP + Trie树,整个 阅读全文
posted @ 2021-01-01 09:37 智子酱 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 思路 这道题可以从反面去考虑,即:先计算出不可能发生越狱的状态总数,并用它减去总状态数即为这道题要求的答案。 首先,在不失一般性的情况下,不妨设第一个房间里的犯人的宗教信仰为$p$,则第二个房间里的烦人的宗教信仰不能为$p$,因此第二个房间里的犯人的宗教信仰共有$(m 1)$种可能性。同理,第三个房 阅读全文
posted @ 2020-02-25 23:09 智子酱 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 在模拟赛中遇到了这道题。(后来才知道是SPOJ上的原题) 话不多说,开始动态规划三步走。$Let's\ go!$ 定义状态 假设第1个人能够赢得整场决斗: 倘若把这位仁兄复制一份,放在$n + 1$的;那么,在一阵厮杀后,他和自己的分身应当能够相遇。那么,我们就和 在 "[NOI1995]石子合并" 阅读全文
posted @ 2019-07-29 19:23 智子酱 阅读(213) 评论(-3) 推荐(0) 编辑