题目就是给出一组数。让我们測试当中有多少个是素数。 求素数有測试sqrt(n)个数的方法。有筛子方法，只是对于本题这种题目来说就都不是高效的。 本题使用Miller Rabin素数測试法。效率奇高。对于不是极其大的整数測试都差点儿是常数时间。令人神往的算法啊。 网上有个程序，好像是什么吉林的模板程序 ...
分类：
其他好文 时间：
2017-04-28 20:14:01
阅读次数：
203
枚举是被命名的整型常数的集合，如一个星期的Sunday、Monday和Tuesday等七天。 ...
分类：
其他好文 时间：
2017-04-26 21:35:45
阅读次数：
202
思路： 注意到len<=10 按照权值max-min<=sqrt(n)*len 分块 记一下前缀和 每修改sqrt(n)次以后重新分块 修改的时候整块打标记 两边重构 （这题常数卡得要死 找同学要来fread才过） 修改的时候整块打标记 两边重构 （这题常数卡得要死 找同学要来fread才过） 查询 ...
分类：
其他好文 时间：
2017-04-26 13:10:52
阅读次数：
316
Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说，s ...
分类：
其他好文 时间：
2017-04-26 12:56:44
阅读次数：
168
链接:https://hihocoder.com/problemset/problem/1509 题意：异或排序 给定一个序列a[]，给定一个函数 f(i) = a[i] XOR S, S为常数 问有多少个 0 <= S < 2^60 使得函数 f 为单调不减函数 （既然是中文题估计都能看得懂） 题 ...
分类：
编程语言 时间：
2017-04-25 19:17:17
阅读次数：
153
define(); 常量类似变量，不同之处在于： 在设定以后，常量的值无法更改 常量名不需要开头的美元符号 ($) 作用域不影响对常量的访问 常量值只能是字符串或数字 ...
分类：
Web程序 时间：
2017-04-25 13:14:58
阅读次数：
175
节点属性 Node.nodeName //返回节点名称，只读 Node.nodeType //返回节点类型的常数值，只读 Node.nodeValue //返回Text或Comment节点的文本值，只读 Node.textContent //返回当前节点和它的所有后代节点的文本内容，可读写 Node ...
数码管从某个状态顺序转移N个状态 计算总共有多少个数码管被点亮 N<=10^9 观察数码管的变化规律，有明显的周期和重复，利用这个性质，计算相对于初始状态，某一位上的某个状态重复了多少次，就可以在常数时间内求得。 ...
分类：
其他好文 时间：
2017-04-22 18:48:50
阅读次数：
166
vector是单向开口的连续线性空间，deque则是以中双向开口的连续线性空间。所谓双向开口，意思是可以在头尾两端分别做元素的插入和删除操作。从技术的角度而言，vector当然也可以在头尾两端进行操作，但是其头部操作效率奇差、令人无法接受。deque和vector的最大差异:deque允许于常数时间... ...
分类：
其他好文 时间：
2017-04-22 17:43:59
阅读次数：
249
一、节点1.1 节点属性 Node.nodeName //返回节点名称，只读Node.nodeType //返回节点类型的常数值，只读Node.nodeValue //返回Text或Comment节点的文本值，只读Node.textContent //返回当前节点和它的所有后代节点的文本内容，可读写 ...
