摘要：
基环树 基环树直径 P3248 #include<bits/stdc++.h> using namespace std; #define ll long long const int N=1e5+5; int n; int te,v[N<<1],pre[N<<1],tail[N]; ll L,len 阅读全文
posted @ 2020-11-26 21:11
林生。
阅读(74)
评论(0)
推荐(0)
摘要：
CSP-S-2020 T1 儒略日 向T1出题人致以最高的敬意（磕头）。 T2 动物园 简化题意：给出一些数，保证$x∈[1,2^k-1]$且互不相同，给出一些条件，如果存在数$x$第$ai$位为$1$，那么就必须选物品$bi$，$bi$互不相同。问有多少个数$y$满足不存在$x=y$，并且加入$y 阅读全文
posted @ 2020-11-09 20:12
林生。
阅读(288)
评论(0)
推荐(0)
摘要：
珂朵莉树 珂朵莉树是暴力解决区间问题的一种优化方式，但本质上依旧是暴力，且在数据随机性很大的时候才会有较高的得分。 虽然珂朵莉树名字中有树，但其实只是区间的拆分合并，跟树没有关系。 比如一开始有区间$[1,25]\(，现在更改\)[5,17]\(，那就把\)[1,25]\(拆成\)[1,4],[5, 阅读全文
posted @ 2020-11-04 08:35
林生。
阅读(132)
评论(0)
推荐(0)
摘要：
#2019 ##P5660 数字游戏 #include<bits/stdc++.h> using namespace std; int ans; char dd; int main() { for(int i=1;i<=8;i++) { dd=getchar(); if(dd=='1') ans++ 阅读全文
posted @ 2020-10-25 21:20
林生。
阅读(85)
评论(0)
推荐(0)
摘要：
NOIP提高组 2011 铺地毯 #include<bits/stdc++.h> using namespace std; const int N=1e4+5; int n,x,y; bool bz=1; int a[N],b[N],g[N],j[N]; int main() { scanf("%d 阅读全文
posted @ 2020-10-24 14:21
林生。
阅读(143)
评论(0)
推荐(0)
摘要：
类欧几里得算法推导 一般形式：\(f(a,b,c,n)=∑{_{i=0}^{n}}⌊(ai+b)/c⌋\) 设：\(a=x_1c+y_1,b=x_2c+y_2\) 那么 \(⌊(ai+b)/c⌋\) \(=⌊((x_1c+y_1)i+(x_2c+y_2))/c⌋\) \(=⌊(y_1i+y_2)/c 阅读全文
posted @ 2020-10-24 09:10
林生。
阅读(112)
评论(0)
推荐(0)
摘要：
Priority_queue用法模板 一、无需重载运算符 小根堆 #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int> >q; int main() { for(int i=1 阅读全文
posted @ 2020-10-23 21:01
林生。
阅读(130)
评论(0)
推荐(0)
摘要：
八月月赛 P6745 Number #include<bits/stdc++.h> using namespace std; #define ll long long ll k,x,a[555]; int main() { scanf("%lld %lld",&k,&x); a[k+1]+=1; w 阅读全文
posted @ 2020-10-23 20:59
林生。
阅读(53)
评论(0)
推荐(0)
摘要：
显著特征 按顺序填入$1$到$i$的数组$a$，给定一个对应顺序$s$，新的数组$b$满足$b[i]=a[s[i]]$。（然后将新的b数组当成a数组，进行下一次相同的操作） 实质为：给定一个数n，将n拆分为$n=x1+x2+x3+···xp$，求有关$lcm(x1,x2,x3,···，xp）$的问题 阅读全文
posted @ 2020-10-23 20:56
林生。
阅读(408)
评论(0)
推荐(0)
摘要：
启发式合并 即：玄学合并 P3012 梦幻布丁 #include<bits/stdc++.h> using namespace std; const int N=1e5+5,M=1e6+5; int n,m,ans,a[N],st[M],f[M],pre[M],tail[M],siz[M]; voi 阅读全文
posted @ 2020-10-23 20:48
林生。
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号