线段树单点修改区间查询 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 ; struct segmentTree{ int sum; }tree[maxn<<]; int per[maxn]; void PushUp(in…

史诗级ACM模板整理 基本语法 字符串函数 istream& getline (char* s, streamsize n ); istream& getline (char* s, streamsize n, char delim ); istream& getline (istream& is, string& str, char delim); istream& getline (istream& is, string& str); c…

数论: 中国剩余定理(互质与非互质通用版) ],r[]; int e_gcd(int a,int b,int &x,int &y) { ) { x=; y=; return a; } int ans=e_gcd(b,a%b,x,y); int temp=x; x=y; y=temp-a/b*y; return ans; } int Zhong() { ],R = r[]; ; i < ; i++) { int c = r[i]-R,x,y; int gcd = e_gcd(M,m[i…

ACM算法模板 · 一些常用的算法模板-模板合集(打比赛专用)…

最近在同事的强烈安利下把eclipse换成idea了,本以为需要经历一个艰难的过渡期,谁知道不到3天就深感回不去了. 哎,只能说有时候人的惰性是多么可怕! idea实在是太太太强大了. 不要再问原因.用就是了!! 顺便奉上一个还不错的idea教程,说的有点啰嗦,PotPlayer 1到1.5倍速看即可 链接: https://pan.baidu.com/s/1zW7CdUQrmTpoChkiTzTxkA 提取码: gng3 介绍直接参考了别人的- -!,引用地址有: https://www.cn…

NiosII常用函数整理 IO操作函数函数原型:IORD(BASE, REGNUM) 输入参数:BASE为寄存器的基地址,REGNUM为寄存器的偏移量函数说明:从基地址为BASE的设备中读取寄存器中偏移量为REGNUM的单元里面的值.寄存器的值在地址总线的范围之内.返回值:  -   函数原型:IOWR(BASE, REGNUM, DATA)输入参数:BASE为寄存器的基地址,REGNUM为寄存器的偏移量,DATA为要写入的数据函数说明:往偏移量为REGNUM寄存器中写入数据.寄存器的值在地址总…

ACM常用算法及练习 知识类型 重要度 容易度 应掌握度 典型题 其他           数据结构(5) 链表 ★★☆ ★★★ ★★☆     栈 stack ★★★ ★★★ ★★★ HLoj1207 HDoj_1022 队列 queue ★★★ ★★★ ★★★     并查集 ★★★ ★★☆ ★★★ HDoj_1213 HLoj1050 二叉堆和优先队列 ★★☆ ★★★ ★★☆ HDoj_1873   二叉排序树 ★☆☆ ★★☆ ★☆☆     字典树(Trie) ★★☆ ★☆☆ ★☆☆ H…

ACM常用算法及练习 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd.Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘.判线段相交.然后写个凸包. 6.BFS.DFS,同时熟练hash表(要熟,要灵活,代码要简) 7.…

参考 : http://blog.csdn.net/hudashi/article/details/7059006 本文内容: Android.mk简介, 各属性表, 常用Android.mk模板 1. Android.mk简介 Android.mk文件是GNU Makefile的一小部分,它用来对Android程序进行编译.一个Android.mk文件可以编译多个模块, 每个模块属下列类型之一.[APK程序, JAVA库, C\C++应用程序, C\C++静态库(.a) , C\C++共享库(…

MAC机常用快捷键整理表格 范围 快捷键 说明 图形   (Command 键)在某些 Apple 键盘上,此键也可能为标志()     Control (Control 键)     Alt Option (Option 键)-"Alt"可能也出现在此键上     Shift (Shift 键)     (Caps Lock 键)- 切换 Caps Lock 开或关     fn (功能键)   窗口 +Tab 切换应用软件 - 向前循环显示,选择窗口,按Alt 松开恢复最小化窗口…