题：https://codeforces.com/contest/1307/problem/D 题意：给定无向图，n为点，m为边。在给个k，为特殊点的数目，题目要求在这些特殊点上连一条边，让新图最短路尽可能大，问新图最短路（1到n）是多少？ 分析：因为题目保证连通且原本的图一定可以从1到n，我们假设 ...
分类：
其他好文 时间：
2020-02-18 14:56:54
阅读次数：
57
A. Three Strings【思维】 题意：给你三个串a,b,c，对于串的每一个字符i，必须进行以下操作：swap(a_i,c_i)或者swap(b_i,c_i)，问是否存在操作方案使得操作完之后使得ab串相等 题解：判断是否存在a_i,b_i同时不等于c_i的情况 #include<iostr ...
分类：
其他好文 时间：
2020-02-14 18:16:27
阅读次数：
85
C. Make Good time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's call an array a1,a2,… ...
分类：
其他好文 时间：
2020-02-12 00:35:24
阅读次数：
75
当前数组中每个数都可进行+x、-x操作，要想到与mod剩余系有关 ...
分类：
其他好文 时间：
2020-02-11 11:38:43
阅读次数：
50
题意： 告诉一个点的位置，之后的点按照x[i]=x[i-1]*ax+bx;，y[i]=y[i-1]*ay+by的规律分布，初始时你站在一个位置，每秒可以往四个方向移动，问你在t内最多能走过多少个点 思路： 通过数据我们可以发现，在264就已经超过了1e16也就是t的范围了，因此地图内最多只有64个点 ...
分类：
其他好文 时间：
2020-02-11 09:54:28
阅读次数：
48
POJ 3579 Median 二分+思维 题意 给你一些数，然后求这些数相互之间差的绝对值，然后绝对值排序，找到中间那个数。 解题思路 我反正一直开始是没有想到这个题竟然可以用二分来做。━━(￣ー￣ |||━━. 二分枚举答案，假设枚举值为 ，然后就是在排好序的序列中对每一个 找到在 之后，有多少 ...
分类：
其他好文 时间：
2020-02-04 00:55:03
阅读次数：
73
问因数<3的数个数，是否小于给定区间1/3。因数<3除了1以外等价于素数。 据说杜教筛改成求素数前缀和的版本可以暴力做，但是并不会。 我们一个直观感受是，素数是越来越稀疏的，打表发现，50以外长度30以上，一定满足。而长度不到30的，用根号算法暴力判断每个元素即可。 注意要以乘代除，或者起码除dou ...
分类：
其他好文 时间：
2020-02-02 17:22:37
阅读次数：
131
A题 大水题，从2枚举判断素数找到一组答案即可 B题 思维题，先对b数组排序，因为我们知道肯定存在答案，所以我们只要枚举每个a[i],使得x=b[1]-a[i](在同余的情况下，具体表达看代码)，然后枚举x看看哪个是符合条件并且是最小的 #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-01-22 12:35:44
阅读次数：
70
题目 "传送门" 思路 首先我们解决第一个问题 怎么使值最大？ 这个可以通过公式变形来解决 $ans=\sum_{i=1}^{n}(dep_i+dep_{p_i} 2 dep_{lca_{i,p_i}})=2 \sum_{i=1}^{n}dep_i 2 \sum_{i=1}^{n}dep_{lca_ ...
分类：
其他好文 时间：
2020-01-20 22:32:21
阅读次数：
57
题目 https://vjudge.net/problem/Gym-102091A 题意 从左到右给出 n 个位置固定机场和 m 个询问，每个机场有自己的高度 H，每个飞机只能向高度比原高度小的地方飞，并且途中不能经过大于等于原高度的位置。询问给出两个参数 u，v。 当 v ! = 0 时，从 u， ...
分类：
其他好文 时间：
2020-01-13 21:53:09
阅读次数：
87
