luyouqi233

2018年1月12日

BZOJ2286：[SDOI2011]消耗战——题解

摘要：在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁不同的桥梁有不同的代价，我军希望在满足目标的同时使得总代价最小。阅读全文

posted @ 2018-01-12 17:16 luyouqi233 阅读(241) 评论(1) 推荐(1) 编辑

BZOJ3572：[HNOI2014]世界树——题解

摘要：虚树板子题阅读全文

posted @ 2018-01-12 16:31 luyouqi233 阅读(237) 评论(0) 推荐(0) 编辑

BZOJ2337：[HNOI2011]XOR和路径——题解

摘要：高斯消元+期望阅读全文

posted @ 2018-01-12 08:47 luyouqi233 阅读(197) 评论(0) 推荐(0) 编辑

2018年1月11日

一些其他的事情……

摘要：这次只是想吐槽一些事情。 woc我的HDU3157：Crazy Circuits怎么突然间就40阅读量了？有点心虚，怕是别人突然心血来潮给我刷的……希望不是恶意刷吧…… （上网查了，貌似博客园被恶意刷好像没什么事，但是网页可能被蜘蛛爬走……而且网上没有什么好的解决方法）然后突然间有网站还拿了这篇阅读全文

posted @ 2018-01-11 23:44 luyouqi233 阅读(127) 评论(0) 推荐(0) 编辑

BZOJ3143：[HNOI2013]游走——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3143 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个阅读全文

posted @ 2018-01-11 23:25 luyouqi233 阅读(215) 评论(0) 推荐(0) 编辑

BZOJ1013：[JSOI2008]球形空间产生器——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1013 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便阅读全文

posted @ 2018-01-11 19:09 luyouqi233 阅读(184) 评论(0) 推荐(0) 编辑

POJ3621：Sightseeing Cows——题解

摘要： http://poj.org/problem?id=3621 全文翻译参自洛谷：https://www.luogu.org/problemnew/show/P2868 按照01分数规划的套路，我们显然可以将路的边权更改为时间*枚举的答案-目的地价值，然后找一个环。如果这个环是一个负环，那么显然答案阅读全文

posted @ 2018-01-11 14:21 luyouqi233 阅读(293) 评论(0) 推荐(0) 编辑

POJ2728：Desert King——题解

摘要： http://poj.org/problem?id=2728 题目大意：求一棵生成树使得路费用和/路长之和最小（路的费用是两端点的高度差）最小比率生成树。我们还是01分数规划的思想将边权变为路费用-路长*枚举的答案，跑一遍最小生成树即可。但是debug的三个小时的我要对出题人说一句。CNM无良卡常阅读全文

posted @ 2018-01-11 11:52 luyouqi233 阅读(258) 评论(0) 推荐(0) 编辑

POJ2976：Dropping tests——题解

摘要： http://poj.org/problem?id=2976 题目大意：给定n个二元组(a,b)，从中取n-k个，使得100*∑a/∑b最大。 01分数规划裸题，设λ是小于等于最优解的，那么λ<=∑a/∑b，先通过移项来得到新的表达法∑a-λ∑b>=0。就可以二分答案做了。阅读全文

posted @ 2018-01-11 08:11 luyouqi233 阅读(208) 评论(0) 推荐(0) 编辑

2018年1月10日

BZOJ2331：[SCOI2011]地板——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2331 题面复制于洛谷题目描述 lxhgww的小名叫”小L“，这是因为他总是很喜欢L型的东西。小L家的客厅是一个R*C的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在阅读全文

posted @ 2018-01-10 22:37 luyouqi233 阅读(266) 评论(0) 推荐(0) 编辑

——Hello World!

公告