07 2021 档案

【模板】三维偏序（陌上花开）
摘要：[模板] 三维偏序（陌上花开） Solution: CDQ分治求解三维偏序。 1、首先三关键字排序，保证接下来$i$的可行解一定在$[1,i-1]$中。 2、再对第二关键字做归并排序，保证满足$a_j<a_i$的前提下，实现$b_j<b_i$。合并时有两个区间，\(j<i\)，$j$在$[l,mid 阅读全文
posted @ 2021-07-22 10:59 Qquun 阅读(115) 评论(0) 推荐(0)
Hash专题练习记录 1
摘要：HDU 4080 Stammering Aliens Solution: \(Hash\)。二分长度+哈希，比较明显的做法，注意细节即可。 Code: #include<bits/stdc++.h> using namespace std; typedef long long ll; const i 阅读全文
posted @ 2021-07-16 23:13 Qquun 阅读(76) 评论(0) 推荐(0)
Trie专题练习记录 2
摘要：HDU 2072 单词数 Solution: \(Trie\)。解题方法不唯一，此处方法如下。 每一次插入前，判断该字符串是否出现在$Trie$中，若出现则满足查询时结尾存在$endpos[pos]!=0$，跳过。 若没出现过，则$ans$加一，将该字符串插入$Trie$中，结尾处打上标记$endp 阅读全文
posted @ 2021-07-13 14:28 Qquun 阅读(47) 评论(0) 推荐(0)
Trie专题练习记录 1
摘要：HDU 1251 统计难题 Solution: \(Trie\)。插入字符串时，将前缀链上的所有结点的点权加一，代表该前缀出现次数。查询时直接返回出现次数即可。注意输入格式。 Code: #include<bits/stdc++.h> using namespace std; const int N 阅读全文
posted @ 2021-07-13 13:19 Qquun 阅读(41) 评论(0) 推荐(0)
POI2006 OKR-Periods of Words
摘要：POI 2006 OKR-Periods of Words Solution: Wating... Code: #include<bits/stdc++.h> using namespace std; const int N=1000005; int n; char s[N]; int Next[N 阅读全文
posted @ 2021-07-12 18:54 Qquun 阅读(26) 评论(0) 推荐(0)
NOI 2014 动物园
摘要：NOI 2014 动物园 Solution: $Kmp$的性质考察。 1.将i所包含的所有前缀次数通过递推统计出来，仔细观察会有$50$分暴力跳$Next$的做法，跳到第一个$pos*2<=i$即可，但是理论复杂度过不去。 2.考虑先将i所包含的所有前缀次数通过递推统计出来，再做一遍求$Next$数 阅读全文
posted @ 2021-07-12 18:42 Qquun 阅读(49) 评论(0) 推荐(0)
KMP专题练习记录
摘要：学习链接 时间复杂度证明: 设$for$循环中串长为$m$，$j$最多加$m$次，while循环中保证$j>=0$，那么$j$在while中最多跳$m$次。 所以单次的KMP的主过程，复杂度为$O(2m)$，总复杂度为$O(2n+2m) = O(n+m)$ \(\rule[0pt]{38.3cm}{ 阅读全文
posted @ 2021-07-10 19:21 Qquun 阅读(42) 评论(0) 推荐(0)
ubuntu系统中的基本技巧 与 vim的使用
摘要：1.终端复制 Ctrl+shift+C 2.终端粘贴 Ctrl+shift+V 3.Codeblock运行终端无法复制粘贴，解决办法: settings-->environment-->generalsettings-->Terminal to launch console programs，把方框 阅读全文
posted @ 2021-07-10 19:04 Qquun 阅读(210) 评论(0) 推荐(1)