GXZlegend - 博客园

2017年7月3日

摘要：题目描述给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。输入第一行两个正整数n，m。接下来n行，每行n个非负整数，表示第一个矩阵。接下来n行，每行n个非负整数，表示第二个矩阵。接下来m行，每行四个正整数a，b，c，d，表示询问第一个矩阵与第二个矩阵的积中，以第a行第b列与第c 阅读全文

posted @ 2017-07-03 11:30 GXZlegend 阅读(1119) 评论(0) 推荐(0)

【bzoj2850】巧克力王国 KD-tree

摘要：题目描述巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的权重，因此牛奶和可阅读全文

posted @ 2017-07-03 11:19 GXZlegend 阅读(374) 评论(0) 推荐(0)

【bzoj2314】士兵的放置树形dp

摘要：题目描述八中有N个房间和N-1双向通道,任意两个房间均可到达.现在出了一件极BT的事,就是八中开始闹鬼了。老大决定加强安保，现在如果在某个房间中放一个士兵,则这个房间以及所有与这个房间相连的房间都会被控制.现在老大想知道至少要多少士兵可以控制所有房间.以及有多少种不同的方案数. 输入第一行一个阅读全文

posted @ 2017-07-03 11:13 GXZlegend 阅读(779) 评论(1) 推荐(0)

2017年7月1日

【bzoj1941】[Sdoi2010]Hide and Seek KD-tree

摘要：题目描述小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏捉迷藏。但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义阅读全文

posted @ 2017-07-01 14:25 GXZlegend 阅读(333) 评论(0) 推荐(0)

2017年6月25日

【bzoj4785】[Zjoi2017]树状数组线段树套线段树

摘要：题目描述漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： 1 x，表示将 Ax 变成 (Ax + 1) mod 2。 2 l r，表示询问 s 阅读全文

posted @ 2017-06-25 13:57 GXZlegend 阅读(826) 评论(2) 推荐(0)

【bzoj4247】挂饰背包dp

摘要：题目描述 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。此外，每个挂件有一个安装时会获得的喜悦值阅读全文

posted @ 2017-06-25 13:30 GXZlegend 阅读(446) 评论(0) 推荐(0)

2017年6月24日

【bzoj3132】上帝造题的七分钟二维树状数组区间修改区间查询

摘要：题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全部数字和的操作。第四分钟，彩虹喵说，要基阅读全文

posted @ 2017-06-24 10:55 GXZlegend 阅读(719) 评论(0) 推荐(0)

【bzoj1965】 [Ahoi2005]SHUFFLE 洗牌欧拉定理

摘要：题目描述为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有阅读全文

posted @ 2017-06-24 10:24 GXZlegend 阅读(399) 评论(0) 推荐(0)

【bzoj1954】Pku3764 The xor-longest Path Trie树

摘要：题目描述给定一棵n个点的带权树，求树上最长的异或和路径输入 The input contains several test cases. The first line of each test case contains an integer n(1<=n<=100000), The follo 阅读全文

posted @ 2017-06-24 10:13 GXZlegend 阅读(397) 评论(0) 推荐(0)

【bzoj1733】[Usaco2005 feb]Secret Milking Machine 神秘的挤奶机二分+网络流最大流

摘要：题目描述 Farmer John is constructing a new milking machine and wishes to keep it secret as long as possible. He has hidden in it deep within his farm and 阅读全文

posted @ 2017-06-24 10:07 GXZlegend 阅读(1419) 评论(0) 推荐(0)

【bzoj3939】[Usaco2015 Feb]Cow Hopscotch 动态开点线段树优化dp

摘要：题目描述 Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of the game for themselves to play. Being played 阅读全文

posted @ 2017-06-24 09:59 GXZlegend 阅读(316) 评论(0) 推荐(0)

【bzoj2006】[NOI2010]超级钢琴倍增RMQ+STL-堆

摘要：题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义阅读全文

posted @ 2017-06-24 09:44 GXZlegend 阅读(534) 评论(0) 推荐(0)

【bzoj1040】[ZJOI2008]骑士并查集+基环树dp

摘要：题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就阅读全文

posted @ 2017-06-24 08:52 GXZlegend 阅读(374) 评论(0) 推荐(0)

【bzoj3698】XWW的难题有上下界最大流

摘要：题目描述 XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1）A[N][N]=0；（2）矩阵中每行的阅读全文

posted @ 2017-06-24 08:32 GXZlegend 阅读(413) 评论(0) 推荐(0)

2017年6月23日

【bzoj4016】[FJOI2014]最短路径树问题堆优化Dijkstra+DFS树+树的点分治

摘要：题目描述给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是序列的字典序的最小，而非阅读全文

posted @ 2017-06-23 20:39 GXZlegend 阅读(1055) 评论(0) 推荐(0)

公告