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