pdf版题面 水题赛无题解 sol：可以用权值并查集搞，但感觉还是建图跑bfs比较容易 定义S[i]表示前缀和 读入a，b，c；就是S[a-1] + c=S[b]，那就从a-1向b连一条c，b向a-1连一条-c 但这样有可能这张图并不联通，于是每次bfs时给节点染色，颜色不同显然to hard 询问 ...
分类：
其他好文 时间：
2019-02-28 21:32:53
阅读次数：
155
已知圆锥表面积S求最大体积V V = S * sqrt(S / (72 * Pi)) 顶点坐标均是整点的简单多边形: 面积 = 内部格点数目 + 边上格点数目 / 2 - 1 S = n + s / 2 - 1 (其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积) ...
分类：
其他好文 时间：
2019-02-28 13:05:32
阅读次数：
137
重要定理1 $\mu(x)$是一个定义域为全体正整数的函数，它的定义是： 1.当$x=p_1 p_2 ... p_k$且$p_1 p_2 ... p_k$为互异质数时，$\mu(x)=( 1)^k$ 2.当$x=1$时，$\mu(x)=1$，也可以看成第1种情况中$k=0$时 3.当$x$存在一个质 ...
分类：
其他好文 时间：
2019-02-26 13:50:03
阅读次数：
204
例1. hdu 4858 项目管理 按点的度数划分为重点(deg>=sqrt(m))和轻点(deg<sqrt(m)), 轻点暴力更新, 重点只更新邻接的重点 例2: hdu 4467 Graph ...
分类：
其他好文 时间：
2019-02-26 01:18:26
阅读次数：
201
属性：e：自然数pi：圆周率函数：ceil()：向上取整floor()：向下取整sqrt()：开平方根radians()：角度转弧度degrees()：弧度转角度 import math #属性:e和pi print(math.e) print(math.pi) #函数： #ceil(),floot ...
分类：
编程语言 时间：
2019-02-26 01:03:31
阅读次数：
182
"嘟嘟嘟" 前缀和+莫队。 先用前缀和预处理异或，于是问题变成了在$[L 1, R]$中求两个数异或等于$k$的数对个数。 然后就离线排序，按套路维护两个指针加加减减，并维护一个桶，每一次加$x$，答案就加上$bac[x ^ k]$，并且$++bac[x]$，删除就减去贡献。 c++ include ...
分类：
其他好文 时间：
2019-02-23 15:54:26
阅读次数：
219
题面 "传送门" 题解 好毒啊……$de$了一个晚上的$bug$…… 题目所求为 $$\prod_{i=1}^n\sigma_0(i)^{\mu(i)+i}(mod\ 10^{12}+39)$$ 那么我们把式子拆开来，变成 $$(\prod_{i=1}^n\sigma_0(i)^{\mu(i)})( ...
分类：
其他好文 时间：
2019-02-22 23:27:50
阅读次数：
180
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4651 参考：https://blog.csdn.net/u013007900/article/details/42365823 https://blog.csdn.net/visit_world/artic ...
分类：
其他好文 时间：
2019-02-20 21:22:17
阅读次数：
259
一：实验代码 include include int main(){ int i,j,k; int n,ceng,count = 0; char s; scanf("%d %c",&n,&s); ceng = sqrt((n+1)/2); for(i=ceng;i 0;i ){ for(k=0;k ...
分类：
其他好文 时间：
2019-02-18 14:37:09
阅读次数：
130
一个数 $n$ 必有一个不超过 $\sqrt n$ 的质因子。 打表处理出 $1$ 到 $\sqrt n$ 的质因子后去筛掉属于 $L$ 到 $R$ 区间的素数即可。 Code: ...
分类：
其他好文 时间：
2019-02-18 12:54:43
阅读次数：
176
