2017年8月13日
[ZJOI2007]矩阵游戏
摘要： [ZJOI2007]矩阵游戏 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换 阅读全文
posted @ 2017-08-13 12:12 Forever_goodboy 阅读(362) 评论(0) 推荐(0) 编辑
[POI2007]洪水pow
摘要： [POI2007]洪水pow 题目描述 AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD市全被水淹没了。Blue Mary，AKD市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若干巨型抽水机，将它们放在某些被水淹的区域，而后抽干洪水。你手 阅读全文
posted @ 2017-08-13 12:04 Forever_goodboy 阅读(224) 评论(0) 推荐(0) 编辑
[HNOI2015]菜肴制作
摘要： [HNOI2015]菜肴制作 时间限制：2 s 内存限制：512 MB 【题目描述】 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜 阅读全文
posted @ 2017-08-13 11:58 Forever_goodboy 阅读(162) 评论(0) 推荐(0) 编辑
2017年8月12日
[HNOI2012]矿场搭建
摘要： 1348. [HNOI2012]矿场搭建 ★★★ 输入文件：bzoj_2730.in 输出文件：bzoj_2730.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路 阅读全文
posted @ 2017-08-12 06:16 Forever_goodboy 阅读(1231) 评论(0) 推荐(1) 编辑
2017年8月11日
Evensgn 剪树枝
摘要： Evensgn 剪树枝 题目描述 繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就 是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一 种是黑苹果，一种是红苹果。Evensgn 想要剪掉 k 条树枝，将整棵树分成 k + 1 个 部分。 阅读全文
posted @ 2017-08-11 21:38 Forever_goodboy 阅读(387) 评论(3) 推荐(1) 编辑
2017年8月10日
[JLOI2011]飞行路线
摘要： [JLOI2011]飞行路线 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可 阅读全文
posted @ 2017-08-10 21:38 Forever_goodboy 阅读(217) 评论(0) 推荐(0) 编辑
[NOI2014]魔法森林
摘要： 问题 G: [Noi2014]魔法森林 题目描述 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 阅读全文
posted @ 2017-08-10 21:34 Forever_goodboy 阅读(355) 评论(0) 推荐(0) 编辑
2017年8月9日
[NOIP2009]靶形数独 题解
摘要： [NOIP2009] 靶形数独 ★★ 输入文件：sudoku.in 输出文件：sudoku.out 简单对比 时间限制：5 s 内存限制：128 MB 【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了， 阅读全文
posted @ 2017-08-09 21:42 Forever_goodboy 阅读(271) 评论(0) 推荐(0) 编辑
[NOIP2003] 传染病控制
摘要： [NOIP2003] 传染病控制 ★★★ 输入文件：epidemic.in 输出文件：epidemic.out 简单对比时间限制：1 s 内存限制：128 MB 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府 决定不惜一切代价控制传染病的 阅读全文
posted @ 2017-08-09 21:39 Forever_goodboy 阅读(128) 评论(0) 推荐(0) 编辑
2017年8月8日
乘法逆元总结
摘要： 这几天打了几道数学题，发现乘法逆元这个坑我还没填上（QAQ太弱了），于是就大概的学了学。 在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b， 但是如果b很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 可以使用逆元将除法转换为乘法： 假设b存在乘法逆元，即与m互质（充 阅读全文
posted @ 2017-08-08 07:20 Forever_goodboy 阅读(329) 评论(1) 推荐(0) 编辑