笔记类
000carryt
这个作者很懒,什么都没留下…
展开
-
闵神的数论
数论推荐一篇关于逆元的blog 里面也有大部分今天讲的知识>-< http://www.cnblogs.com/linyujun/p/5194184.html数论 模运算 欧几里德算法求最大公约数1. 模运算除法定理2. 欧几里德算法求最大公约数。xa+yb=d=gcd(a,b)=gcd(b,a)=gcd(a,b-a); 因为b不断减a,直到小于a,相当于是b%a; gcd(a,b)=gc原创 2017-10-29 16:58:10 · 396 阅读 · 0 评论 -
3.16(杨神)
分组背包搞树形dp 多叉转二叉 原理 存储 进行 输出方案 分组背包搞树形dp 多叉转二叉 原理 左儿子,右兄弟 存储 for(int i=1;i<=n;++i) { xx=read();yy=read();vv=read();//xx为yy的son。 b[xx]=s[yy]; ...原创 2018-03-16 21:05:15 · 338 阅读 · 0 评论 -
2018.3.30
vector a.push_back(x) a.pop_back() a.size() a.clear() vectora; a.begin() a.end() 指向的是最后一元素后一位。 a.front()=a[0] a.back() *–a.end() a[a.size()-1] void dfs(int u) { vis[u]=1; for(int...原创 2018-03-30 20:32:47 · 178 阅读 · 0 评论