CQzhangyu

2017年9月10日

【BZOJ5018】[Snoi2017]英雄联盟背包

摘要：【BZOJ5018】[Snoi2017]英雄联盟 Description 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩N个英雄，因此，他也只准备给这N个英雄买皮肤，并且决定，以后阅读全文

posted @ 2017-09-10 10:20 CQzhangyu 阅读(350) 评论(0) 推荐(1)

【BZOJ5020】[THUWC 2017]在美妙的数学王国中畅游泰勒展开+LCT

摘要：【BZOJ5020】[THUWC 2017]在美妙的数学王国中畅游 Description 数字和数学规律主宰着这个世界。机器的运转，生命的消长，宇宙的进程，这些神秘而又美妙的过程无不可以用数学的语言展现出来。这印证了一句古老的名言： “学好数理化，走遍天下都不怕。” 学渣小R被大学的数学阅读全文

posted @ 2017-09-10 10:17 CQzhangyu 阅读(798) 评论(0) 推荐(0)

【BZOJ5015】[Snoi2017]礼物矩阵乘法

摘要：【BZOJ5015】[Snoi2017]礼物 Description 热情好客的请森林中的朋友们吃饭，他的朋友被编号为 1～N，每个到来的朋友都会带给他一些礼物：。其中，第一个朋友会带给他 1 个，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以，假阅读全文

posted @ 2017-09-10 10:04 CQzhangyu 阅读(626) 评论(0) 推荐(0)

【BZOJ4769】超级贞鱼归并排序求逆序对

摘要：【BZOJ4769】超级贞鱼 Description 马达加斯加贞鱼是一种神奇的双脚贞鱼，它们把自己的智慧写在脚上——每只贞鱼的左脚和右脚上各有一个数。有一天，K只贞鱼兴致来潮，排成一列，从左到右第i只贞鱼会在右脚写Ai，左脚上写上i；第二年，这K只贞鱼以右脚的数为第一关键字、左脚的数为第二关键字，阅读全文

posted @ 2017-09-10 09:45 CQzhangyu 阅读(371) 评论(0) 推荐(0)

【BZOJ4103】[Thu Summer Camp 2015]异或运算可持久化Trie树

摘要：【BZOJ4103】[Thu Summer Camp 2015]异或运算 Description 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r 阅读全文

posted @ 2017-09-10 09:39 CQzhangyu 阅读(307) 评论(0) 推荐(0)

2017年9月3日

【BZOJ4177】Mike的农场最小割

摘要：【BZOJ4177】Mike的农场 Description Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影阅读全文

posted @ 2017-09-03 10:30 CQzhangyu 阅读(280) 评论(0) 推荐(0)

【BZOJ4205】卡牌配对最大流

摘要：【BZOJ4205】卡牌配对 Description 现在有一种卡牌游戏，每张卡牌上有三个属性值：A,B,C。把卡牌分为X,Y两类，分别有n1,n2张。两张卡牌能够配对，当且仅当，存在至多一项属性值使得两张卡牌该项属性值互质，且两张卡牌类别不同。比如一张X类卡牌属性值分别是225,233,101 阅读全文

posted @ 2017-09-03 10:25 CQzhangyu 阅读(340) 评论(0) 推荐(0)

【BZOJ4358】permu kd-tree

摘要：【BZOJ4358】permu Description 给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域连续段长度。给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域连续段长度。 In 阅读全文

posted @ 2017-09-03 10:20 CQzhangyu 阅读(439) 评论(0) 推荐(0)

【BZOJ4375】Selling Tickets 随机化

摘要：【BZOJ4375】Selling Tickets Description 厨师在一次晚宴上准备了n道丰盛的菜肴，来自世界各地的m位顾客想要购买宴会的门票。每一位顾客都有两道特别喜爱的菜，而只要吃到了至少一道他喜爱的菜，这位顾客就会感到很高兴。当然，每道菜最多只能供应给一位顾客。厨师想要卖出尽可能多阅读全文

posted @ 2017-09-03 10:17 CQzhangyu 阅读(370) 评论(0) 推荐(0)

【BZOJ1226】[SDOI2009]学校食堂Dining 状压DP

摘要：【BZOJ1226】[SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂阅读全文

posted @ 2017-09-03 10:07 CQzhangyu 阅读(252) 评论(0) 推荐(0)

【BZOJ1125】[POI2008]Poc hash+map+SBT

摘要：【BZOJ1125】[POI2008]Poc Description n列火车，每条有l节车厢。每节车厢有一种颜色（用小写字母表示）。有m次车厢交换操作。求：对于每列火车，在交换车厢的某个时刻，与其颜色完全相同的火车最多有多少。 n列火车，每条有l节车厢。每节车厢有一种颜色（用小写字母表示）。有m次阅读全文

posted @ 2017-09-03 10:00 CQzhangyu 阅读(325) 评论(0) 推荐(0)

【BZOJ4542】[Hnoi2016]大数莫队

摘要：【BZOJ4542】[Hnoi2016]大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 阅读全文

posted @ 2017-09-03 09:56 CQzhangyu 阅读(240) 评论(0) 推荐(0)

【BZOJ1345】[Baltic2007]序列问题Sequence 贪心+单调栈

摘要：【BZOJ1345】[Baltic2007]序列问题Sequence Description 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是ma 阅读全文

posted @ 2017-09-03 09:50 CQzhangyu 阅读(369) 评论(0) 推荐(0)

【BZOJ1044】[HAOI2008]木棍分割二分+DP

摘要：【BZOJ1044】[HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的阅读全文

posted @ 2017-09-03 09:47 CQzhangyu 阅读(259) 评论(0) 推荐(0)

【BZOJ1899】[Zjoi2004]Lunch 午餐贪心+DP

摘要：【BZOJ1899】[Zjoi2004]Lunch 午餐 Description 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是阅读全文

posted @ 2017-09-03 09:42 CQzhangyu 阅读(347) 评论(2) 推荐(0)

------知识就是力量------

公告