Menteur_hxy

2018年8月20日

[luogu3231 HNOI2013] 消毒 (二分图最小点覆盖)

摘要： "传送门" Description 最近在生物实验室工作的小T遇到了大麻烦。由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为a b c个单位立方体区域，每个单位立方体尺寸为1 1 1。用(i,j,k)标识一个单位立方体，1 阅读全文

posted @ 2018-08-20 14:41 Menteur_hxy 阅读(167) 评论(0) 推荐(0) 编辑

[bzoj4766] 文艺计算姬 (矩阵树定理+二分图)

摘要： "传送门" Description "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地，给定一个一边点数为n，另一边点数为m，共有阅读全文

posted @ 2018-08-20 09:05 Menteur_hxy 阅读(214) 评论(0) 推荐(0) 编辑

2018年8月19日

Noip 2013 练习

摘要：转圈游戏 "传送门" Solution 快速幂 Code 火柴排队 "传送门" Solution 建立映射关系，求逆序对个数 Code 花匠 "传送门" Solution 分(xian)析(ran)可知第一个数一定要有分别讨论第一个数是波峰还是波谷 Code cpp //By Menteur_Hx 阅读全文

posted @ 2018-08-19 20:32 Menteur_hxy 阅读(273) 评论(0) 推荐(0) 编辑

[tyvj1957 Poetize5] Vani和Cl2捉迷藏 (最小路径可重点覆盖+二分图最大匹配)

摘要： "传送门" Description 这片树林里有N座房子，M条有向道路，组成了一张有向无环图。树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子A沿着路走下去能够到达B，那么在A和B里的人是能够相互望见的。现在cl2要在这N座房子里选择K座作为藏身点，同时vani也专挑阅读全文

posted @ 2018-08-19 14:37 Menteur_hxy 阅读(245) 评论(0) 推荐(0) 编辑

[poj1325] Machine Schedule (二分图最小点覆盖)

摘要： "传送门" Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Sch 阅读全文

posted @ 2018-08-19 10:38 Menteur_hxy 阅读(113) 评论(0) 推荐(0) 编辑

[poj3565] Ants (二分图带权匹配)

摘要： "传送门" Description 年轻自然主义者比尔在学校研究蚂蚁。他的蚂蚁以苹果树上苹果为食。每个蚁群都需要自己的苹果树来养活自己。比尔有一张坐标为 n 个蚁群和 n 棵苹果树的地图。他知道蚂蚁会从他们的巢穴到达他们的喂食地点，并使用化学标记的路线返回。这些路线不能相互交叉，不然蚂蚁会感阅读全文

posted @ 2018-08-19 09:15 Menteur_hxy 阅读(151) 评论(0) 推荐(0) 编辑

2018年8月18日

[tyvj1935 Poetize3]导弹防御塔 (二分图多重匹配)

摘要： "传送门" Description Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹，但是每座塔每次只能发射一枚。在发射导弹时，导弹需要T1秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要T2分钟来冷却。所有导弹都有相同的匀速飞行速度V，并且会沿着距离最短的路径去打阅读全文

posted @ 2018-08-18 11:22 Menteur_hxy 阅读(228) 评论(0) 推荐(0) 编辑

2018年8月16日

[luogu1155 NOIP2008] 双栈排序 (二分图染色)

摘要： "传送门" Description Input 第一行是一个整数 n 。第二行有 n 个用空格隔开的正整数，构成一个 1−n 的排列。 Output 共一行，如果输入的排列不是“可双栈排序排列”，输出数字 0 ；否则输出字典序最小的操作序列，每两个操作之间用空格隔开，行尾没有空格。 Sample 阅读全文

posted @ 2018-08-16 20:14 Menteur_hxy 阅读(177) 评论(0) 推荐(0) 编辑

[bzoj2044] 三维导弹拦截 (二分图最大匹配+dp)

摘要： "传送门" Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。现在，你是一名A国负责导弹阅读全文

posted @ 2018-08-16 19:13 Menteur_hxy 阅读(265) 评论(0) 推荐(0) 编辑

[bzoj3291] Alice与能源计划 (二分图最大匹配)

摘要： "传送门" Description 在梦境中，Alice来到了火星。不知为何，转眼间Alice被任命为火星能源部长，并立刻面临着一个严峻的考验。为了方便，我们可以将火星抽象成平面，并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面上的一个点。第i个居民点的坐标为(Xi,Yi），对阅读全文

posted @ 2018-08-16 14:28 Menteur_hxy 阅读(212) 评论(0) 推荐(0) 编辑

公告