![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
15多校
文章平均质量分 77
bubbleoooooo
这个作者很懒,什么都没留下…
展开
-
hdu5316 Magician(15多校第三场1001)(线段树)
//15多校第三场1001 //线段树 奇偶区间合并 //保证00、01、10、11分别维护的是偶偶,偶奇,奇偶,奇奇开头结尾的区间最大值 #include #include using namespace::std; typedef long long LL; const int N = 100010; const int INF=-0x7fffffff; #define lson 2*o,l原创 2015-07-28 20:05:26 · 331 阅读 · 0 评论 -
hdu 5348 MZL's endless loop(15多校第五场1006) 欧拉路
//15多校第五场1006 //hdu5348 MZL's endless loop //若图中都是偶点,那么一定符合条件 //若有奇点,我们的目标就是消除奇点。 //从奇点出发,终止于一个奇点变为偶点的位置 //奇点除去一条边变为偶点 //从奇点一直出发直到图中都是偶点,这样直接跑欧拉回路即可。 //要证明 //1.从奇点出发只会使奇点变成偶点,不会改变偶点 //2.从奇点出发一定会令图中原创 2015-08-05 20:44:05 · 471 阅读 · 0 评论 -
hdu 5351 MZL's Border(15多校第五场1009)
//hdu 5351 默默找规律 //f(n-1) 与 f(n-3)f(n-2)前后缀最多匹配f(n-1)-2个 package project1; import java.io.*; import java.util.*; import java.math.*; public class Main{ BigInteger[] f; final int mmod=258280327; Big原创 2015-08-05 20:47:14 · 409 阅读 · 0 评论 -
hdu 5344 MZL's xor (15多校第五场1002)
//多校第五场1002 //hdu 5344 //(Ai+Aj)^(Aj+Ai)=0 //sigma^(2*Ai); #include #include #include #include #include using namespace std; const long long mod=1e9+7; typedef long long LL; int main(){ int T;原创 2015-08-05 20:40:21 · 447 阅读 · 0 评论 -
hdu 5352MZL's City(15多校第五场1010)
//15多校第五场 //hdu 5352 //对于每次选点,可能会有重叠 //每次选点是独立的,待选择点也是独立的 //所以可以把所有的选择情况看成一张二分图 //对每一个X点,最多匹配K个Y点 //匈牙利算法即可。 #include #include #include #include #include #include #include using namespace std; const原创 2015-08-05 20:49:00 · 407 阅读 · 0 评论 -
hdu 5347 MZL's chemistry(15多校第五场1005)
//多校第五场 1005 //hdu 5347 //啥也不说了,直接打表 #include #include #include #include #include using namespace std; const long long mod=1e9+7; typedef long long LL; double e[100]; int main(){ int u,v; e[1]原创 2015-08-05 20:42:08 · 421 阅读 · 0 评论 -
hdu 5294 Tricks Device(15多校第一场1007)(spfa+最小割)
//最小割+spfa #include #include #include using namespace std; typedef long long LL; #define MIN(a,b) a<b?a:b #define MAX(a,b) a>b?a:b const int N=50000,M=500000,INF=0x3fffffff; int n,m; struct EDGE{原创 2015-07-22 19:37:03 · 354 阅读 · 0 评论 -
hdu 5289 Assignment(15多校第一场1002)
//15多校第一场1002 //RMQ+二分 //求最大值最小值小于k的区间数。 //RMQ预处理区间的极值。 //然后通过枚举区间左端点,二分右端点进行累加。 //每次累加的个数为区间长度(R-L+1); #include #include using namespace std; typedef long long LL; #define MIN(a,b) a<b?a:b #define MA原创 2015-07-22 19:31:22 · 322 阅读 · 0 评论 -
hdu 5293 Tree chain problem(15多校第一场1006)(树形dp+树状数组+LCA)
//树形dp+LCA+树状数组 //对于每个节点i,定义dp[i]为一个i为根节点的选择权值和。 // sum[i]=Sum(dp[k]) k为i的儿子 //对于转移状态,我们有两种选择,一是,不选择新链 即为sum[i] //二 是选择一条新链,因为定义的状态只包含i及i的子树,所以我们在更新的时候不用考虑i之上的点。 //既然为新链,必然包含节点i(否则在i的子树中已经计算过了。) //包原创 2015-07-22 19:34:25 · 508 阅读 · 0 评论 -
hdu 5288 OO’s Sequence(15多校第一场1001)
//15多校第一场 1001 暴力 //若有多数需要求因子,且数的范围较小,可以考虑预处理 #include #include #include using namespace std; const int N=100100; int a[N]; vectorf[10010],vec[10010]; const long long M=1000000007; int n; #define MAX(原创 2015-07-22 19:25:01 · 341 阅读 · 0 评论 -
hdu 5296 Annoying problem(15多校第一场1009)(在线lca+dfs序)
//多校第一场 1009 在线lca+树的dfs序 //对于每个节点,找S集合中离它最近的一条链。算距离。 //如果u在树中,找左右最近的点的lca链,连上去。 //如果u不在S树中,就找树上最靠上最外围的链连上去。 //虽然并不太明白。。 //不得不说,树的dfs序很神奇。。orz //dfs序可以将树转换成线性结构=-=腻害! #include #include #include using原创 2015-07-22 19:40:00 · 347 阅读 · 0 评论 -
hdu 5335 Walk Out
//package project1; //hdu 5335 //很神奇,首先找到走0可以走的最远的地方 //然后每一斜行为一组,有0扩展,没有0走1 import java.io.*; import java.util.Arrays; import java.util.Queue; import java.util.Scanner; import java.util.StringTokenize原创 2015-07-31 12:24:52 · 397 阅读 · 0 评论 -
hdu 5324 Boring Class(15多校第三场1009)(cdq分治)
//cdq分治 //用cdq分治变无序为有序,降低时间复杂度。 //降二维为一维。好神奇,虽然还是不大明白。orz #include #include #include #include #include #include using namespace std; #define eps 1e-9 #define inf 1e9 const int N=120010; int c[N]; stru原创 2015-07-30 08:51:27 · 381 阅读 · 0 评论 -
hdu 5319 Painter(15多校第三场1004)
#include #include #include #include using namespace std; char map[100][100]; bool vis[100][100]; int D1[2][2]={{1,1},{-1,-1}}; int D2[2][2]={{1,-1},{-1,1}}; int n,m; bool check(int x,int y){ if(x原创 2015-07-28 21:01:07 · 372 阅读 · 0 评论 -
hdu 5323 Solve this interesting problem(15多校第三场1008)(暴力)
//hdu 5323 暴力= = #include #include using namespace::std; typedef long long LL; const LL INF=1e18; LL ans=0; void dfs(LL L,LL R){ if(L<0)return; if(R>=ans)return;//剪枝 if(L==0){//符合条件原创 2015-07-28 21:25:54 · 427 阅读 · 0 评论 -
hdu5317 RGCDQ(15多校第三场1002)(大暴力)
//hdu 5317 //预处理+暴力 #include #include using namespace::std; typedef long long LL; const int N = 1000005; int F[N],num[N][10]; void init(){ F[0]=F[1]=0; for(int i=2;i<N;i++){ if(F[i])原创 2015-07-28 20:41:09 · 573 阅读 · 0 评论 -
hdu 5349 MZL's simple problem(15多校第五场1007)
//15多校第三场1007 //hdu 5349 //set水过 #include #include #include #include #include #include using namespace std; const long long mod=1e9+7; const int INF=0x7fffffff; typedef long long LL; const int maxn= 1原创 2015-08-05 20:45:18 · 366 阅读 · 0 评论