分析：这道题本质就是很简单的最短路问题，但是如果连边用O(n^2)的暴力会直接TLE掉，连一条边的复杂度是减少不了了，那么能不能减少连边的数量呢？ 我们可以设置一个中间点p，假设a中的所有点要到b中去，则从a向p连一条有向边，p向b连一条有向边，可是这样权值不好办啊，那么我们把每个城市圈当作一个中心 ...
分类：
其他好文 时间：
2017-08-20 15:44:50
阅读次数：
169
[吐槽] 首先当然是要orzyww啦 以及orzyxq奇妙顺推很强qwq 嗯。。怎么说呢虽然说之前零零散散做了一些概d的题目但是总感觉好像并没有弄得比较明白啊。。（我的妈果然蒟蒻） 这题的话可以说是难得的一道搞得比较清楚的概d题目吧记录一下还是挺有意思的ovo 当然咯。。显然考场上并没有推出来。。嗯 ...
分类：
其他好文 时间：
2017-08-19 16:58:48
阅读次数：
126
Time Limit: 1000 ms Memory Limit: 256 MB Description Solution 这是一道看起来令人毫无头绪的题，然而确实十分简单巧妙TAT。 题目要求所有点执行相同指令后都回到初始状态。 我们先来考虑只有两种状态的情况：初始状态$T_0$与另一个状态$T_ ...
分类：
其他好文 时间：
2017-08-18 13:26:04
阅读次数：
82
Description 题解 题目说这是一个具有神奇特性的数列！这句话是非常有用的因为我们发现，如果套着这个数列的定义再从原数列引出一个新数列，它居然还是一样的...... 于是我们就想到了能不能用多点数列套着来加速转移呢？ 但是发现好像太多数列套起来是可以烦死人的...... 我们就采用嵌套两次吧 ...
分类：
其他好文 时间：
2017-08-14 21:27:41
阅读次数：
190
注意：时限更改为4s 题解 考虑最原始的直径求法：找到离根节点（或离其他任意一点）最远的节点far1，再从far1出发找到离far1最远的节点far2，far1至far2的距离即为直径。 题目中提到了将原树的子树复制成新子树这一操作，显然如果我们将子树真正复制出来是会爆炸的。 实际上我们可以将每棵新 ...
分类：
其他好文 时间：
2017-08-14 20:11:06
阅读次数：
190
Problem 遗产 题目大意 一个平面上n个圆，任两个圆只会相离或包含，给出每个圆位置与半径。 alice&&bob轮流取圆，每取一个就可以取出这个圆以及被这个圆包含的圆。 没圆取的人输，alice先取，问谁有必胜策略。 Solution Method #1 首先我们考虑一个暴力一点的写法： 先将 ...
分类：
其他好文 时间：
2017-08-09 12:57:43
阅读次数：
149
Problem 灯 题目大意 n盏灯排成一列，标号一到n，一开始标号为1的灯亮着。 现在依次对于2~n的每一个质数pi，指定一盏亮着的灯ai，点亮所有标号为$A[i]\pm kP_i$的灯。 有spj，任意一种方案即可。 输入一个整数n，输出点灯方案。 Solution 首先写个暴力，考虑一下小范围 ...
分类：
其他好文 时间：
2017-08-07 22:07:52
阅读次数：
184
时间限制: 1 Sec 内存限制: 128 MB 提交: 70 解决: 25 提交统计讨论版 题目描述 给你两个八进制数，你需要在八进制计数法的情况下计算a-b。 如果结果为负数，你应该使用负号代替补码。 输入 输入的第一个数字为T,表式测试的样例的组数(1 <= T <= 1000)。 每组数据包 ...
分类：
其他好文 时间：
2017-07-10 10:30:51
阅读次数：
132
问题 H: MCC的考验 题目描述 MCC男神听说新一期的选拔赛要开始了，给各位小伙伴们带来了一道送分题，如果你做不出来，MCC会很伤心的。 给定一个大小为n的非空整数数组,现在定义一种操作，每一步操作会将该数组中的n-1个数同时加1，问最少进行多少步操作后，可以使得数组里的每一个数字都相等。 例如 ...
分类：
其他好文 时间：
2017-07-10 10:25:35
阅读次数：
140
B题是一个简单的模拟 求一下两个点中间在上deta的整数点 然后更新一下每个点的最后一次经过就好了 D是一个最短路 需要注意的是每个城市群需要加两个点u'和u'' 每个群内的城市连自己的城市群是 u'->v v->u'' 然后每个城市群之间 u'->v'' v'->u'' 直接跑一遍spfa就行 需 ...
分类：
其他好文 时间：
2017-06-10 23:31:31
阅读次数：
273
