• 「BZOJ3924」[ZJOI2015] 幻想乡战略游戏

    「BZOJ3924」[ZJOI2015] 幻想乡战略游戏

    陈老师的博客:http://wjmzbmr.com/archives/zjoi-2015-day-1%E9%A2%98%E8%A7%A3/先贴个暴力。。。每次暴力转移重心。。。bzoj能过[crayon-6605d0f773e77783658617/] 

    02015年5月1日7,096线段树,树链剖分
  • 「JoyOI」五月有奖赛 暨Loi 55 Round #1 Day1

    「JoyOI」五月有奖赛 暨Loi 55 Round #1 Day1

    题解http://pan.baidu.com/s/1bnjO0ij选择题(byDarkfalmes)[crayon-6605d0f774276109734809/]王的对决!(byrainheart&seavot)[crayon-6605d0f774280221937903/]dC的肥皂(byskyfall(Orz))60暴力[crayon-6605d0f774287865744734/]DQS和序列(by帝江&Darkfalmes)[crayon-6605d0f77428e266161692/] ...

  • 「BZOJ4034」[HAOI2015] T2

    「BZOJ4034」[HAOI2015] T2

    Description 有一棵点数为N的树,以点1为根,且树点有边权。然后有M个操作,分为三种:操作1:把某个节点x的点权增加a。操作2:把某个节点x为根的子树中所有点的点权都增加a。操作3:询问某个节点x到根的路径中所有点的点权和。Input 第一行包含两个整数N,M。表示点数和操作数。接下来一行N个整数,表示树中节点的初始权值。接下来N-1行每行三个正整数fr,to,表示该树中存在一条边(fr,to)。再接下来M行,每行分别表示一...

    22015年4月30日8,388线段树,树链剖分
  • 「BZOJ1513」[POI2006] Tet – Tetris 3D

    「BZOJ1513」[POI2006] Tet - Tetris 3D

    DescriptionTask:Tetris3D"Tetris"游戏的作者决定做一个新的游戏,一个三维的版本,在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止.作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置,你的任务就是回答所有立方体落下后最高的方块的高度.所有的立方体在下落过程中都是垂直的并且不会旋转.平板左下角坐标为原点,并且平行于坐标轴.Input第一行给出...

    22015年4月28日4,663线段树
  • 「BZOJ2811」[Apio2012] Guard

    「BZOJ2811」[Apio2012] Guard

    DescriptionInputOutputSampleInput534121341440451SampleOutput35HINT在这个样例中,有两种可能的安排方式:1,3,5 或者 2,3,5。即 3 和 5后面必然躲着一个忍者。考虑第一个灌木丛,存在一种安排方案使得它的后面躲着忍者,但也存在一种安排方案使得它后面没有躲忍者,因此不应该输出 1。同理,不应该输出 2。题解首先先将0的区间去除,可以用线段树TT如果去除0剩下的坐标编号等于忍者数,则所有剩下的坐标...

    122015年4月24日7,207贪心,线段树,二分法
  • 「BZOJ1095」[ZJOI2007] Hide 捉迷藏

    「BZOJ1095」[ZJOI2007] Hide 捉迷藏

    Description捉迷藏Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的,孩子们负责躲藏,Jiajia负责找,而Wind负责操纵这N个屋子的灯。在起初的时候,所有的灯都没有被打开。每一次,孩子们只会躲藏在没有开灯的房间中,但是为了增加刺激...

    72015年4月20日23,748STL,线段树,点分治,最近公共祖先
  • 「BZOJ2957」楼房重建

    「BZOJ2957」楼房重建

    Description  小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示,其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前的线段相交,那么这栋楼房...

    22015年4月17日7,307线段树
  • 「BZOJ2770」YY的Treap

    「BZOJ2770」YY的Treap

    Description志向远大的YY小朋友在学完快速排序之后决定学习平衡树,左思右想再加上SY的教唆,YY决定学习Treap。友爱教教父SY如砍瓜切菜般教会了YY小朋友Treap(一种平衡树,通过对每个节点随机分配一个priority,同时保证这棵平衡树关于priority是一个小根堆以保证效率)。这时候不怎么友爱的510跑了出来,他问了YY小朋友一个极不和谐的问题:怎么求Treap中两个点之间的路径长度。YY秒了之后决定把这个问题交给你...

    02015年4月16日3,797STL,线段树,二分法
  • 「BZOJ3638 / 3272」Cf172 k – Maximum Subsequence Sum

    「BZOJ3638 / 3272」Cf172 k - Maximum Subsequence Sum

    Description给一列数,要求支持操作:1.修改某个数的值2.读入l,r,k,询问在[l,r]内选不相交的不超过k个子段,最大的和是多少。InputThefirstlinecontainsintegern(1 ≤ n ≤ 105),showinghowmanynumbersthesequencehas.Thenextlinecontainsnintegersa1, a2, ..., an(|ai| ≤ 500).Thethirdlinecontainsintegerm(1 ≤ m ≤ 105)—thenumberofqueries.Thenextmlinescontainthequeriesintheformat,giveninthestate...

    22015年4月16日4,723费用流,线段树
  • 「fjWC2015」当小威遇上经济危机

    「fjWC2015」当小威遇上经济危机

    格式问题比较大题面就不贴了tex搞的pdf太酷炫大意给定一棵树,支持修改点权,询问某个点子树内最大值是否超过根[crayon-6605d0f794b18172506023/] 

    52015年2月4日4,016dfs序,线段树
  • 「BZOJ3813」奇数国

    「BZOJ3813」奇数国

    Description在一片美丽的大陆上有100000个国家,记为1到100000。这里经济发达,有数不尽的账房,并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋,他惜财如命,因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的求和运算等同于我们的乘法运算,也就是说领袖开户时的存款总和为3100000。这里发行的软妹面额是最小的60个素数(p1=2,p2=3,…,p60=281),任何人...

  • 「codechefTASTRMAT」String Matching

    「codechefTASTRMAT」String Matching

    其实我没有参赛。。。在比赛时间被人拉去做了这一道。。。你们就坑我吧设L=n-m对于B的第1个字符,其匹配的是A的一个区间1到1+L若其与A[1]不同,则hash值增加100001^m与A[1+K]不同,则hash值增加100001^(n-K)用数据结构支持查询1到1+L对hash值的贡献即第K位与B的第1个字符不同则hash值增加100001^(n-K),相同增加0用个线段树or树状数组(实际上前缀和就行)接着考虑对于B的第2个字符,其匹配的是A的一个区间2到2+L若...

    02014年12月28日2,723线段树,乘法逆元