原文引用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
题意 给定 $A,B$（都是正整数），求使得 $(A\ xor\ C) \& (B \ xor \ C)$ 最小的正整数 $C$，如果有多个满足条件的 $C$，输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$，并写了个暴力程序对拍了一下，发现没错（然而wa了两发）。 $C$ 要求 ...
分类：
其他好文 时间：
2019-08-25 01:27:08
阅读次数：
246
"hdu" 刚看题的时候想维护一个分段函数想了好久，最后发现实在是伤身体，看完sol的第一句话我就发现我是sb 考虑分治，每次找到分值区间的某一个最大值的位置，枚举合法区间的左端点，同时确定区间的右端点的范围，处理完成后分治下去求解子区间 防止复杂度退化成$O(n^2)$我们可以借鉴启发式合并的思想 ...
分类：
移动开发 时间：
2019-08-25 01:13:42
阅读次数：
120
1005 huntian oy （HDU 6706） 题意： 令，有T次询问，求 f(n, a, b)。 其中 T = 10^4，1 <= n，a，b <= 1e9，保证每次 a，b互质。 思路： 首先需要知道 公式： gcd(a^n - b^n, a^m - b^m) = a^(gcd(m,n)) ...
分类：
其他好文 时间：
2019-08-25 00:49:32
阅读次数：
141
题意： 有n个士兵，你可以选择让它成为战士还是法师。 有m对关系，u和v 如果同时为战士那么你可以获得a的权值 如果同时为法师，你可以获得c的权值， 如果一个为战士一个是法师，你可以获得b的权值 问你可以获得的最大权值是多少？ 题解： 对每个士兵建立一个点x ，点x 向源点s 连一条边，向汇点t 连 ...
分类：
其他好文 时间：
2019-08-25 00:41:22
阅读次数：
109
