Kaiser- - 博客园

2017年10月15日

bzoj[HNOI2015]亚瑟王 - 递推与动规 - 概率与期望

摘要：【bzoj4008】[HNOI2015]亚瑟王 2015年4月22日3,2991 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能阅读全文

posted @ 2017-10-15 19:34 Kaiser- 阅读(140) 评论(0) 推荐(0) 编辑

2017NOIP初赛游记

摘要：前天晚上，玩三国杀，玩到了昨天凌晨2点40多分吧，我觉得初赛要爆炸了，不得不吐槽一下，三国杀的武将太少了。昨天是初赛的日子，上午8点多来了后看了看阅读程序和程序填空，复习了以下理论知识和wsj 然后去看了看试场，发现我坐在hjq左边，前左是田野（对就是那个大佬）后左是zyd，大家已经开始幻想着阅读全文

posted @ 2017-10-15 18:48 Kaiser- 阅读(1134) 评论(1) 推荐(0) 编辑

2017年10月12日

poj1930 数论

摘要： Dead Fraction Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1258 Accepted: 379 Description Mike is frantically scrambling to finish his t 阅读全文

posted @ 2017-10-12 15:25 Kaiser- 阅读(160) 评论(0) 推荐(0) 编辑

【bzoj1878】[SDOI2009]HH的项链 - 树状数组 - 离线处理

摘要： [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种阅读全文

posted @ 2017-10-12 15:18 Kaiser- 阅读(152) 评论(0) 推荐(0) 编辑

BZOJ2298 [HAOI2011]problem a

摘要： 2298: [HAOI2011]problem a Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第阅读全文

posted @ 2017-10-12 15:14 Kaiser- 阅读(123) 评论(0) 推荐(0) 编辑

bzoj1975: [Sdoi2010]魔法猪学院【k短路&A*算法】

摘要： 1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量阅读全文

posted @ 2017-10-12 15:09 Kaiser- 阅读(139) 评论(0) 推荐(0) 编辑

【bzoj1085】[SCOI2005]骑士精神

摘要：【bzoj1085】[SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始阅读全文

posted @ 2017-10-12 07:57 Kaiser- 阅读(142) 评论(0) 推荐(0) 编辑

bzoj1411: [ZJOI2009]硬币游戏

摘要： 1411: [ZJOI2009]硬币游戏 Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1，2，……，2n，然后把n个硬币放在标号为奇数的位置上。接下来每次按如下操作：在任意两个硬币之间放上一个硬币，然后将原来的硬币拿阅读全文

posted @ 2017-10-12 07:54 Kaiser- 阅读(296) 评论(0) 推荐(0) 编辑

BZOJ 4808 马二分图最大独立集

摘要：题目应该就是最大独立集了吧，没什么了，平面图求最大独立集需要/2的， WQH说加直接+双向边考研过，结果真的过了，应该是匈牙利算法寻找的时候更加快了吧。（方便找边）其实还有更优秀的思想（图太丑，不管了）这里可以，将平面图分成这样的格点图，玩过国际象棋的都知道，马是一黑一白交替着走的，也就说阅读全文

posted @ 2017-10-12 07:37 Kaiser- 阅读(280) 评论(0) 推荐(0) 编辑

Bzoj2007 [Noi2010]海拔（平面图最短路）

摘要： 2007: [Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路）阅读全文

posted @ 2017-10-12 07:17 Kaiser- 阅读(330) 评论(0) 推荐(0) 编辑

Kaiser

No fear, no regrets！

公告