ACM
文章平均质量分 57
Luv_Ray
这个作者很懒,什么都没留下…
展开
-
个人ACM入门每周小总结④(背包,树状数组,线段树)
个人ACM入门每周小总结④(背包,树状数组,线段树)原创 2022-08-20 19:33:32 · 146 阅读 · 0 评论 -
个人ACM入门每周小总结③(最短路,KMP)
Dijkstra O(N^2) O(N^2) O(N) 单源。若 i % ( i - next [ i -1] ) == 0( next [ i -1]!SPFA(不稳定) O(KM) O(NM) O(N) 单源。]可整除i,则s[1~i ]具有长度为 i - next[?..原创 2022-08-15 08:53:00 · 144 阅读 · 0 评论 -
个人ACM入门每周小总结②(并查集,最小生成树,拓扑排序)
拓展域(种类)并查集:将数组+n,+2n...区域作为不同种类,每个个体在不同域内创建“分身”,根据关系合并分身之间的并查集。初始化pre是为了防止出现闭环无限递归,不初始化就要在并集时加入额外判断(注意模板每一部分的必要性)并查集主要由一个数组pre[ ]和两个函数find( )、merge( )构成。带权并查集:(带权标记merge函数):标记每个节点的深度,取深度较大的当主树。用于处理一些不相交集合的合并及查询问题。时间复杂度:O (N^2)是否为0,并不断更新状态。prim算法(稠密图)......原创 2022-08-09 15:53:40 · 147 阅读 · 0 评论 -
个人ACM入门每周小总结①(STL,二叉树,字典树)
运算符++,--,+=,-=,iter'=(iter+n),n=iter-iter'*iter为迭代器的值,可输入输出。a为父节点(每个节点唯一),b为子节点(利用字符串中各字符的相对大小(经典s[i]-'a')),c为当前节点编号(保证不重复)name.end()函数返回最后一个元素后面的迭代器[name.begin(),name.end())i.sort(greater());i.insert(i.begin(),m,n);...............原创 2022-07-30 20:06:25 · 421 阅读 · 0 评论 -
个人ACM入门总结
大约时间) cin = getline(cin) = 13 scanf = 30 fgets。会读取并保存换行符,结束时返回空指针(0)关同步流:std::ios::sync_with_stdio(false);改为左对齐: printf("%-N.Ms", str);N,M可以动态指定,用*代替M或者N,然后在参数列表里加上一个数字参数。例子:printf("%-*.*s", 5,2,"123");解除绑定:cin.tie(0),cout.tie(0);注意,关闭同步后,不能再使用。........原创 2022-07-30 21:29:23 · 106 阅读 · 0 评论