ACM
文章平均质量分 89
aisi_123
这个作者很懒,什么都没留下…
展开
-
ACM模板
目录STL标准模板库1.String 字符串2. 数论3.数据结构4.图论5.搜索6.动态规划7. 计算几何8. 精选技巧二分10. 训练题集:10.1 近期比赛:10.2 kaungbin带你飞系列大佬博客:目录STL标准模板库 0.0 STL简介 ...转载 2018-08-15 14:28:19 · 582 阅读 · 0 评论 -
线段树解题总结
1.题目描述:链接:https://www.nowcoder.com/acm/contest/160/D来源:牛客网给出一个长度为n的整数序列a1,a2,...,an,进行m次操作,操作分为两类。操作1:给出l,r,v,将al,al+1,...,ar分别加上v;操作2:给出l,r,询问这题想一会了没想出来,也就没做了,看了别人的代码后,才发现我任然是个蒟蒻啊!(我好菜啊!) ...原创 2018-08-18 13:51:07 · 280 阅读 · 0 评论 -
线段树整理
一.原理假设有一个区间[L...R],我们有n次操作,操作一是更新一个单点的值,操作二是计算区间[l.....r](L<=l<=r<=R)值的总和。这种题当n很大的时候,用一般的暴力解法是会TLE的,那么线段树的优势就体现出来了。线段树本质就是一颗二叉树,它把区间[L...R]分成若干个子区间,对应到树中每个节点的左右孩子分别为它的左子区间和右子区间,通过对这些子区间...原创 2018-08-16 11:07:03 · 148 阅读 · 0 评论 -
STL set详解
1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构...转载 2018-08-21 10:22:34 · 167 阅读 · 0 评论 -
前缀、中缀、后缀表达式
关键字:概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。举例:(3 + 4) × 5 - 6 就是中缀表达式...转载 2018-09-26 20:36:25 · 134 阅读 · 0 评论 -
模逆元、扩展欧几里得、费马小定理
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Qer_computerscience/article/details/55004022 一、除法取模逆元在算法设计中,常会遇到求 a/b mod m的计算,当a很大,或者b很大,使得a/b的值无法...转载 2018-11-18 11:01:39 · 404 阅读 · 0 评论