hipamp的博客

Problem DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, thes...

题面如图分析直接做的复杂度是 O(n∗m∗m)O(n*m*m)O(n∗m∗m)，问题在于每割一条边对每个点都要做一次最短路，而其实某些点的最短路并没有发生变化。于是我们有一个优化的思路：如果这条边不在某些点为出发点的最短路上，显然不用从这个点跑一次最短路；如果在的话就跑一次最短路如何实现这个操作呢？我们先可以先处理出每一个点出发的最短路路径（由于边长是 111，于是用 bfsbfsb...

Problem DescriptionZLGG found a magic theory that the bigger banana the bigger banana peel .This important theory can help him make a portal in our universal. Unfortunately, making a pair of portals ...

Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提速/降...