15多校
文章平均质量分 73
bubbleoooooo
这个作者很懒,什么都没留下…
展开
-
hdu5316 Magician(15多校第三场1001)(线段树)
//15多校第三场1001//线段树 奇偶区间合并//保证00、01、10、11分别维护的是偶偶,偶奇,奇偶,奇奇开头结尾的区间最大值#include#includeusing 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 · 340 阅读 · 0 评论 -
hdu 5348 MZL's endless loop(15多校第五场1006) 欧拉路
//15多校第五场1006//hdu5348 MZL's endless loop//若图中都是偶点,那么一定符合条件//若有奇点,我们的目标就是消除奇点。//从奇点出发,终止于一个奇点变为偶点的位置//奇点除去一条边变为偶点//从奇点一直出发直到图中都是偶点,这样直接跑欧拉回路即可。//要证明//1.从奇点出发只会使奇点变成偶点,不会改变偶点//2.从奇点出发一定会令图中原创 2015-08-05 20:44:05 · 480 阅读 · 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 · 418 阅读 · 0 评论 -
hdu 5344 MZL's xor (15多校第五场1002)
//多校第五场1002//hdu 5344//(Ai+Aj)^(Aj+Ai)=0//sigma^(2*Ai);#include#include#include#include#includeusing namespace std;const long long mod=1e9+7;typedef long long LL;int main(){ int T;原创 2015-08-05 20:40:21 · 454 阅读 · 0 评论 -
hdu 5352MZL's City(15多校第五场1010)
//15多校第五场//hdu 5352//对于每次选点,可能会有重叠//每次选点是独立的,待选择点也是独立的//所以可以把所有的选择情况看成一张二分图//对每一个X点,最多匹配K个Y点//匈牙利算法即可。#include#include#include#include#include#include #includeusing namespace std;const原创 2015-08-05 20:49:00 · 421 阅读 · 0 评论 -
hdu 5347 MZL's chemistry(15多校第五场1005)
//多校第五场 1005//hdu 5347//啥也不说了,直接打表#include#include#include#include#includeusing 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 · 435 阅读 · 0 评论 -
hdu 5294 Tricks Device(15多校第一场1007)(spfa+最小割)
//最小割+spfa#include#include#includeusing namespace std;typedef long long LL;#define MIN(a,b) a<b?a:b#define MAX(a,b) a>b?a:bconst int N=50000,M=500000,INF=0x3fffffff;int n,m;struct EDGE{原创 2015-07-22 19:37:03 · 368 阅读 · 0 评论 -
hdu 5289 Assignment(15多校第一场1002)
//15多校第一场1002//RMQ+二分//求最大值最小值小于k的区间数。//RMQ预处理区间的极值。//然后通过枚举区间左端点,二分右端点进行累加。//每次累加的个数为区间长度(R-L+1);#include#includeusing namespace std;typedef long long LL;#define MIN(a,b) a<b?a:b#define MA原创 2015-07-22 19:31:22 · 329 阅读 · 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 · 517 阅读 · 0 评论 -
hdu 5288 OO’s Sequence(15多校第一场1001)
//15多校第一场 1001 暴力//若有多数需要求因子,且数的范围较小,可以考虑预处理#include#include#includeusing 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 · 351 阅读 · 0 评论 -
hdu 5296 Annoying problem(15多校第一场1009)(在线lca+dfs序)
//多校第一场 1009 在线lca+树的dfs序//对于每个节点,找S集合中离它最近的一条链。算距离。//如果u在树中,找左右最近的点的lca链,连上去。//如果u不在S树中,就找树上最靠上最外围的链连上去。//虽然并不太明白。。//不得不说,树的dfs序很神奇。。orz//dfs序可以将树转换成线性结构=-=腻害!#include#include#includeusing原创 2015-07-22 19:40:00 · 357 阅读 · 0 评论 -
hdu 5335 Walk Out
//package project1;//hdu 5335//很神奇,首先找到走0可以走的最远的地方//然后每一斜行为一组,有0扩展,没有0走1import java.io.*;import java.util.Arrays;import java.util.Queue;import java.util.Scanner;import java.util.StringTokenize原创 2015-07-31 12:24:52 · 406 阅读 · 0 评论 -
hdu 5324 Boring Class(15多校第三场1009)(cdq分治)
//cdq分治//用cdq分治变无序为有序,降低时间复杂度。//降二维为一维。好神奇,虽然还是不大明白。orz#include#include#include#include#include#includeusing namespace std;#define eps 1e-9#define inf 1e9const int N=120010;int c[N];stru原创 2015-07-30 08:51:27 · 390 阅读 · 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 · 379 阅读 · 0 评论 -
hdu 5323 Solve this interesting problem(15多校第三场1008)(暴力)
//hdu 5323 暴力= =#include#includeusing 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 · 438 阅读 · 0 评论 -
hdu5317 RGCDQ(15多校第三场1002)(大暴力)
//hdu 5317//预处理+暴力#include#includeusing 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 · 581 阅读 · 0 评论 -
hdu 5349 MZL's simple problem(15多校第五场1007)
//15多校第三场1007//hdu 5349//set水过#include#include#include#include#include#includeusing 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 · 382 阅读 · 0 评论