![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
Dlkoiw
这个作者很懒,什么都没留下…
展开
-
寒假集训day1
T2:画画首先观察题目,发现走过去再走回来的操作像极了NOIP某年的dp题首先观察题目,发现走过去再走回来的操作像极了NOIP某年的dp题首先观察题目,发现走过去再走回来的操作像极了NOIP某年的dp题所以运用套路走两次所以运用套路走两次所以运用套路走两次我开始的想法是因为只会往右走或往下走,所以能走就一定走完,后来发现走两次,就以为不行,结果发现没法判断只有1条路径的情况我开始的想法是因为...原创 2020-01-12 17:29:59 · 219 阅读 · 0 评论 -
康托展开
康托展开考虑如何求出比原方案字典序小的方案总数那么对于a[i]位置上的字母,我们假设前i−1个字母都相同(这样就可以保证不重复),我们发现,后面比a[i]字典序小的字母放在a[i]位置一定可以比当前放置方案字典序小,然后后面其它字母随便放就行了那么对于a[i]位置上的字母,我们假设前i-1个字母都相同(这样就可以保证不重复),我们发现,后面比a[i]字典序小的字母放在a[i]位置一定可以比当前...原创 2019-11-26 17:11:32 · 133 阅读 · 0 评论 -
最小得分和
最小得分和·本题一看数据范围就知道大概是O(nlogn)的算法,然后很自然就想到了二分,但关键是怎么判断本题一看数据范围就知道大概是O(nlogn)的算法,然后很自然就想到了二分,但关键是怎么判断本题一看数据范围就知道大概是O(nlogn)的算法,然后很自然就想到了二分,但关键是怎么判断对于需要原来O(n2)的查找,我们很快就想到了O(n)优化,具体地,有队列,预处理数组,堆……的优化,这时我...原创 2019-11-15 12:13:17 · 165 阅读 · 0 评论 -
字符串hash
字符串hash首先,先上一个STL map的做法例 map<string,int> mymap#include<bits/stdc++.h>using namespace std;map <string,int> mymap;int n,sum=0;int main(){ scanf("%d",&n); for(int i=1;i&l...原创 2019-11-12 16:39:53 · 132 阅读 · 0 评论