自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

  • 博客(13)
  • 资源 (4)
  • 收藏
  • 关注

原创 【BZOJ4025】二分图

Description神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 Input输入数据的第一行是三个整数n,m,T。 第2行到第m+1行,每行4个整数u,v,start,end。第i+1行的四个整数表示第i条边连接u,v两个点,这条边在start时刻出现,在第end时刻消失。

2015-12-29 16:55:44 2357

原创 【BZOJ2393】Cirno的完美算数教室

Description~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。Input一行正整数L R ( 1 < L < R < 10^10)Output一个正整数,代表所求的答案Sample Input1 100Sample Output58

2015-12-26 14:50:08 1097

原创 【复活宣言】

之前两周多时间因为会考+月考一直文化课文化课文化课TAT 现在复活了可以回来刷题了 一个月后要去北京ICPACAMP,所以我还有一个月的稳定刷题时间 这一个月要干什么呢0_ 0 想了想主要有以下事要干: 1.博客除草 两周不更新快长草了.. 2.文化课 月考跪成狗了..决定以后再怎么认真刷题也不能扔了文化课.. 3.打素材 还得准备胡策出题呢…要认真打一套高质量题出来(绝对不做毒瘤出题

2015-12-21 19:36:24 942 1

原创 【SCOI2003】【BZOJ1092】蜘蛛难题

Description有一堆管道,还有一个蜘蛛Willy,如下图所示。所有管道的是上端开口,下端封底,直径都是1cm,连接两个管道的连接容量无限,但体积可以忽略不计。 在第一个管道上方有一个水源,从中有水不断往下流,速度为每秒0.25 cm3。由于管道横截面积为0.25 cm3,所以单给一个管道注水时水面每秒上升1cm。根据物理知识,在前2秒中,水注如左边的管道底部,第3~5秒时注入右边的管道

2015-12-10 15:54:22 1613

原创 【BZOJ3585】mex

Description  有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。Input  第一行n,m。   第二行为n个数。   从第三行开始,每行一个询问l,r。Output  一行一个数,表示每个询问的答案。Sample Input5 52 1 0 2 13 32 32 41 23 5Sample Output12303HINT数据规模和约定

2015-12-08 20:09:45 1207

原创 【AMPPZ2014】【BZOJ4148】Pillars

Description给定一个n*m的矩形,其中有f个2*2的障碍物,其中任意两个障碍物中心之间的欧几里得距离至少为6, 且每个障碍物的中心到边缘的距离至少为3。请找到一条从左下角(1,1)出发经过所有没有障碍物的点各 一次的且最后回到左下角的回路。 Input第一行包含三个整数n,m,f(1<=n,m<=1000且n,m都为偶数)。 接下来f行,每行两个整数x,y(1<=x< n,1<=y

2015-12-08 16:03:06 1312

原创 【POI2016】【BZOJ4347】Nim z utrudnieniem

DescriptionA和B两个人玩游戏,一共有m颗石子,A把它们分成了n堆,每堆石子数分别为a[1],a[2],…,a[n],每轮可以选择一堆石子,取掉任意颗石子,但不能不取。谁先不能操作,谁就输了。在游戏开始前,B可以扔掉若干堆石子,但是必须保证扔掉的堆数是d的倍数,且不能扔掉所有石子。A先手,请问B有多少种扔的方式,使得B能够获胜。 Input第一行包含两个正整数n,d(1<=n<=5000

2015-12-08 10:02:31 1758

原创 【AMPPZ2014】【BZOJ4151】The Cave

Description给定一棵有n个节点的树,相邻两点之间的距离为1。 请找到一个点x,使其满足所有m条限制,其中第i条限制为dist(x,a[i])+dist(x,b[i])<=d[i]。 Input第一行包含一个正整数t(1<=t<=1000),表示数据组数。 对于每组数据,第一行包含两个正整数n,m(2<=n,m<=300000),表示点数、限制数。 接下来n-1行,每行两个正整数x,

2015-12-06 16:54:18 1551

原创 【CEOI2010】【BZOJ2013】A huge tower

Description有N(2<=N<=620000)快砖,要搭一个N层的塔,要求:如果砖A在砖B上面,那么A不能比B的长度+D要长。问有几种方法,输出 答案 mod 1000000009的值 Input第一行: N,D 第二行: N个数,表示每块砖的长度。 Output方案数。输出要mod1000000009 Sample Input4 11 2 3 100Sample Output4 H

2015-12-05 19:32:27 1854

原创 【PA2014】【BZOJ3725】Matryca

Description有一堵长度为n的墙需要刷漆,你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格,刷子的每一格中都沾有某种颜色(纯色)的漆。你需要用这把刷子在墙上每一个可能的位置(只要刷子不超出墙,且对准格子;共有n-k+1个位置)都刷一遍。如果墙上的某一格被不同颜色的漆刷过,那么它会呈现混合色。现在墙上某些格子需要刷成给定的颜色。求出能够完成任务的最短的刷子长度k。Input输入为一

2015-12-05 08:57:41 1599

原创 【PA2014】【BZOJ3727】Zadanie

Description吉丽YY了一道神题,题面是这样的: “一棵n个点的树,每条边长度为1,第i个结点居住着a[i]个人。假设在i结点举行会议,所有人都从原住址沿着最短路径来到i结点,行走的总路程为b[i]。输出所有b[i]。” 吉丽已经造好了数据,但熊孩子把输入文件中所有a[i]给删掉了。你能帮他恢复吗?Input第一行一个整数n(2<=n<=300000)。 接下来n-1行,每行两个整数x

2015-12-04 19:47:46 1387

原创 【PA2014】【BZOJ3722】Budowa

DescriptionFancy爷宣布XJOI群将要选举下一任群主。候选人有两名,分别是XYW和吉丽。 共有n个人(从1~n编号)参加这次投票。他们之间形成了一个树结构,根结点(1号结点)为Fancy。树上的结点有两种身份:专家(叶子结点)或领导(非叶子结点)。每位专家都有自己的选择——支持XYW和吉丽之中的一个;每位领导都有若干个下属(儿子结点),领导的选择决定于下属中人数较多的那一方,下属的数

2015-12-01 20:25:33 1569

原创 【BZOJ4140】 共点圆加强版

Description在平面直角坐标系中,Wayne需要你完成n次操作,操作只有两种: 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部(含圆周),且至少在一个圆内部(含圆周)。 为了减少你的工作量,题目保证圆心严格在x轴上方(纵坐标为正),且横坐标非零。 Input第1行一个整数n。 接下来n行,每

2015-12-01 19:48:12 1910

算法导论第二版电子书 汉语

算法导论第二版电子书 汉语翻译后版本 不带习题答案

2015-03-14

树链剖分模板

树链剖分模板,代码写的比较丑但是打了很多注释应该能让人看懂 HZWER流的树链剖分(倍增记录祖先) 原题是SDOI2011染色,里面有原文博客链接

2015-03-05

ISAP算法模板

原题为USACO 草地排水 模板,网络流,最大流,ISAP算法 虽然可能写的不怎么好看但是带一些注释,应该可以看懂吧。

2015-02-08

Splay(伸展树)模板

Splay模板包括旋转,主函数Splay,插入,删除,最大值,最小值,查询k大,查询排名

2015-01-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除