June_Failure

摘要： CF496B Secret Combination 你说的对，但是转眼之间，又要月考了。 来一个 O(n)O(n)O(n) 的做法。 首先发现两个操作是没有互相影响的，就把他们分开来看。 如果先进行操作二的话，发现只会至多进行 101010 次，这个字符串就会变成原来的样子，所以我们就只做 1010 阅读全文

摘要： KMP 学习笔记 你说得对，但是还是怀着对于OI的热情来了。 好了，搞一下字符串。 考虑这样的一个问题，给出字符串 SSS 和 TTT ，在主串 SSS 中找到 子串 TTT。 先定义。 一个 字符串 SSS 是将 nnn 个字符顺次排列形成的序列，nnn 称为 SSS 的长度，表示为 ∣S∣|S| 阅读全文

摘要： P9750 [CSP-J 2023] 一元二次方程 你说的对，但是我期中考前来写题解。 从头开始想这个题，比较抽象的模拟题。 首先几个注意的事项以及一些细节： 下文提到的化简，指的是对于分子分母同时除以他们的最大公因数。同时注意如果分母是 111，直接输出分子即可。 下文提到的对分母的正负性讨论，指 阅读全文

摘要： 我想你也不想自己两年了啥长进都没有，四年白白荒废吧。 这一次比以往任何一次都重要得多，你自己想好。 初中最后一次CSP，就这样过去了。 Day？ 初赛，J 797979，S 686868，都进了，但是对自己的 J 不满意。 麻烦继续。 Day ? 赛前的连续两天模拟赛都考得很不理想，但是在机房极大地 阅读全文

摘要： P9744 「KDOI-06-S」消除序列 比较优秀的一个题，也是难得可以算是场切绿的题。 首先你可以观察到如果你把一个序列都消成 000 的话，那么必然是选择一个位置使用 aaa，剩下的位置仅可以用 bbb，然后枚举选的位置得到最值，这是一个重要的观察。 原因显然，重复使用两个 aaa 必然不优。 阅读全文

摘要： 简单模拟题。 题目给出的是总测试点数和目前通过的测试点数，由于一个题的总分知道，所以你直接遍历一遍，可以得到当前的总分。 然后再遍历一次，计算出差的分数需要的题目数量，看看是否够用即可。 特判只需要一题的情况即可。 #include<bits/stdc++.h> using namespace st 阅读全文

摘要： 签到题 因为值域很小，考虑对值域动手。 对于每一种数字，存储他出现的次数，那么根据排列组合，假设当前的数有 xxx 个，根据排列组合，我们就知道最多可以可以组合出来 x×(x−1)x\times (x-1)x×(x−1) 种。 然后我们再遍历一次这个矩阵，所谓公共边其实就是上下左右四个点。按照题意排 阅读全文

摘要： Link 这题在省选算是简单的吧。 看了一圈题解，好像大家都去重了，写一个不用去重的抽象做法。 先离散化，设 dpidp_idpi​ 表示以 iii 这个数为结尾的子序列最多有多少个。 然后直接枚举 [1,i−1][1,i-1][1,i−1] 的数转移即可，发现可以线段树优化到单次 O(log⁡n) 阅读全文

摘要： [ABC287E] Karuta Link 字典树典题。 首先建出字典树，然后对于每一个字符串进行检索，注意前缀不能在当前的字符串中，所以我们考虑对字典树上的每一个点打标记，记录出现了多少次。当当前点出现次数大于 111，也就是不为其本身的的时候才能进行更新。 #include<bits/stdc+ 阅读全文

摘要： 费马小定理 对于一个质数 ppp，gcd⁡(a,p)=1\gcd(a,p)=1gcd(a,p)=1，有： ap−1≡1(moda^{p-1} \equiv 1(modap−1≡1(mod p)p)p) ap≡a(mod a^p \equiv a(modap≡a(mod p)p)p) 证明： 考虑一个 阅读全文