<Dash>

2015年3月30日

IOI Railway 分类： ioi 2015-03-30 22:29 34人阅读评论(0) 收藏

摘要：我只是来贴代码的，题解什么的，去问大神吧【顺便推广uoj】提交地址：http://uoj.ac/problem/29#include#include#include#include#include#include#include#include "rail.h"const int M... 阅读全文

posted @ 2015-03-30 22:29 <Dash> 阅读(134) 评论(0) 推荐(0)

IOI Holiday 分类： ioi templates 2015-03-30 22:26 33人阅读评论(0) 收藏

摘要：分治，函数式线段树，题解去问大神吧。。。提交地址：http://uoj.ac/problem/29【似乎没有vjudge】#include#include#include#include#include "holiday.h"#define c(x,y) tree[x].c[y]#... 阅读全文

posted @ 2015-03-30 22:26 <Dash> 阅读(166) 评论(0) 推荐(0)

poj 2777 分类： poj templates 2015-03-30 22:15 29人阅读评论(0) 收藏

摘要：区间染色什么的。。。#include#include#include#include#include#include#include#include#includeconst int MAXN = 100005;int n,T,m;struct node{ int cnt,co... 阅读全文

posted @ 2015-03-30 22:15 <Dash> 阅读(130) 评论(0) 推荐(0)

poj 3667 分类： poj templates 2015-03-30 22:13 31人阅读评论(0) 收藏

摘要：线段树区间合并什么的。。。#include#include#include#include#include#include#include#include#includeconst int MAXN = 50005;int n , m;struct treenode{ int ... 阅读全文

posted @ 2015-03-30 22:13 <Dash> 阅读(120) 评论(0) 推荐(0)

poj 2155 分类： poj templates 2015-03-30 17:34 37人阅读评论(0) 收藏

摘要：二维树状数组，函数部分是模板。。#include#include#include#include#include#include#include#include#include#define LowBit(x) (x&(-x))const int MAXN = 1005;int n... 阅读全文

posted @ 2015-03-30 17:34 <Dash> 阅读(108) 评论(0) 推荐(0)

2015年3月29日

bzoj 3572 分类： bzoj 2015-03-29 22:23 45人阅读评论(0) 收藏

摘要：虚树：包含了给定点，并收缩了不分叉边的连通子图。 http://www.kuangbin.net/archives/bzoj3572 虚树的构建：将所有询问点按照dfs序排一遍序，然后，依次加入栈中，若枚举的节点h[i]与栈顶元素的s[top] 的LCA fa的... 阅读全文

posted @ 2015-03-29 22:23 <Dash> 阅读(118) 评论(0) 推荐(0)

2015年3月28日

rebuild hnoi省选集训分类： templates 2015-03-28 15:30 42人阅读评论(0) 收藏

摘要：树链剖分+线段树#include#include#include#include#include#include#includeconst int MAXN = 100005;const double eps = 1e-8;int n, q;struct edge{int v,nex... 阅读全文

posted @ 2015-03-28 15:30 <Dash> 阅读(142) 评论(0) 推荐(0)

codeforces 438D 分类： codeforces 2015-03-28 10:18 38人阅读评论(0) 收藏

摘要：分析：对于数a，b，满足a>=b，则 (amodb)=m暴力修改即可时间复杂度：O(n∗log2ai∗log2n+m∗log2x∗log2n)#include#include#include#include#include#include#includeconst int MAXN... 阅读全文

posted @ 2015-03-28 10:18 <Dash> 阅读(108) 评论(0) 推荐(0)

2015年3月26日

poj 3686 分类： poj templates 2015-03-26 22:29 46人阅读评论(0) 收藏

摘要：有 N 个工件要在 M 个机器上加工，有一个 N∗M 的矩阵描述其加工时间。同一时间内每个机器只能加工一个工件，问加工完所有工件后，使得平均加工时间最小（等待的时间+加工的时间）假设某个机器处理了 k 个玩具，时间分别为 a1,a2…..,ak那么该机器耗费的时间为a1+（a1+a... 阅读全文

posted @ 2015-03-26 22:29 <Dash> 阅读(132) 评论(0) 推荐(0)

bzoj 2038 分类： bzoj templates 2015-03-26 20:28 41人阅读评论(0) 收藏

摘要：因为考试题太难了改不出，于是就弃疗搞莫队算法去了造福社会：莫涛2010年集训队论文 hzwer的写法极其简略，长跪不起具体实现： 1.分块 S=sqrt(n)+ 双关键字排序 2.如下 ... 阅读全文

posted @ 2015-03-26 20:28 <Dash> 阅读(272) 评论(0) 推荐(0)

公告