嘎嘎喵

摘要： 本文章同步发表在洛谷博客。 前置知识 AC 自动机的前置知识有两个，一个是字典树（又称 Trie 树），还有一个则是 KMP 算法。 请先确保你会这两种算法再来学习 AC 自动机。 如果不会，你可以考虑先看一下我的两篇关于它们的笔记： 字典树（Trie 树） KMP 算法 问题引入 我们都知道 KM 阅读全文

摘要： 题目梗概 题目编号 题目名称 题目链接 A Round Trip Link B Make Connected Link C Loyalty Link D Locked Out Link E Left is Always Right Link F SubMST Link G Bitwise And E 阅读全文

摘要： 本篇文章同步发表在洛谷博客。 问题引入 给定一个字符串 \(s\) 和一个字符串 \(t\)，问 \(s\) 中有哪些子串为 \(t\)。 当 \(1 \le |s|,|t| \le 1000\) 的时候，这就是一个特别简单的题目，我们可以暴力枚举 \(s\) 的每个长度为 \(|t|\) 的子串， 阅读全文

摘要： \(100+85+40+40=265\)。 拜谢 T4 放水了暴力多给了 \(20\)。可恶 T2 没给初值为极负值而痛失 \(15\)。愤恨 T3 没想到记搜错过正解。 我是 fw，我叫 fw！ Pro.A 简单题，对怪兽的战斗力从小到大排序，按着这个顺序来打怪就行了，可以证明是最优的。 Pro. 阅读全文

摘要： 为什么 B 题不算空间。为什么。然后爆 \(0\) 了呜呜 /ll 成绩好像是，\(100+0+20+8=128\)？唉要是 B 没挂就好了 /ll Pro.A 简单题。 题目给定的操作只有翻转，但是可以选择翻转相邻两个数，于是这样就可以理解为交换，那么这就可以随意改变序列的情况了，所以贪心就可以啦 阅读全文

摘要： 拖了好久啦，哎也不能怪我啊，作业那么多而后又病了啊。。。。。。 总之是终于补回来了。/ll 分数不大记得了，好像是 \(90+100+?+? = 220\)，总之就是 T1 不该挂分的。 Pro.A 我问你呢，为什么判了左边界却不判右边界？ 想都想出来了，却没判右边界。\(\le 0\) 的情况判了 阅读全文

摘要： 比赛链接：https://vjudge.net/contest/763332。 A 最板子的双搜，首先算出总和 \(\sum_{i=1}^{n} i\) 并将其除以二，然后对半去搜就行了。 B 甚至可以直接爆搜，因为次数限制过小，不需要上双搜去辅助；当然也是可以用 map 记录字符串状态然后折半去搜 阅读全文

摘要： 题目梗概 题目编号 题目名称 题目链接 A El fucho Link B Abraham's Great Escape Link C The Ancient Wizards' Capes Link D Batteries Link E Mimo & Yuyu Link F Juan's Color 阅读全文

摘要： 本文同步发表在洛谷博客。 什么是 FHQ-Treap？ 平衡树上存放两个信息，权值 \(val\) 以及随机索引 \(key\)。值满足二叉搜索树性质，随机值索引满足堆的性质，通过结合二叉搜索树和二叉堆的性质来使树平衡。至于这里用的是大根堆还是小根堆，不重要。 当权值 \(val\) 的数值情况不可 阅读全文

摘要： 挂得很惨，分数就不说了。 Pro.A 这种题目都做不出来，我可以退役了，哇哦！ 其实很简单的，想复杂了。 弄一个递归，考虑每种情况——由于这个所谓 \(c\) - 好串是有一侧全是 \(c\) 还有一侧是 \(c+1\) - 好串，可以把左右两侧分别为 \(c\) 的情况各考虑一下，然后递归去处理就 阅读全文