_Alexander_的博客

有一个 n 个点、 m 条边的有向图，每条边有边权 wi 。有 q 组询问，每组询问给出一个非负整数 x 。你可以选定某些边，把分别它们的边权增加a_i，要求满足 ai>0,且∑ai≤x。ai可以不是整数。问每次修改后1到n的最短路长度最大是多少。每组询问是相互独立的。

题目https://gmoj.net/senior/#main/show/6841题解这道题目我考场上搞了好久都没有想清楚，考完后发现解法有很多。解法1——SLSSLSSLS大佬的解法。考虑通过植树造林把森林变成一个矩形。那么什么样的点上面要种树呢？正上方、正下方都有X的点；在一个’L’中的点（图中的两个位置Y中任意一个是X就要在A上面种树）：植树造林之后我们就得到了一个凸多边形。怎么求答案呢？先把沿着它走的路径上的点求出来，如下图的+：然后从一个到起点的距离大于到起点的切比

给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。

这次XC把A组和B组放反了，于是我们只好同时改2个比赛的题目……

题目树的难题Time Limits: 2000 msMemory Limits: 262144 KBDescriptionInput输入文件为split.insplit.insplit.in。第一行 包含 一个正整数 T，表示有T组测试数据 。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含个正整数N。第二行包含 N个 0、1、2之一 的整数，依次 表示点 1到点...

2017.10.21比赛总结

题目T1 World TourDescriptionCicasso是一个著名的雕塑家。现在他想去城市之间旅游，他是一个聪明的人，所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景，所以他想走的路的总长度尽量长，但是经费有限，他只能去四个城市，而且这四个城市不能重复（在途中经过的城市不计算，例如1‾,2,3,4,5‾,4,3,2‾,3,4‾\overline{1},2,3,4,\...

题目yiDescription小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加满燃料后能飞行的最长路程都不一样，除了地球上没有别的地方能给这些飞...

题目【NOIP提高A组模拟2018.8.15】 抄代码DescriptionJ 君是机房的红太阳，每次模拟她总是 AK 虐场。然而在 NOIP2117 中，居然出现了另一位 AK 的选手 C 君！ 这引起了组委会的怀疑，组委会认为 C 君有抄袭 J 君代码的嫌疑，原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君是否抄了 J 君的代码。 NOIP2117...

题目【题目描述】 FJ 最近网购了一台小车。但是由于他的草率，在选择加装物品时偶然地点击了两次“Submit” ，结果最后他的小车装了两台GPS 导航系统！更糟的是，这两个系统对于FJ 要走的路线经常做出矛盾的判断。FJ 居住地区的地图由N 个路口（2两个GPS 系统基于如上面所描述的相同地图。然而，每条路它们存储的通过所需时间不相同。道路i 根据第一GPS 系统需要Pi 单位时间来