摘要：
为什么擦眼睛会痛 因为拭目痛い A. Jungle Roads http://222.180.160.110:1024/contest/3452/problem/1 纯最小生成树，比较坑的点是因为向 POJ 远程提交，所以没办法用万能头，还只有 C++98。我悲痛！ 6，GM 评价代码习惯优劣的标准 阅读全文
摘要：
好大的绅士脱起控来声势浩大。 GM 说上午只做思维，不费手；下午只敲模拟，不动脑。 你以为它们中和了吗？确实，但我左手一桶 NaOH，右手一桶浓 H₂SO₄，一起泼到 GM 脑袋上，它们确实中和了，GM 也确实没了。 A. 棒棒糖 Lollipop http://222.180.160.110:10 阅读全文
摘要：
白色情人节是什么，我只知道圆周率节！ 听说是分治场，想起了自己根本没学过分治（甚至从来不知道归并排序的原理 orz）就去听 CDQ 然后一头雾水的惨痛经历，不禁 PTSD 了。 A. 老板的又一道题 http://222.180.160.110:1024/contest/3416/problem/1 阅读全文
摘要：
宏观 来自重庆的 276 位选手们一共写下了 1714 个 include，20089 个 int 和 1316 个 main。 共有 29 位选手总码长超过 10KB。我以第 16 长的成绩为这个数字作出了贡献。 值得注意的是，CQ-022 和 CQ-024 是全场仅有的码长超过 20KB 的究极 阅读全文
摘要：
智力问我，为什么要学 KMP 呢？时间复杂度甚至不如字符串哈希！ 我说，智力，你要不猜猜为什么这个世界上有扩展 KMP，但是没有扩展字符串哈希？ 考虑暴力匹配字符串，我们以长串中的每一位作为起点，和整个短串进行匹配。整体时间复杂度 $\mathcal O(n^2-n\times m)$。GM 的说法 阅读全文
摘要：
GM 说字符串串题是 KMP 的基础，可是 GM 出的串串题和 KMP 有什么关系呢？以及，GM 不是讲过 KMP 吗？哦，好像是三哥讲的。 A. 乒乓球 http://222.180.160.110:1024/contest/3352/problem/1 首先是一个简单的模拟啊。我们直接用 std 阅读全文
摘要：
听说是两道思维题！可是我并没有思维！ A. 1-11F. JM的赃物被盗 http://222.180.160.110:1024/contest/3341/problem/1 题目一大堆 P 话，总而言之就是一个长方体，里面的每一个单位体积有自己的权值，接下来询问里面的子长方体内单位体积的权值之和。 阅读全文
摘要：
T4 是什么，我不想做！我开摆了！ A. Substring http://222.180.160.110:1024/contest/3312/problem/1 没记错的话这应该是一场 ABC 的 T1，总之我们想办法让 T 去匹配 S，也就是说，在 S 中枚举匹配起点，统计从匹配起点开始与 T 阅读全文
摘要：
情人，情人，情人节！ A. #4681. mm 和 tt 吃糖果 http://222.180.160.110:1024/contest/3302/problem/1 不难想到把题目抽象成图论模型…… 记得上一次我说这话的时候还是在幻想乡修 wifi。然后抽象完了就寄了。 不妨把某个点和所有位于其右 阅读全文
摘要：
A. 整除分块 http://222.180.160.110:1024/contest/3160/problem/1 首先看到题面，不难想到暴力： 枚举 \(i=1\sim n\)，对每个 \(i\) 再枚举因数 \(1\sim i\)，判断是否整除，计算因数个数。 值得注意的是，\(n\le 10 阅读全文
摘要：
听说是 ds rash，有点开心，总算不用调搜索了。 A. 1-06E. nocriz 维护括号序列 http://222.180.160.110:1024/contest/3331/problem/1 在 gm 的强迫下开了这道题…… 我不会 gm 说的栈做法，所以瞎胡了一个线段树做法。 不妨假设 阅读全文
摘要：
统计工具：VS Code 因为 J 组烂活和无意义内容（话说这俩好像是同一个意思）太多，所以就只开 S 组了。 总览 注：统计结果表现形式为了方便，统一描述，实际搜索时统计了所有情况（不区分大小写）。 例：统计 using ll = long long 时实际统计了 using LL=long lo 阅读全文
摘要：
E. Best Cow Fences -221025 https://www.acwing.com/problem/content/104/ 有意思的题目。 因为丢在了二分的链接里，我们思考一下究竟是什么具有单调性。 硬要说的话，平均值的大小是有单调性的。对于平均值最大的区间，若其平均值大于 $x$ 阅读全文
摘要：
很难评价我的做题记录、勇哥的笔记和 coolcool 村村长的视频哪个更意识流。 K. Difference - 221018 https://loj.ac/p/2161 好耶我会打 $n^3$！这说明这道题肯定是一个我不会写的 $n^2$！ $n$ 是 $10^6$？？？？寄…… 枚举出现次数最多 阅读全文
摘要：
事先声明，这不是题解，只是做题记录，所以如果你把它当做题解来看看不懂很正常。 你问我为什么跳了 A 题？因为摆了。 B. 萌萌哒 - 221009 https://www.luogu.com.cn/problem/P3295 是道好题，让我对倍增有了更深的理解。 很容易想到对于形如 \([l_1, 阅读全文
摘要：
下文中的「线性基」都是指异或线性基。 我自认为比 GM 给的那篇博客讲的清楚，，，当然是假的。 不过说起来我不是很懂为什么 CSP 之前要学这么偏的知识点。。。 定义 给出一个序列，存在一个由 任意整数 构成的集合，满足原序列中的任意一个数都可以由若干个集合中的数 异或 得到，这个不一定唯一的集合被 阅读全文
摘要：
~~所以为什么要复习 J 组~~ ~~所以为什么我连 J 组都不会，哭唧唧~~ 我去 安史之乱官宣了！！！ A. 加工零件 一开始的想法是，如果点 $x$ 离 $1$ 的距离大于等于 $L$，且与 $L$ 奇偶性相同，那么就可行。 然后用了一个长度为奇数的环把自己 Hack 掉了，惊慌了很久，不要脸 阅读全文
摘要：
致敬经典： 数↗学，能够使我的灵↗魂↗得到升↗华↘。 证明：任意奇数的平方减 $1$ 是 $8$ 的倍数。 设该奇数为 $2n+1$，则： $$ \begin {aligned} (2n + 1) ^ 2 - 1 &= (4n ^ 2 + 4n + 1) - 1 \newline &= 4n ^ 2 阅读全文
摘要：
想起初一比较流行的一首打油诗： 学物理，如雾里，雾里看雾里。勿理，物理； 学数学，如输血，输血学数学。速学，数学。 谁写的，杀掉！:angry: 困困困困困困困困困困困困，怎么会这么困 :sleepy: 所以为什么 :sleepy: 会是 :sleepy: ？？？ 首先是 15 号的古典概率问题。 阅读全文
摘要：
铁锹：呃，其实我的名字是英文缩写，不是铁锹，你们不要再给我乱起外号了 因为之前已经在洛谷上写过一篇关于矩乘的总结（不过好像丢了），所以这次就接着上次写吧。 什么是矩阵？ 一个 $n\times m$ 的矩阵就是一个由数组成的 $n$ 行 $m$ 列的方阵。 什么是矩阵乘法？ 假设有三个矩阵 $A, 阅读全文
摘要：
Codeforces [1284C] - New Year and Permutation 算一个序列中有多少个合法数对是很麻烦的，那么不妨换个角度想，对于每个数对，计算能被多少个序列包含。 容易发现对于 $[l, r]$，设最小值为 $l + v$，最大值为 $r + v$，那么剩余的 $r-l- 阅读全文
摘要：
这门开的，怎么还把我脚卡里面了呢？？？ UVA [101] - The Blocks Problem 用一个前驱数组和一个后继数组维护一个类似于链表的结构。 然后每次更改根据题意要求，依次递进地更改结点的前驱 / 后继即可。 namespace XSC062 { using namespace fa 阅读全文
摘要：
~~免责声明~~ 写在前面 :warning:您可以将鼠标悬浮于任意标题行的右侧，点击图标查看目录并跳转至相应条目。 这篇总结性的博客一般是我做题做不动的时候跑来对以前学的知识点的回忆与总结。主要参考了 OI-wiki、蓝书和 GM 的 PPT。 ~~代码基本只会保留可以通用的部分，有轻微的不打空格 阅读全文
摘要：
文章同步发表于 CSDN，洛谷，Hexo。 【题解】有趣的家庭菜园 / たのしい家庭菜園 双倍经验 三倍经验 Description 给定 \(h_{1\sim n}\)，求最少交换几次可以使得原序列 不 满足 \(h_1\sim h_{i-1}\) 和 \(h_{i+1}\sim n\) 中同时存 阅读全文
摘要：
编程社清明节假期做题记录&题解 题目难度顺序个人评价: T4(KMP，字符串Hash均可做)<T1(线段树，分块均可做)<T5(线段树板子题)<T3(KMP-Next数组应用或字符串Hash)<T6(熟练泼粪(雾))<T2(数论-二项式定理，矩阵快速幂) 文章同步发表于： CSDN Hexo 若 \ 阅读全文
摘要：
CSP-S 2019 题解（部分）& 游记（伪） 文章同步发表在 CSDN，Hexo。 Day0 - 8:00 a.m. GM: 我们今天不学新知识点哦！ We: ヾ(✿ﾟ▽ﾟ)ノ好吔！ GM: ……我们要考 CSP-S 2019！ Day1 - 8:10 a.m. T1 格雷码 Link | 双倍 阅读全文
摘要：
于是，XSC062 开始写总结。 斜率优化 DP 前置芝士 单调队列优化 DP 正文 我们以一道题为例。 打印文章 双倍经验 | 三倍经验 Solution 明显 DP。 那么 DP 式就是： \[ \begin{aligned} f_i&=\min\{f_j+(s_i-s_j)^2+M\} \\ 阅读全文
摘要：
待填的坑越来越多惹 QwQ 双端队列 前置芝士 队列（queue） 正文 众所周知，STL有个东西叫 deque，但是为了装B，我们可以手写。 那么，双端队列（deque）是个什么东西？和queue有什么不同？ queue是队尾（back）进，队头（front）出。 而deque呢，是队尾进，队头、 阅读全文
摘要：
题面 题目描述 我们常常会说这样的话：“ \(X\) 年是自 \(Y\) 年以来降雨量最多的”。它的含义是 \(X\) 年的降雨量不超过 \(Y\) 年，且对于任意 \(Y<Z<X\)，\(Z\) 年的降雨量严格小于 \(X\) 年。例如 \(2002,2003,2004\) 和 \(2005\) 阅读全文
摘要：
填坑进度（3/4） 边听歌边写博客，我可真是个天才。 \(\texttt{I'm lost inside your deep blue.}\) 数位DP 简称暴搜（误 前置芝士 暴搜，记忆化搜索 导入 众所周知，我们可以用 \(dfs\) 搜每一个数位来遍历 \(1\sim99999\) 之间的每一 阅读全文
摘要：
↑恐怖的发表时间，你猜我第二天睡了几节课？ 我竟然开了这么多坑。。。ε=(´ο｀*)))唉，慢慢填吧。。。 线段树 进阶 前置芝士 然后我们来讲一个好玩的东西，叫权值线段树。 权值线段树&动态开点 有一个数列，数列里的每个不同的 \(a_i\) 都有一个对应的数 \(v_i\) ，表示数列中的 \( 阅读全文
摘要：
我只是来填坑的。 关于权值线段树的更多有关内容见此。 题面 题目描述 众所周知，\(\texttt{GM}\) 家的狗特别喜欢拉便便。\(\texttt{GM}\) 为了方便它方便，在家里修建了 \(10^9\) 个马桶，依次排开，成一条直线，为了方便，依次编号 \(1\) 到 \(10^9\) 。 阅读全文
摘要：
题面 link 双倍经验 题目描述 原题来自：CQOI 2009 给一棵有 \(m\) 个节点的无根树，你可以选择一个度数大于 $1$ 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点，哪怕是叶子本身。 对于每个 阅读全文
摘要：
题面 题目背景 寻求最大公约数是人民民主的真谛。 题目描述 小 L 极其喜爱 \(\gcd\)。 有一天，小 Z ：小 L，问你个题。 小 Z：给出一个长度为 \(n\) 的序列 \(a\) 和一个整数 \(k\) ，把这个序列划分成连续的 \(k\) 段，每一段不能为空。 小 L：等等，\(\gc 阅读全文
摘要：
题面 问题描述 题目背景 $\operatorname{xor}$ 好，$\operatorname{xor}$ 妙...... 题目描述 小 L 喜欢异或，他觉得异或最好玩了。 小 Z 突然问了小 L 一个问题： 请构造出一个长度为 $n$ 序列 $a$，该序列满足给出的 $m$ 个条件。 每个条 阅读全文
摘要：
简介 "线段树"听起来很高大上对不对？但它的本质是这样的： 你会线段，你会树，所以你会线段树。 并没有开玩笑，线段树这玩意真的不难。 按照上面那句话来看，首先我们需要线段。假设这根线段为 \([1,10]\)。 然后我们需要树。等等！线段跟树有什么关系？ 见过切西瓜吧，我们不停地把西瓜从中间切开，切 阅读全文
摘要：
题目链接 题目描述凑字数 题目描述 后缀数组 (\(SA\)) 是一种重要的数据结构，通常使用倍增或者 \(DC3\) 算法实现，这超出了我们的讨论范围。在本题中，我们希望使用快排、\(Hash\) 与二分实现一个简单的 \(O(n \ log^2n )\) 的后缀数组求法。详细地说，给定一个长度 阅读全文
摘要：
题目描述 monkeys打算通过跑步来培养自己的运动细胞，作为其中的一员，menit选择的运动方式是每天进行 \(N(1\le N\le10000)\) 分钟的跑步训练。在每分钟的开始，menit会选择下一分钟是用来跑步还是停下休息。 menit的体力限制了她跑步的距离。更具体地，如果menit选择 阅读全文
摘要：
题目背景 妞妞在公园里游玩时捡到了很多小球，而且每个球都不一样。妞妞找遍了全身只发现了 $3$ 个一模一样的盒子。她打算把这些小球都装进盒子里（盒子可以为空）。她想知道她总共有多少种放法。 问题描述 将 \(N\) 个不同的球放到3个相同的盒子里，求放球的方案总数 \(M\) 。 结果可能很大，我们 阅读全文
摘要：
题目链接 题目描述 在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。 依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。 经过几天的苦思冥想，联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。 该系统由 \(N\) 个核电站供应能源，其中任何一个被摧毁都会使防御系统失效。 将军派出了 阅读全文