CreationAugust is 14 years old forever

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

【HNOI2010】【BZOJ2001】City 城市建设2015.4.9编辑修改

Description PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,城市之间修建道路需要的花费会随着时间而改变,Lo...

2015-03-31 20:11:36

阅读数:1393

评论数:0

【cdq分治】cdq分治与整体二分学习笔记Part2.cdq分治

上午的学习学会了整体二分,下午学了cdq分治 发现了二者的区别: 整体二分的主体是在不断地二分答案(把所有询问二分),而cdq分治则是在不断地二分操作。 当然同样的,cdq分治的复杂度也是与区间长度正相关. 我们定义函数Solve(l,r)可以得到操作l,r的结果 cdq分治的实现过程:...

2015-03-29 17:18:00

阅读数:1150

评论数:0

【模板整合】整体二分模板

模板题目:ZJOI2013 K大数查询原题是带插入区间第K大 注释足够看→_←#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<alg...

2015-03-29 14:55:09

阅读数:1239

评论数:1

【ZJOI2013】【BZOJ3110】K大数查询

Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 Input第一行N,M 接下来M行,每行形如1 a b c或2 a b...

2015-03-29 14:52:47

阅读数:992

评论数:2

【cdq分治】cdq分治与整体二分学习笔记Part1.整体二分

之所以把cdq分治和整体二分放在一起学习,是因为他们两个实在太像了…不管是做法还是代码… 感觉整体二分可能会比cdq分治稍微简单那么一点点?所以先学整体二分.(感觉他们的区别在于整体二分是对每个操作二分答案,cdq是分治了操作序列) 整体二分是对答案进行二分,其具体操作如下: (比如以ZJO...

2015-03-29 09:06:37

阅读数:1463

评论数:0

【BZOJ2818】Gcd

好玩的题目0-0 Description给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input一个整数N Output如题 Sample Input 4Sample Output 4 HINThint对于样例(2,2),(2,4),...

2015-03-28 17:08:20

阅读数:1009

评论数:0

【SCOI2007】【BZOJ1067】降雨量

BZOJ首页讨论区hot的题目→_←终于A掉他了 1067: [SCOI2007]降雨量 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2340 Solved: 609 [Submit][Status][Discuss] Descrip...

2015-03-28 00:10:46

阅读数:860

评论数:0

【BZOJ2440】完全平方数

Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了...

2015-03-24 19:38:50

阅读数:1141

评论数:0

【Codevs1422】【网络流】河城荷取

东方幻想乡系列省选模拟赛Stage4。这些题目现在只在Codevs上有出现了别的地方都消失了。题目描述 Description在幻想乡,河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外,还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太过巨大,所以为它充能是一件很麻烦的事。人形一...

2015-03-18 20:01:23

阅读数:778

评论数:0

【beijingwc2012】【BZOJ2662】冻结

Description“我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符 卡)带来的便捷。现在,不需要立下契约也可以使用魔法了!你还不来试一试...

2015-03-17 20:40:29

阅读数:681

评论数:0

【JLOI2011】【BZOJ2763】飞行路线

Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。...

2015-03-17 19:47:56

阅读数:978

评论数:0

【分层图】分层图学习笔记

zky学长不止一次说分层图很简单随便看看就会了 然后今天就拿出时间来学了学分层图(写这篇文章是不是会被骂傻叉算了反正我就是傻叉) 首先@出一篇论文 2004国家集训队《分层图思想及其在信息学竞赛中的应用》肖天正文时间————————————我是分割线>w<————————————...

2015-03-16 20:22:59

阅读数:2674

评论数:0

网络流&&费用流模板(OrzLcomyn神犇的模板)

神犇链接在我友链里. 这篇文章转来用用,后面自己再整合一套. ISAP 1、有源有汇有上界无下界最大流 code1(邻接矩阵版):#include<iostream> #include<cstdio> #include<cstring> using nam...

2015-03-15 20:45:33

阅读数:756

评论数:0

【网络流补全计划】Part.Ⅲ有上下界的网络流

本来心情就非常糟糕调月下毛景树把我最后一点写代码的心情调没了 放弃 开始补全网络流. 之前学了普通最大流,那么现在开始补有上下界的网络流. 在普通最大流中,网络里的每一条边都只有流量的上界即边的容量,而引入上下界网络流之后,每个边不但有一个容量,还有一个流量下界. 我们令B(u,v)B(...

2015-03-15 20:38:19

阅读数:1218

评论数:1

【树链剖分】链剖相关总结与心得

这两天连着做了三道链剖也看了不少链剖已经大致明白链剖里题目特点了 我们可以把所有链剖的题目分为如下两类:给定点权的链剖这类链剖也是最基础的链剖,大部分题目都是这个样子的. 题目中会给定每一个点的初始点权,以此来计算路径长度. 这种题目相对来说比较简单,我们直接套模板两次DFS然后建树,把每个...

2015-03-14 18:04:12

阅读数:1019

评论数:0

【COGS1672】【SPOJ375】QTREE

这是我的第一个边权链剖 COGS上和SPOJ有点不一样就是没有多组数据了本质还是一样的 我写的是COGS那个其实改一改就可以去SPOJ AC了= -= (可是我现在上不去SPOJ卧槽(╯‵□′)╯︵┻━┻) 【题目描述】一天机房的夜晚,无数人在MC里奋斗着。。。大家都知道矿产对于MC来说...

2015-03-14 09:23:01

阅读数:915

评论数:0

【ZJOI2008】【BZOJ1036】树的统计Count

开学就被送去开学考 寒假一点文化课都没搞你还考个毛(╯‵□′)╯︵┻━┻ 最后果然还是挂了(不过至少还没出班里前十= =) 回机房第一天想了想决定再去写一个沙茶链剖 (P.S.交这个题时候BZOJ挂了,但是Codevs是可以过的而且去COGS测了一遍也没问题所以BZOJ应该也能过哪天想起来...

2015-03-11 19:00:18

阅读数:690

评论数:0

【整合】树链剖分模板(线段树维护)

原题是SDOI2011染色 反正链剖都长得差不多不一样的就是线段树根据题自己在查询和修改里改一改就好了 跟着黄学长学的倍增记录祖先的写法,和网上不太一样求不喷 注释棒棒哒代码又长跑的也不快我也是醉了 注释代码根据题目不同自己修改 #include<iostream> #inclu...

2015-03-05 08:26:55

阅读数:958

评论数:0

【SDOI2011】【BZOJ2243】【树链剖分】染色

从2.16开坑学链剖,假期颓废无止境回来之后还要天天测试所以一直拖到现在做完了第一个题 话说是不是直接做QT比较好毕竟看起来友好一些这个题的状态实在有些蛋疼 (P.S.我的链剖跟黄学长学的所以写起来和网上的不太一样看起来会很SXBK) Description给定一棵有n个节点的无根树和m个操...

2015-03-05 08:18:05

阅读数:977

评论数:0

【Codevs1421】【树上DP】【博弈论】秋静叶&秋穰子

东方幻想乡系列模拟赛th04的题. 也不是很难嘛…题目描述 Description在幻想乡,秋姐妹是掌管秋天的神明,作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起,自然会想到烤红薯。烤红薯需要很多的叶子,才能把红薯烤得很香,所以秋姐妹决定比比谁能够收集到最多的红叶。静...

2015-03-01 18:54:11

阅读数:1100

评论数:1

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