CRZbulabula的博客

原创 4012: [HNOI2015]开店

4012: [HNOI2015]开店Time Limit: 70 Sec  Memory Limit: 512 MBSubmit: 1241  Solved: 536[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱

原创 3991: [SDOI2015]寻宝游戏

3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 1025  Solved: 508[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以

原创 2655: calc

2655: calcTime Limit: 30 Sec  Memory Limit: 512 MBSubmit: 167  Solved: 108[Submit][Status][Discuss]Description　　一个序列a1,...,an是合法的，当且仅当：　　长度为给定的n。　　a1,...,an都是[1,A]中的整数。　　a1,...,an互

原创 3707: 圈地

3707: 圈地Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 229  Solved: 85[Submit][Status][Discuss]Description2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就

原创 3730: 震波

3730: 震波Time Limit: 15 Sec  Memory Limit: 256 MBSubmit: 635  Solved: 151[Submit][Status][Discuss]Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常

原创 3145: [Feyat cup 1.5]Str

3145: [Feyat cup 1.5]StrTime Limit: 40 Sec  Memory Limit: 512 MBSubmit: 142  Solved: 25[Submit][Status][Discuss]DescriptionArcueid，白姬，真祖的公主。在和推倒贵看电影时突然对一个问题产生了兴趣：我们都知道真祖和死徒是有类似的地方。那么从现代科

原创 3442: 学习小组

3442: 学习小组Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 380  Solved: 181[Submit][Status][Discuss]Description【背景】坑校准备鼓励学生参加学习小组。【描述】    共有n个学生，m个学习小组，每个学生有一定的喜好，只愿意参加其中的一些学习小组，但是校领导为

原创 3438: 小M的作物

3438: 小M的作物Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1078  Solved: 468[Submit][Status][Discuss]Description小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n

原创 1280: Emmy卖猪pigs

1280: Emmy卖猪pigsTime Limit: 1 Sec  Memory Limit: 162 MBSubmit: 186  Solved: 126[Submit][Status][Discuss]DescriptionEmmy在一个养猪场工作。这个养猪场有M个锁着的猪圈，但Emmy并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他

原创 3714: [PA2014]Kuglarz

3714: [PA2014]KuglarzTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 596  Solved: 343[Submit][Status][Discuss]Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花

原创 1977: [BeiJing2010组队]次小生成树 Tree

1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec  Memory Limit: 512 MBSubmit: 3002  Solved: 752[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意

原创 4289: PA2012 Tax

4289: PA2012 TaxTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 271  Solved: 90[Submit][Status][Discuss]Description给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权

原创 4152: [AMPPZ2014]The Captain

4152: [AMPPZ2014]The CaptainTime Limit: 20 Sec  Memory Limit: 256 MBSubmit: 849  Solved: 324[Submit][Status][Discuss]Description给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n

原创 4027: [HEOI2015]兔子与樱花

4027: [HEOI2015]兔子与樱花Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 965  Solved: 549[Submit][Status][Discuss]Description很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从

原创 3997: [TJOI2015]组合数学

3997: [TJOI2015]组合数学Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 806  Solved: 589[Submit][Status][Discuss]Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好

原创 4033: [HAOI2015]树上染色

4033: [HAOI2015]树上染色Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1462  Solved: 607[Submit][Status][Discuss]Description有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染

原创 4753: [Jsoi2016]最佳团体

4753: [Jsoi2016]最佳团体Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 31  Solved: 16[Submit][Status][Discuss]DescriptionJSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位编号比他小的候选人Ri推荐

原创 3600: 没有人的算术

3600: 没有人的算术Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 616  Solved: 280[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINT

原创 2012国家集训队Round 1 day1 攻占黄金乡

问题描述　　《海猫鸣泣之时》EP8终于在今年暑假的末尾出了汉化，作为整个作品中高人气人物古户绘梨花，自然也是在剧中大活跃。在攻占黄金乡的战役中担任了指挥官一职，而整个战役过程也都被记录在了图书之都中，方便后来人的复盘。　　当时的战况如下，黄金乡可以看做是一个长方体空间，我们用(0,0,0)~(n-1,m-1,k-1)表示里面的每一个单位区域，绘梨花指挥了t艘不同等级的战舰依靠魔法突然出

原创 2530: [Poi2011]Party

2530: [Poi2011]PartyTime Limit: 10 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 247  Solved: 142[Submit][Status][Discuss]DescriptionByteasar intends to throw up a party. Naturally, h

原创 3427: Poi2013 Bytecomputer

3427: Poi2013 BytecomputerTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 202  Solved: 116[Submit][Status][Discuss]DescriptionA sequence of N  integers I1,I2…In from the set {-1,0,1} is

原创 3417: Poi2013 Tales of seafaring

3417: Poi2013 Tales of seafaringTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 377  Solved: 121[Submit][Status][Discuss]DescriptionYoung Bytensson loves to hang out in the port tavern, wh

原创 3632: 外太空旅行

3632: 外太空旅行Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 779  Solved: 320[Submit][Status][Discuss]Description在人类的触角伸向银河系的边缘之际，普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人，现在班主任要从中选出尽量多的人去参加一次太空旅行活动。

原创 4723: [POI2017]Flappy Bird

4723: [POI2017]Flappy BirdTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 246  Solved: 99[Submit][Status][Discuss]Description《飞扬的小鸟》是一款风靡的小游戏。在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到横坐标为X的某个位置上。每一秒，你可

原创 4212: 神牛的养成计划

4212: 神牛的养成计划Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 86  Solved: 20[Submit][Status][Discuss]DescriptionHzwer成功培育出神牛细胞，可最终培育出的生物体却让他大失所望......后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先决

原创 4207: Can

4207: CanTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 18  Solved: 11[Submit][Status][Discuss]Description这个问题是源于一个在棋盘上玩的，由Sid Sackson设计的名叫Can't stop的游戏的。这个问题与Can't stop有一定的相似之处，但是不需要玩过

原创 4229: 选择

4229: 选择Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 59  Solved: 36[Submit][Status][Discuss]Description现在，我想知道自己是否还有选择。给定n个点m条边的无向图以及顺序发生的q个事件。每个事件都属于下面两种之一：1、删除某一条图上仍存在的边2、询问是否

原创 Codeforces Round #326 (Div. 1) E. Duff as a Queen

题意：给出一个长度为n的数组，要求支持一下两种操作：1.对于l 2.询问[l,r]的分数区间[l,r]的分数定义为，能使用[l,r]内的数字异或出的数字的个数，一个都不取就是0solution：引理1：对于[l,r]中的数字，如果能构造出b1,b2,b3,...,bk，那么，一定能构造出b1 ^ b2 ^ b3 ^ ... ^ bk把每个bi的构造方案看成是一个

原创 hdu5885

题意：给出一个n*m的网格，每个格点有一个权值p(i,j)，每个格点可以对周围距离严格小于r的格点贡献权值除以欧几里得距离+1，问最后所有点中价值最大的是多少solution：每个格点可以贡献的范围显然是一个圆，令R = ceil(r)，将原网格扩充为N = n + 2*R，M = m + 2*R，那么，贡献的转移就像是二维空间上的卷积一样，将二维上的点和转移方式转换成一维，F

原创 2794: [Poi2012]Cloakroom

2794: [Poi2012]CloakroomTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 231  Solved: 155[Submit][Status][Discuss]Description有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]再给出q个询问，每个询问由非负整数m, k, s组

原创 2506: calc

2506: calcTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 466  Solved: 259[Submit][Status][Discuss]Description          给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足lInput 

原创 2510: 弱题

2510: 弱题Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 321  Solved: 166[Submit][Status][Discuss]Description有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均

原创 3926: [Zjoi2015]诸神眷顾的幻想乡

3926: [Zjoi2015]诸神眷顾的幻想乡Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1077  Solved: 631[Submit][Status][Discuss]Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。

原创 母函数小记

原创 概率论小记

题意：生成平面上n个点，将它们的顺序随机打乱(即不保证生成的点随机但保证顺序随机)，现在，动态地插入这些点，要求每次插入一个点就回答当前这些点的直径solution：如果只要求回答对于平面上n个点的直径，可以用凸包 + 旋转卡壳解决。但是本题要求是动态地回答，复杂度显然无法承受。不过题目保证了点的顺序随机，而直径只有一组，如果有多组直径，就选编号大的尽量小的那组。于是，点对的直

原创 2213: [Poi2011]Difference

2213: [Poi2011]DifferenceTime Limit: 10 Sec  Memory Limit: 32 MBSubmit: 460  Solved: 161[Submit][Status][Discuss]DescriptionA word consisting of lower-case letters of the English alphabet

原创 4726: [POI2017]Sabota?

4726: [POI2017]Sabota?Time Limit: 20 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 333  Solved: 139[Submit][Status][Discuss]Description某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人

原创 3829: [Poi2014]FarmCraft

3829: [Poi2014]FarmCraftTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 356  Solved: 164[Submit][Status][Discuss]DescriptionIn a village called Byteville, there are   houses connected with

原创 2093: [Poi2010]Frog

2093: [Poi2010]FrogTime Limit: 10 Sec  Memory Limit: 259 MBSubmit: 507  Solved: 161[Submit][Status][Discuss]Description一个条河无限宽，上面有n块石头，石头离左边的河岸（无限宽，右边河岸不晓得在哪）距离严格递增，现在Zxl想锻炼自己的跳跃能力（谁叫他在班里外

原创 3060: [Poi2012]Tour de Byteotia

3060: [Poi2012]Tour de ByteotiaTime Limit: 30 Sec  Memory Limit: 256 MBSubmit: 279  Solved: 178[Submit][Status][Discuss]Description给定一个n个点m条边的无向图，问最少删掉多少条边能使得编号小于等于k的点都不在环上。Input