终于体会到了“看了题解都可能写不出来”的绝望了——CF925E May Holidays。 自以为已经对“分块”的思想有了一定掌握，到头来发现自己还只会最基本的、应用最广泛的值域分块。只是题见得不够多...
- 2022年1月18日
看来还是每天写些随记才好。做题时发现、学会的一些令人啧啧称奇的绝妙性质，以后可能有用。 关于异或 异或和具有区间可减性。可以通过前缀异或和快速求出某个区间所有元素的异或。 区间内，多种元素数量奇偶性的...
- 2022年1月13日
对，这真的只是为了纪念调试了半天多才通过的这道毒瘤题目的。码长$5\textrm{KB}$。 剪枝框架是按照《进阶指南》写的，但具体实现仍然沿用了九宫格数独的方法——分别记录每一行、列、十六宫格的可填...
- 2021年12月15日
AcWing 159 – 奶牛矩阵 这道题的题意让我们想起了最小循环节。我们先不考虑这个矩阵的具体位置。由题可知，只要扩展的矩阵覆盖原矩阵即可。考虑以下图形： 黑线为原矩阵。红线是一种最小...
- 2021年12月14日
160. 匹配统计 – AcWing题库 又是一道明明很明晰却困了我一个上午的题。完了我刷蓝书的进度要被吊打了 解一 字符串Hash结合二分 $\mathrm{O}(n+m)$预处理出两个...
- 2021年12月13日
昨天考试完成T4时，明明想出了正解，但又以为二叉堆时间复杂度过高不敢实现……白白浪费了几十分钟时间。事后实现，发现完全没有技术上的问题。 具体来讲，通过同时保存指向每个元素在堆中当前位置的指针，可以$...
- 2021年12月12日
