HolseLee

摘要： 题目传送门 灾难 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以 阅读全文

摘要： 题目传送门 Uim的情人节礼物·其之壱 题目描述 情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm一共有N（1<=N<=9）个后宫妹子（现充去死 挫骨扬灰!）。 为了维护他的后宫的稳定。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。 然而他认为，如果什么事情做得太圆满不是什么好事。 阅读全文

摘要： 题目传送门 矩阵乘法 题目描述 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 输入输出格式 输入格式： 第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N*N个数，表示这个矩阵； 再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x 阅读全文

摘要： 题目传送门 Meteors 格式难调，题面就不妨放了。 分析： 一道整体二分的练手题。 就是一般的整体二分的套路，但是要注意，将修改和询问加入队列的时候要先加修改再加询问。另外，博主代码打得太丑，常数贼大，不建议照这么打。。。 Code： 阅读全文

摘要： 题目传送门 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 69053 Accepted: 24471 Case Time Limit: 2000MS Description You are workin 阅读全文

摘要： 题目传送门 装备购买 格式难调，题面就不放了。 分析： 一句话，有$n$件物品，每件物品有$m$个属性和一个花费值，如果一个装备的属性值可以由其他装备的属性值改变系数后组合得到那就不买，求购买最多装备情况下的最小花费。 这是一道实数线性基的模板，实数线性基和平常常见的二进制线性基区别不大，只是用到了 阅读全文

摘要： 题目传送门 道路费用 格式难调，题面就不放了。 分析： 这是一道要细（yan）心（jing）的生成树的好（gui）题。 首先我们看到$k$的范围非常小，那么我们就可以直接$2^k$枚举每一条加边是否选择。然后我们再按权值大小依次加原边并且更新可以影响的加边的权值上限，再树形DP求解。但是这样复杂度是 阅读全文

摘要： 题目传送门 洞穴勘探 题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的 阅读全文

摘要： 题目传送门 鬼子进村 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消 阅读全文

摘要： 题目传送门 寻找道路 题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有 阅读全文

摘要： 题目传送门 社交网络 题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接 阅读全文

摘要： 题目传送门 清理牛棚 题目描述 Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now require their barn to be immaculate. Fa 阅读全文

摘要： 题目传送门 运输计划 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间， 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如 ：有一艘物流飞船需要从 阅读全文

摘要： 题目传送门 任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多 阅读全文

摘要： 题目传送门 排列计数 题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 $10^9+7$ 取模。 输入输出格式 输入格式： 阅读全文