cc0000

摘要： 关于其原理和构造啥的先不说，理解性默写就行。 对着题单开始乱水。 P2408不同子串个数 需要知道关于 SAM 的性质是，相同的子串会被去重。 所以只需要知道 SAM 上不同路径的数量就行。 所以 $f_{u}=\sum _{v \in son} f_v+1$ CF802I Fake News (h 阅读全文

摘要： 跳了前 4 个。 E 题意：给你无限多个土豆，每个的质量是以 $n$ 为循环节的循环数列，有一堆箱子，每个箱子可以装刚好大于等于的质量的土豆，$Q$ 个询问，每次问第 $k$ 个箱子装了多少个土豆。 就是不管第几个箱子，只要从循环数列中第 $i$ 个开始装，那么之后的装法都是一样的，然后就是循环节。 阅读全文

摘要： 一套 ABC 能卡一天，我好菜喵。 我是垃圾喵。 link 然后写了一道反悔贪心的题。 [NOI2019] 序列 经典： 这不是普及组套路吗 先贪心的对于两个序列都把最大的 $K$ 个选出来，然后每次都让交集大小增加 $1$ 。 按照反悔贪心的套路，我们分四种情况讨论。 选一个 b 选了的，a 没选 阅读全文

摘要： A，B，C都是语法题跳了。 D 让你构造 300 个数，输入 $n$，使得这 300 个数选不超过 3 个加起来可以表示出 $1\sim n$ 所有的数 一开始想二进制拆分，然后发现总会超。 然后神说可以十进制，恍然大明白。就是 $n$ 最大 $10^6$，然后分成 $3$ 组，每组 $99$ 个数 阅读全文

摘要： 解决历史遗留问题.jpg [APIO/CTSC2007]数据备份 显然，选的一定是相邻的两个城市。 所以问题转化成，给一个差分数组，选 $k$ 个不相邻的数，使得和最小。 这就是经典的种树的问题。 我们每次贪心的选最大值，然后把左右两边的全删掉，并再插入 $a[pre[i]]+a[nxt[i]]-a 阅读全文

摘要： 重点在于简要 A,B,C,语法题，跳了。 D是埃筛求个质数枚举一下，跳了、 E 神秘的哈希。 对于前 $i$ 个数搞个可加哈希，这样能 $O(1)$ 比较。给了个神秘的哈希方式是 $\sum a_i\times (a_i+353448299)$ （这质数换一个也成）。神秘的哈希。 我们的红太阳有个更 阅读全文

摘要： 关于我暑假学的，但是完全没学。 我不会线代，所以有关那个的部分直接跳了。 定义 关于这是个啥，我只找到一个还算确切的定义 对于一个序列 $a_{1 \dots n}$，如果一个序列 $d_{1\dots k}$ 满足如下性质，那就称 $d$ 为 $a$ 的一组线性基 能通过 $a$ 异或出的数字也都 阅读全文

摘要： 会议号：795-775-9627 首先是逝去的 NOIP。 我没想到 NOIP2022 倒在了我前面。 总结就是题整体不难，但是有病。 最有病的就是 random_shuffle 题目顺序。我觉得最优开题顺序是1342。 T1 是签到题。我是枚举所有 C 的左下角，这样如果再接上一个竖就是 F。然后 阅读全文

摘要： day -4 记得提醒我买包棉花糖。 为了体现本校特色买彩虹糖也行。 但是不好的是彩虹糖没有独立包装不适合送人。 考一场模拟赛。 原题赛。 还只有俩人考过原题。 包括我。 而且那套题是我考过的第一场模拟赛。（梦开始的地方） 到现在还没测。很慌。 但是都是简单题 当把小丑非常快乐 Day -3 好考点 阅读全文

该文被密码保护。 阅读全文