双向bfs，至于为什么不会爆还是因为生日悖论，然后双向bfs降低了时空复杂度，ssqrt（n）， 然后就是问题的关键 双向bfs： 1.轮流拓展： 会导致一个方向出现了可行解，另一个方向还没出现，无法构成最优， 2.按层拓展：不会出现，ac 3.按size拓展：同1，也会出现该种情况 按size拓展 ...
分类：
其他好文 时间：
2019-07-30 00:29:25
阅读次数：
81
<h2>莫比乌斯函数 </h2>> $ Mobius $ 函数 $ \mu(n) $ 的定义：设 $ n = p_1^{k_1} \times p_2^{k_2} \times \cdots \times p_m^{k_m} $，其中 $ n > 1 $，且 $ p_i $ 为素数，则其定义如下： ...
分类：
其他好文 时间：
2019-07-29 23:00:40
阅读次数：
166
分块太暴力惹... 没做出来。看了题解qaq 分析： 两头$sqrt(n)$暴力维护 预处理ans[i][j],sum[i][j] sum[i][j]是一个前缀和，前i块值为j的数量 ans[i][j]表示第i块到第j块的答案总和 询问的时候先做两头，最后把ans[][]加上去就好了！ 主要难点在预 ...
分类：
其他好文 时间：
2019-07-27 17:03:21
阅读次数：
101
探测器面阵160x120、240x180、384x288在像元尺寸17um下的对角线长度在excel中采用=sqrt（宽度^2+高度^2）*17um计算出来的。 若镜头直径是5mm，则240以上面阵则显示不全，会被镜头挡住。 ...
分类：
其他好文 时间：
2019-07-27 15:46:34
阅读次数：
137
官方题解： ? 莫队算法。可以有这样定义 $$ S(n,m)=C_n^0+C_n^1+C_n^2+\cdots+C_n^m $$ 然后很明显就能知道这样得关系 $$ S(n,m)=S(n,m 1)+C_n^m $$ $$ S(n,m)=2 S(n 1,m) C_{n 1}^m $$ 这样知道 S(n ...
分类：
其他好文 时间：
2019-07-27 11:20:07
阅读次数：
127
"$HDU 4135$互质" 求解$[A,B]$中多少数与$n$互质。 $Sol:$ 考虑求解$[1,x]$中有多少数与$n$互质，即求有多少数与$n$的公因数为$1$ 直接枚举啊喂$......$类似于能量采集，复杂度$O(\sqrt n)$的啊喂 ...
分类：
其他好文 时间：
2019-07-26 11:48:34
阅读次数：
72
题目传送门 【题目大意】 社区的设计有一种特殊的规律，从左上角起沿着道路给房子编号，求给定编号的两间房子的距离。 【思路分析】 分析可得社区的设计规律，编号为$n$，即有$4^n$个小格子，每$4^{n-1}$个小格子为一个大格子，即整个图分为四部分，其中右上和右下两部分与编号为$n-1$的相同，左 ...
分类：
其他好文 时间：
2019-07-25 17:54:58
阅读次数：
85
1、/*判断101-200之间有多少个素数，并输出所有素数及素数的个数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。*/ #include "math.h" main() { intm,i,k,h=0,leap=1; print ...
分类：
编程语言 时间：
2019-07-25 17:37:45
阅读次数：
98
分块算法 首先来谈谈什么是分块呢？直接理解就是把一个整体分成若干个部分，这就是所谓的字面理解分块。 就如刚才所说，这就是分块的思想，而分块算法又称优雅的暴力。 好啦，现在我们正式来理解分块算法...... 一般来说，分块吗？你总要知道自己每块要分的大小对吧。这个已经解决了，一般每块都是分为sqrt( ...
分类：
编程语言 时间：
2019-07-20 21:06:21
阅读次数：
140
之前对决策树的算法原理做了总结，包括决策树算法原理(上)和决策树算法原理(下)。今天就从实践的角度来介绍决策树算法，主要是讲解使用scikit-learn来跑决策树算法，结果的可视化以及一些参数调参的关键点。# 一、1.scikit-learn决策树算法类库介绍 scikit-learn决策树算法类... ...
分类：
编程语言 时间：
2019-07-19 19:12:06
阅读次数：
111
