加油加油加油加

分类

未归档(5)

/ 注册

全部文章（共5篇）

莫比乌斯函数线性筛

void Mobius(int n) { mu[1]=1;///------------- prime[0]=0; for(int i=2;i<=n;i++) { if(!vis[i]) { prime[++prime[0]]=i; mu[i]=-1;//-----...

C++

2022-05-10

0 245

挑战赛36(持续更新)

牛客挑战赛36 挑战36.A.环（思维） n个点n条边的环，每条边的值等于两个结点的值的和，给出每条边的值，求出每条结点的值：思路：每条边均出现两次1-2+3-4+...n可求出一个点和他对应的节点值，然后dfs去找到每个结点对应的值挑战36.B.字符串（思维）分析：当m*2<...

C++

2022-04-01

0 405

算法-重启

数据结构： 1.栈: 2.队列 3.Hash 4.字符串 5.Tire(字典树) 6.堆 7.并查集 8.树状数组 9.线段树 10.ST表 11.点分治 12.Treap和Splay 13.LCA问题 14.欧拉定理和扩展欧拉定理 15.拉格朗日插值法 1.栈: 单调栈：给定一个数组，对于该数...

C++

2022-03-23

0 525

__log(i)

__builtin_popcountll(i) 计算i在二进制中1出现的次数。 __lg(i) 求对数log2(i),且返回值为整数。 bitset<64> a(x); cout<<a.count()<<'\n'; //返回long long类型的X中二进...

C++

2022-03-13

0 434

软件工程课

Here.1: void dfs(int now, int fath) { //now表示当前节点，fath表示它的父亲节点 fa[now][0] = fath; depth[now] = depth[fath] + 1; for(int i = 1; i <= lg[depth[now...

C++

2022-03-09

0 371