CQzhangyu

2017年11月19日

【BZOJ2525】[Poi2011]Dynamite 二分+树形DP

摘要：【BZOJ2525】[Poi2011]Dynamite Description Byteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了炸.药，现在需要点燃M个点上的引线引爆所有的炸.药。某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有炸.药阅读全文

posted @ 2017-11-19 09:36 CQzhangyu 阅读(303) 评论(0) 推荐(0) 编辑

【BZOJ2560】串珠子状压DP+容斥

摘要：【BZOJ2560】串珠子 Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠阅读全文

posted @ 2017-11-19 09:22 CQzhangyu 阅读(630) 评论(1) 推荐(0) 编辑

【BZOJ2726】[SDOI2012]任务安排斜率优化+cdq分治

摘要：【BZOJ2726】[SDOI2012]任务安排 Description 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。阅读全文

posted @ 2017-11-19 09:11 CQzhangyu 阅读(545) 评论(0) 推荐(0) 编辑

2017年11月13日

[NOIP2017]宝藏状压DP

摘要： [NOIP2017]宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是阅读全文

posted @ 2017-11-13 13:12 CQzhangyu 阅读(3182) 评论(0) 推荐(3) 编辑

[NOIP2017]逛公园最短路+拓扑排序+DP

摘要： [NOIP2017]逛公园题目描述策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事阅读全文

posted @ 2017-11-13 13:02 CQzhangyu 阅读(3086) 评论(1) 推荐(0) 编辑

[NOIP2017]列队离线+SBT

摘要： [NOIP2017]列队题目描述 Sylvia 是一个热爱学习的女♂孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生，方阵的行数为 n，列数为 m。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的阅读全文

posted @ 2017-11-13 12:50 CQzhangyu 阅读(1096) 评论(0) 推荐(0) 编辑

2017年11月10日

【CF628D】Magic Numbers 数位DP

摘要：【CF628D】Magic Numbers 题意：求[a,b]中，偶数位的数字都是d，其余为数字都不是d，且能被m整除的数的个数（这里的偶数位是的是从高位往低位数的偶数位）。$a,b<10^{2000},m \le 2000 ,0 \le d \le 9$ 题解：用f[i][j]表示有i+1位，第i 阅读全文

posted @ 2017-11-10 14:23 CQzhangyu 阅读(433) 评论(0) 推荐(0) 编辑

【BZOJ2791】[Poi2012]Rendezvous 倍增

摘要：【BZOJ2791】[Poi2012]Rendezvous Description 给定一个n个顶点的有向图，每个顶点有且仅有一条出边。对于顶点i，记它的出边为(i, a[i])。再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y：1. 从顶点a沿着出边走x步和从顶点b沿着出阅读全文

posted @ 2017-11-10 14:13 CQzhangyu 阅读(363) 评论(0) 推荐(0) 编辑

【BZOJ2792】[Poi2012]Well 二分+双指针法

摘要：【BZOJ2792】[Poi2012]Well Description 给出n个正整数X1,X2,...Xn，可以进行不超过m次操作，每次操作选择一个非零的Xi，并将它减一。最终要求存在某个k满足Xk=0，并且z=max{|Xi - Xi+1|}最小。输出最小的z和此时最小的k。给出n个正整数阅读全文

posted @ 2017-11-10 11:15 CQzhangyu 阅读(358) 评论(0) 推荐(0) 编辑

【BZOJ2797】[Poi2012]Squarks 暴力乱搞

摘要：【BZOJ2797】[Poi2012]Squarks Description 设有n个互不相同的正整数{X1,X2,...Xn}，任取两个Xi,Xj(i≠j)，能算出Xi+Xj。现在所有取法共n*(n-1)/2个和，要你求出X1,X2,...Xn。设有n个互不相同的正整数{X1,X2,...Xn} 阅读全文

posted @ 2017-11-10 11:05 CQzhangyu 阅读(400) 评论(0) 推荐(0) 编辑

【BZOJ2622】[2012国家集训队测试]深入虎穴次短路

摘要：【BZOJ2622】[2012国家集训队测试]深入虎穴 Description 虎是中国传统文化中一个独特的意象。我们既会把老虎的形象用到喜庆的节日装饰画上，也可能把它视作一种邪恶的可怕的动物，例如“武松打虎”或者“三人成虎”。“不入虎穴焉得虎子”是一个对虎的威猛的形象的极好体现，而小强确偏偏进入了阅读全文

posted @ 2017-11-10 10:58 CQzhangyu 阅读(602) 评论(0) 推荐(1) 编辑

【BZOJ2801】[Poi2012]Minimalist Security BFS

摘要：【BZOJ2801】[Poi2012]Minimalist Security Description 给出一个N个顶点、M条边的无向图，边(u,v)有权值w(u,v)，顶点i也有权值p(i)，并且对于每条边(u,v)都满足p(u)+p(v)>=w(u,v)。现在要将顶点i的权值减去z(i)，其中0< 阅读全文

posted @ 2017-11-10 10:40 CQzhangyu 阅读(307) 评论(0) 推荐(0) 编辑

【BZOJ1495】[NOI2006]网络收费暴力+DP

摘要：【BZOJ1495】[NOI2006]网络收费 Description 网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而，不可忽视的一点就是网络本身有着庞大的运行费用。所以，向使用网络的人进行适当的收费是必须的，也是合理的。MY市NS中学就有着这样一阅读全文

posted @ 2017-11-10 10:24 CQzhangyu 阅读(737) 评论(0) 推荐(1) 编辑

【BZOJ2827】千山鸟飞绝 hash+堆+SBT

摘要：【BZOJ2827】千山鸟飞绝 Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。这时鸟王用鸟语说道：“!@#$%……?”安抚了一下众鸟的情绪。鸟王生阅读全文

posted @ 2017-11-10 09:06 CQzhangyu 阅读(282) 评论(0) 推荐(0) 编辑

【BZOJ2905】背单词 fail树+DFS序+线段树

摘要：【BZOJ2905】背单词 Description 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串，最大化子序列中W的和。给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串，最大化子序列阅读全文

posted @ 2017-11-10 08:55 CQzhangyu 阅读(583) 评论(0) 推荐(1) 编辑

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

公告