发表于 | 分类于 | 阅读次数:
一直以来由于周测的原因没时间打 BZOJ 的月赛，偶然看见十一月月赛题，发现质量还是不错的，于是就做了一波。
阅读全文 »

发表于 | 分类于 | 阅读次数:
最近在看《组合数学及其应用》这本书，感觉很基础，适合蒟蒻阅读。方便自己今后复习，把书中重点的内容总结了一下。
阅读全文 »

发表于 | 分类于 | 阅读次数:
分块是一种在 OI 中十分实用的思想，是解决不便于用传统数据结构维护的问题的利器。本文算是李昊大神 ppt 《分块思想与数据结构》的笔记吧。
阅读全文 »

发表于 | 分类于 | 阅读次数:
对时间的分治算法，又名 CDQ 分治，能用来解决的问题包括但不限于偏序问题，是离线处理繁琐数据结构题的利器，具有代码较短（懒人福利），同复杂度下常数较小的优势。
阅读全文 »

发表于 | 分类于 | 阅读次数:
在五月份时我写过《仙人掌问题的处理方法》一文，现在看来，当时的做法大多是效率低、迁移性差的 DP ，其中涉及圆方树的部分也没有谈到其精髓，且当时受限于代码能力很多神题都没有自己实现。因此博主决定在写一篇博客较为深入地交流一下我对圆方树的理解。虽然本人蒟蒻目前没有能力有限，难以对仙人掌的简便做法和高深算法有什么研究，但是希望我的工作能为看似高大上的仙人掌走入广大 OI 初学者的视野、最终使仙人掌普及至 NOIP 选手中去的伟大事业做出贡献。说到底，仙人掌对于锻炼代码能力、调试能力，巩固图论、动态规划知识还是有很大作用的。
阅读全文 »

发表于 | 阅读次数:
hexo 不仅颜值高，用起来也方便可靠，唯一的缺点就是在不同的主机上发表博客比较困难，本文给出了博主的解决方案。
阅读全文 »

发表于 | 分类于 | 阅读次数:
数列求和是一类很有意思的问题，解决方法有很多。本文以 51nod 中的数列求和为纲，给出各题用最好写的解法。
阅读全文 »