你人没了

分类

acm(47) fft(1) 博弈(1) 心绪(2) 日记(1) 未归档(54) 树状数组(2) 鸟哥的私房菜（服务器篇）(2)

/ 注册

全部文章（共110篇）

胡思乱想

今天准备把捡起来的ssr搞一下，结果发现到处是锅，我的小飞机真的和别人的不一样吗？哭唧唧，欣慰的是学到了一些奇奇怪怪的东西，显示听说了华硕路由器刷梅林还有openwrt，神一样的东西，和一个大佬扯了点奇奇怪怪的东西，结果想学Android逆向的欲望更强烈了，acm让它见鬼去吧，回顾这...

2019-04-22

1 467

beautiful set

没啥思路，看了题解，要用莫比乌斯反演，但是和欧拉函数结合的一部分不是很清楚 ∑ i ...

2019-04-12

0 297

扩展欧几里得求逆元

int exgcd(int a,int b,int &x,int &y){ if (b==0) { x=1;y=0;return a; } else { int d=exgcd(b,a%b,y,x); y-=a/b*x; return d; } } i...

2019-04-12

0 390

骑士

基环树树形dp 1.并查集查环 int find(int x){ return x==p[x]?p[x]:p[x]=find(p[x]); } 2.若可以合并，则连边，若为环，则存储环的某条边（存两个点） int a=find(i),b=find(x); if (a==b) { ...

2019-04-10

0 394

Longge的问题

给定正整数，求 ∑ i = ...

2019-04-08

0 375

莫比乌斯反演准备

前置技能 ∑ d = ...

2019-04-08

0 342

莫比乌斯筛板子

整理莫比乌斯反演筛 void pre_calc(int lim){ mu[1]=-1; for (int i=2;i<=lim;i++) { if (!prime_tag[i]) prime_tag[++prime_tot]=i,mu[i]=-1; ...

2019-04-08

0 467

整理欧拉筛

void pre_calc(int lim){ memset(prime_tag,true,sizeof(prime_tag)); memset(prime_tot,0,sizeof(prime_tot)); prime_tag[1]=flase; for (int i=2;i<=n;i++...

2019-04-08

0 414

取手机

概率初示 #include<cstdio> using namespace std; int main(){ int t;scanf("%d",&t); while(t--){ int a,b,c; scanf("%d%d%d&qu...

2019-04-08

0 377

Successor

线段树 map离散化，按照能力值排序建立更新节点，区间查询（单点更新） for (int i=1;i<=n-1;i++) { scanf("%d%d%d",&fa,&peo[i].loty,&peo[i].abty); pe...

2019-04-07

0 384