哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共121篇）

待补

二进制分组 ex二进制分组

2019-01-30

0 324

I - Tunnel Warfare HDU - 1540 线段树最大连续区间

题意：一段区间操作1 切断点操作2 恢复最近切断的一个点操作3 单点查询该点所在最大连续区间思路：主要是push_up : 设区间x 为母区间 x<<1 ,x<<1|1分别为两个子区间 x的左端连续子段和：当x<<1区间没有断开...

2019-01-24

0 344

牛客寒假算法训练1 D 欧拉（容斥）

1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1000000; 4 typedef long long ll; 5 int p[maxn],a[maxn]; 6 ll n,k,A,B;...

2019-01-22

0 411

欧拉降幂（待补）

https://blog.csdn.net/qq_37632935/article/details/81264965

2019-01-22

0 285

容斥证明及模板

参考 https://blog.csdn.net/m0_37286282/article/details/78869512 位运算：http://blog.csdn.net/stay_accept/article/details/47204619 容斥 3种模板：https://blog.cs...

2019-01-22

0 373

G - Balanced Lineup POJ - 3264 线段树最大最小值区间查询模版题

题意给出一个序列每次查询区间的max-min是多少思路：直接维护max 和min即可写两个query分别查最大最小值 1 #include<cstdio> 2 #include<algorithm> 3 #include<set> ...

2019-01-22

0 347

F - Count the Colors ZOJ - 1610 线段树染色（染区间映射）

题意：给一段0-8000的线段染色问最后颜色x 有几段题解：标准线段树但是没有push_up 最后查询是单点按顺序查询每一个点考虑过使用区间来维护不同的线段有多少种各色的线段思路是两个子区间合并：左子区最右边和右子区最左边如果相同，那么就不变，不同就+1 但是不好维护...

2019-01-22

0 530

E - Just a Hook HDU - 1698 线段树区间修改区间和模版题

题意给出一段初始化全为1的区间后面可以一段一段更改成 1 或 2 或3 问最后整段区间的和是多少思路：标准线段树区间和模版题 1 #include<cstdio> 2 #include<algorithm> 3 #include<set>...

2019-01-22

0 419

D - Mayor's posters POJ - 2528 离散化+线段树区间修改单点查询

题意贴海报最后可以看到多少海报思路：离散化大区间其中[1,4] [5,6]不能离散化成[1,2] [2,3]因为这样破坏了他们的非相邻关系每次离散化区间 [x,y]时把y+1点也加入就行了注：参考了上海全能王csl的博客！ 1 #include<cstdio...

2019-01-22

0 455

B - I Hate It HDU - 1754 线段树区间最大值板子（单点更新，区间最大）

　　第一次打改了半天各种小错误难受 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 const int maxn=2000000+7; 5 int a[maxn],n;...

2019-01-19

0 565