HeRaNO@HSAHRBNU

题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。 现给定各个国家间的地理关系，各个国家的文化，每

和学长slongle打的比赛，学长复健，我闲的没事做了两道题，分别是第一题（模拟大水题）和这道题。题目在这里，如果上不去可以翻（内啥）墙。 还有PDF版在这里…… 题目很明确，有个基完全图外向图（自己瞎起的名字……），让求个最短路。 外向图的那部分正常加，显然那个团是不能加到图里的，加了之后边数暴增。但是团内每个点距离相等，所以把这个团看成点就好了。 于是就有了如下讨论……： 如果源点SS

HLOI2015T1

Description 题目描述 某人从起点去目的地开会，期间需要转乘公共汽车，他比较讨厌专车，因此，要求你设计它如何乘车，使得在转车次数最少的情况下，花费最小。已知起点在公交车站11，终点在公交车站NN。Input 输入 第一行为两个数n,mn,m，分别表示该城市中的公共汽车站点个数和线路的条数。 接下来的一个n∗nn*n矩阵DD，分别描述了这个城市nn个站点的交通网络。数字00表

Description 题目描述 上帝需要创造一位战士去消灭撒旦，这位战士必须要穿过恶魔城才能与撒旦决斗。恶魔城内有MM条连接NN个路口（从11到NN编号）的街道，每一条街道都是单向的（也就是说你不能逆着该街道指定的方向走），并且在城内无论怎么走都不可能走回原来走过的地方。开始的时候，战士的生命力（HP）为INITHP、站在11号路口，而撒旦在第NN号路口等待着他。每一条街道上都有许多魔鬼，但是

这是一道神奇的题 这道题的题目说明全VJ最长…… 这道题最让人看不懂…… 这道题也是容易在CoVH模拟赛里卡死的一个……. 所以，我（负责任地）把所有说明打上来（可能加上各种吐槽） Background 背景 挡在面前的铜墙铁壁 只要换一种思考方式也许就能变成一扇大门 唯一看穿真相的是一个看似小孩 智慧却过于常人的 他的名字就是名侦探柯南 //一看就柯南控出的题

背景 Background 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。题目描述 Description 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？）

NOIP2016Day1T3

题目传送门 容易看出是最短路，但是直接暴力加边最多可以加出n2n^2条，这是57pts的，所以需要优化…… 一种优化方法是利用分块思想，网上有很多就不再赘述了，大体思路是：根据摩天楼分成n√\sqrt n块，如果pi≥n√p_i\ge \sqrt n就暴力建边，如果pi<n√p_i< \sqrt n就按步数拆点，再连一些使图联通的边就好了。 这种方法最多建边数为nn√n\sqrt n级别的，请

NOIP2017Day1T3