#include #include // for sqrt() using namespace std; #define MAX 100 //质数 int main() { cout sqrt(i)) { cout << i << ' '; } } cout << endl; ... ...
分类：
编程语言 时间：
2018-12-02 16:18:35
阅读次数：
199
写在前面 数列分块是个好东西。。。我这里详细介绍一下分块算法，便于初学者的理解（我这个蒟蒻原来也是看不懂分块）。 分块简要介绍 先把数组分成几个块块，然后就可以对它们整体操作啦。 也就是说，把一个长度为的数组，拆分成一个个长度为sqrt(n)小块(当然，最后一块可能不完整，但是不用管)，记录每个数所 ...
分类：
其他好文 时间：
2018-12-01 23:30:37
阅读次数：
186
前言 对于一个维护区间的问题，最暴力的方法就是每次枚举区间，进行统计。 而这就是莫队的基本思路 但不过莫队的枚举是进行优化的，可以优化到$O(N\sqrt{N})$ 基本思路 首先：已知$[L,R]$的答案，那么求$[L 1,R]$ 、$[L+1,R]$ 、$[L,R 1]$、$[L,R+1]$的代 ...
分类：
编程语言 时间：
2018-12-01 20:05:12
阅读次数：
241
描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 输入 第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200 输出 第1行：1个实数d ...
分类：
其他好文 时间：
2018-12-01 15:32:46
阅读次数：
158
C++常用库函数 1.缓冲区操作函数 函数名：memchr 函数原型：void *memchr(const void *buf，int c，sizet count)； 参数：buf 缓冲区的指针；c 查找的字符；count 检查的字符个数。 所需头文件：<cstring> 功能：查找 buf 的前 ...
分类：
编程语言 时间：
2018-12-01 13:05:11
阅读次数：
126
前言 姚天任、孙洪的《现代数字信号处理》第三章自适应滤波中关于LMS算法的学习，全文包括： 1. 自适应滤波器简介 2. 自适应干扰抵消原理 3. 自适应滤波原理 4. 最小均方（LMS）算法 5. Matlab实现 内容为自己读书记录，本人知识有限，若有错误之处，还请各位指出！ 一、自适应滤波器简 ...
分类：
编程语言 时间：
2018-11-30 17:34:40
阅读次数：
390
" Portal bzoj2741 " Solution 突然沉迷分块不能自拔 考虑用分块+可持久化trie来解决这个问题 对于每一块的块头$L$，预处理$[L,i]$区间内的所有子区间的最大异或和，这个可以做到$O(n\sqrt nlogn)$，实现上的话就是。。将一段区间$[l,r]$的异或和写 ...
分类：
其他好文 时间：
2018-11-30 13:57:43
阅读次数：
171
三角形 Triangle三条边长：a,b,c面积：（公式） S = sqrt ( p * (p-a) * (p-b) * (p-c) )其中， p = (a + b + c) /2 即周长的一半 sqrt : 求平方根 直角三角形 RightTriangle直角三角形的面积比较容易求得： a * b ...
分类：
编程语言 时间：
2018-11-28 15:36:48
阅读次数：
148
#!/usr/bin/env python3 # -*- coding: utf-8 -*- __author__ = 'Fan Lijun' import math for i in range(1000, 10000): n, m = str(math.sqrt(i)).split('.') i... ...
分类：
编程语言 时间：
2018-11-28 12:18:08
阅读次数：
119
对于加减，用bitset维护当前每个数有没有 对于乘，暴力枚举约数 然后莫队 复杂度$O(m(\sqrt{n}+\frac{c}{64}))$ ...
分类：
其他好文 时间：
2018-11-27 21:06:04
阅读次数：
152
