题意： 给出一个1-n的全排列 a 操作1：修改a[pos] 为 a[pos]+1000000 操作2： 问k的所有后继中（包括k） 最小的 且与a[1]-a[r]均不相等的数是多少 n<=1e5 #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2019-08-25 18:19:56
阅读次数：
87
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6582 Path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2019-08-25 17:39:10
阅读次数：
96
Heard that eomeom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER's apprentice, you sh ...
分类：
其他好文 时间：
2019-08-25 16:27:45
阅读次数：
98
打表观察得到，gcd(i,j)==1时，gcd(i^a?j^a,i^b?j^b)的值为i - j。所以，你发现这个题跟ab就没关系了... 变成去求∑∑(i-j)[gcd(i,j) == 1]了。有一个显然的结论，gcd(i,j) == gcd(i-j,i)。 设k为i-j，则变成 ∑(i 1->n ...
分类：
其他好文 时间：
2019-08-25 16:20:07
阅读次数：
92
原文引用https://www.dazhuanlan.com/2019/08/25/5d622bd96eb30/ 原题链接http://icpc.njust.edu.cn/Problem/Hdu/1265/Description将实s数转换为IEEE单精度浮点数表示。Input先输入一个数N(1#i... ...
分类：
其他好文 时间：
2019-08-25 16:19:16
阅读次数：
80
跟最短路没什么关系，从起点直接走终点显然最优。 ...
分类：
其他好文 时间：
2019-08-25 16:17:34
阅读次数：
84
原题链接： 题意： 给你一个长为 $N$的序列。你要将其分为 $M$ 段不重叠的连续区间 ， 使得这些区间的总和最大。 思路： 我们先从状态来看。一般关于序列问题我们很容易想到 以第 $j$ 个数结尾的状态。然后再结合这道题的 $M$ 个不同区间，我们可以再设一个 区间个数为 $i$ 的状态。即最后 ...
分类：
其他好文 时间：
2019-08-25 15:50:30
阅读次数：
59
http://acm.hdu.edu.cn/showproblem.php?pid=6715 题意： 求：$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\mu(lcm(i,j))$，其中n,m是1e6范围内，10组。 不会，想了很久，也不知道假在哪里。大概是一 ...
分类：
其他好文 时间：
2019-08-25 14:22:46
阅读次数：
75
A - How far away ？ HDU - 2586 LCA倍增 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<stack> #include ...
分类：
其他好文 时间：
2019-08-25 12:33:16
阅读次数：
88
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4548 题解 由于数字很大，需要打表以免超时 通过欧拉筛进行第一次打表，找出到右边界的所有素数，然后针对美素数的特点在得到的表格中进行第二次打表 数组 cnt 中存放了到数字 i 为止的所有美素数个数，结果直 ...
分类：
其他好文 时间：
2019-08-25 11:49:23
阅读次数：
69
