12 2015 档案

bzoj3141: [Hnoi2013]旅行
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3141 思路：一道杂技题....证明杂技，写的也杂技，13年最神的题 首先有一个结论 设S为+1和-1的总和，记sum为后缀和（为什么是后缀？因为做的时候要判后面是还否有解） 如果S！=0，... 阅读全文
posted @ 2015-12-30 21:52 orzpps 阅读(183) 评论(0) 推荐(0) 编辑
bzoj2733: [HNOI2012]永无乡
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 思路：splay裸题，没啥好说的...用来练练手 #include#include#include#include#define ls ch[p][0]#define rs ch[p... 阅读全文
posted @ 2015-12-30 14:11 orzpps 阅读(148) 评论(0) 推荐(0) 编辑
bzoj3144: [Hnoi2013]切糕
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3144 第一道想出来的hnoi题，还难得地一遍A... 思路：老方法，先只考虑一个限制条件，即每个竖轴选一个点，求最小和； 最小，就考虑最小割。 这个还是比较好想的，每根竖轴按从上到下的... 阅读全文
posted @ 2015-12-29 20:19 orzpps 阅读(120) 评论(0) 推荐(0) 编辑
bzoj3140: [Hnoi2013]消毒
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3140 思路：首先我们观察题目“只需要使用min{x,y,z}单位的F试剂” 那么我们如果选择一位长度为a，那其他两维直接取到最大即可 那么题目就相当于问最少切多少个面才能覆盖所有点 二维的... 阅读全文
posted @ 2015-12-29 08:37 orzpps 阅读(248) 评论(0) 推荐(0) 编辑
bzoj3142: [Hnoi2013]数列
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3142 思路：首先我们假设初值固定，无视上限，那么我们就可以看成是走K-1步，每步有M种走法 那方案数就是M^(k-1) 但是初值不固定，枚举是不现实的，因为如果起点较为靠后，我们就不能无视... 阅读全文
posted @ 2015-12-28 15:17 orzpps 阅读(118) 评论(0) 推荐(0) 编辑
bzoj3139: [Hnoi2013]比赛
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3139 思路：记忆化搜索 首先每个队最多只会得27分，27^10还是没有炸longlong的，所以可以用hash存下来。 每个队没有本质区别，所以每层搜索前先排好序，再来一层搜索枚举出当前队... 阅读全文
posted @ 2015-12-28 14:33 orzpps 阅读(122) 评论(0) 推荐(0) 编辑
bzoj3573: [Hnoi2014]米特运输
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3573 思路：语文题... 正常题意： 给定一棵树和每个点的权值，问最少改动多少个点的权值使得： 1.每个点的所有儿子权值相等 2.每个点的权值等于所有儿子权值和 既然有这两个条件，那我... 阅读全文
posted @ 2015-12-24 21:12 orzpps 阅读(182) 评论(0) 推荐(0) 编辑
bzoj3572: [Hnoi2014]世界树
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3572 思路：注意到m[1]+m[2]+…+m[q]#include#include#includeconst int maxn=300010,maxm=600010,maxk=22;usi... 阅读全文
posted @ 2015-12-24 19:46 orzpps 阅读(140) 评论(0) 推荐(0) 编辑
bzoj2286: [Sdoi2011消耗战
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2286 思路：构建虚树，treeDP， 设f[i]表示i的子树所有资源点断开所需代价,dis[i]表示=i到1的路径上的最小边权 那么如果i是有资源的点，f[i]=dis[i] 否则f[i]... 阅读全文
posted @ 2015-12-23 21:03 orzpps 阅读(152) 评论(0) 推荐(0) 编辑
bzoj3611: [Heoi2014]大工程
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3611 思路：构建虚树DP 首先这种题有一个特征，就是所有询问的总点数是O(n)的 那么就可以考虑对每次询问建一棵虚树，再在虚树上DP。 那么我们对于每次询问，就不一定要把整棵树建出来，而是... 阅读全文
posted @ 2015-12-23 19:16 orzpps 阅读(307) 评论(0) 推荐(0) 编辑
bzoj3571: [Hnoi2014]画框
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3571 思路：首先看到题目的这个形式，就可以想到最小乘积生成树 这题就是要求最小乘积匹配。 对于这一类问题，我们都可以把每种方案的x之和与y之和作为它的坐标(x,y) 要让乘积最小，那么可能... 阅读全文
posted @ 2015-12-23 10:19 orzpps 阅读(138) 评论(0) 推荐(0) 编辑
bzoj4013: [HNOI2015]实验比较
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4013 思路：首先把等于的缩成一个点，由好的向坏的连边，有环肯定无解。 然后题目里说“小 D都最多只记住了某一张质量不比 i 差的另一张图片 Ki” 那就是每个点就最多只有一条入边，那存在合... 阅读全文
posted @ 2015-12-22 14:20 orzpps 阅读(127) 评论(0) 推荐(0) 编辑
bzoj4011: [HNOI2015]落忆枫音
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4011 思路：首先要脑补一个结论，不考虑新加的边，树的个数=π degree[i](i!=1)，degree指入度 因为除了根节点，每个点各选一条入边，就可以组成一棵树。 现在有了这条边x-... 阅读全文
posted @ 2015-12-21 17:32 orzpps 阅读(277) 评论(0) 推荐(0) 编辑
bzoj4009: [HNOI2015]接水果
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4009 思路：先给定一些路径，每个路径有一个权值。 题目要求的是对于一个路径，它的子路径中权值第k大的是多少 首先我们观察一个盘子(u,v)，它能接到哪些水果呢？ 分情况：如果u!=lc... 阅读全文
posted @ 2015-12-20 12:34 orzpps 阅读(141) 评论(0) 推荐(0) 编辑
bzoj4012: [HNOI2015]开店
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4012 思路：首先我们考虑一个简化的问题： 给定一棵树，每次询问所有点到一个点的距离和。 画个图就能知道：距离和=所有点到根的距离和+点数*u到根的距离-每个点与u的lca到根的距离*... 阅读全文
posted @ 2015-12-18 12:23 orzpps 阅读(148) 评论(0) 推荐(0) 编辑
bzoj4010: [HNOI2015]菜肴制作
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4010 思路：显然最小字典序是错误的，那么应该怎么求？ 直接选小的在前不一定对，但是如果没有都没有后继，大的在后面一定是对的 所以考虑倒着DP，求出最大拓扑序，反向输出即可 #inc... 阅读全文
posted @ 2015-12-16 21:55 orzpps 阅读(121) 评论(0) 推荐(0) 编辑
bzoj3672: [Noi2014]购票
摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3672 思路：思路:首先不考虑树，也不考虑距离限制，假设是链上且无距离限制。 设每个点到根的路径为d[i]，两点之间路径长为dist(i,j) 那么DP方程很显然f[i]=min(f... 阅读全文
posted @ 2015-12-16 15:13 orzpps 阅读(112) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示