- 博客(5)
- 收藏
- 关注
RSS订阅原创 P4656 [CEOI2017]Palindromic Partitions 题解
前置知识 哈希，本人认为它是一个密码加密技术，就是加密一个密码所用的东西。在算法中，我们使用它可以减少空间，虽然有可能引起冲突，所以说我们就可以用一些方法来减少冲突的可能。虽然它的部分问题可以用 KMP 解决，但本题还是推荐使用哈希。 算法思路 首先，我们使用单哈希，具体方法只需要用到初始化和查询子串的值，具体方法如下，设常数 ，那么 ，有没有想到什么？对，前缀和！查询子串的方法可以这样：子串 的值为 ，有了这个方法，我们可以 地匹配了。最后贪心的从右侧寻找与左边的相同的数，相同就可以了，不相同就
2021-11-19 18:00:33
213
原创 P7947 [✗✓OI R1] 铝锤制作 题解
首先，拿到本题，容易看出这是一个高质量数学题，抛出个引理，证明写在最后：当 时 ，由这个东西，我们就容易想到分解质因数，所以我们先分解质因数，得到所有质因数的和 sum，在不影响积的情况下，我们再输出 k-sum 个 1 就行了，时间复杂度 O(n)，可以过，但重点是证明。 AC Code: #include<bits/stdc++.h> using namespace std; int n,k,sum; vector<int> vec; int main(){ s.
2021-11-15 23:48:37
181
2
原创 P5815 [CQOI2010]扑克牌 题解
首先，我是从一本通那儿过来的，但因为数据范围不同，所以正解代码就不同，那里 n 极其大，但这里确是 极其大，所以我们必须二分答案。代码不难，但是细节比较多。作为一名 CQ OIer，感触较深。 正确性证明 首先，我们因为要求最优解，所以说我们可以来证明一下，如果已经求出的解为 $ans$，那么答案一定大于等于它，因为这个解已经成立了，不可能取比它小的了，所以满足了单调性。 二分方法 首先，左端点为 0，表示一个都不能成套，最大区间为 $7.5\times 10^8$。最坏数据如下： 2 500
2021-11-15 23:43:49
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人