02 2019 档案
摘要：菜鸡的cf之路QAQ 题目大意: 给n n的地图 有陆地和水. 可以在联通的陆地上任意行走,可以跨越一次河流走到其他陆地上. 花费为 求A到B的最小花费 思路: n$ n^2 dfs求A点所在连通集S1 B所在连通集S2 暴力S1的所有点到S2的
阅读全文
摘要：我了解的字符编码 学习了一些编码知识,想对其进行记录并加入一些我的体会 ASCII码 美国信息交换标准代码. 信息科学起源于美国,最初的编码也起源于美国,所以ASCII码里的文字编码只有英文字符 1. 采用1Byte(8位二进制数)编码,所以最多只有256种可能的字符 2. 被大部分后来的编码兼容,
阅读全文
摘要：树状数组最基本应用吧 cpp //ios::sync_with_stdio(false); include using namespace std; const int MAXN = 500010; int n,m; int C[MAXN]; int lowbit(int x) { return x
阅读全文
摘要：树状数组 = O(logn) 单点修改 ,O(logn) 区间查询 如果要做到 区间修改 单点查询 我们就要加入差分的思想 用树状数组记录数组的差分 然后对差分进行前缀和就可以得到单点的数据 cpp //ios::sync_with_stdio(false); include define ll l
阅读全文
摘要：今天再次入门线段树 有了一点点感觉 线段树在有结合律性质的区间操作都可以用~~也许~~ ~~然而我并不会~~ cpp include define ll long long define INF 0x3f3f3f3f define FOR(i,n) for(int i = 1 ; (i) 1; bu
阅读全文
摘要：单调队列的一道经典题 单调队列 就是在基础队列的基础上加入单调性, 如果答案有单调性要求可以使用(后出现的弱的答案 无法对当前答案进行影响) 遍历的复杂度是O(n)的 cpp include using namespace std; const int maxn = 1e6 + 10; int mi
阅读全文
摘要：今天我学习了字典树(trie tree) 从 作者：xxy 出处： http://www.cnblogs.com/TheRoadToTheGold/ 学的 可以用来查询字符串是多少字符串的前缀 sum在插入时每一层都会加1 感觉非常精妙 cpp include using namespace std
阅读全文
摘要：一道非常简单的map题吧 ~~因为没做过hd的题所以输出格式爆炸~~ cpp include using namespace std; int n; int m; map,int mm; int main() { cin n; map,int ::iterator it; string ts1,ts
阅读全文
