摘要: 【SinGuLaRiTy-1007】 Copyrights (c) SinGuLaRiTy 2017. All Rights Reserved. 关于ZKW线段树 Zkw线段树是清华大学张昆玮发明非递归线段树的写法。实践证明,这种线段树常数更小,速度更快,写起来也并不复杂。 建树 ZKW线段树本质上 阅读全文
posted @ 2017-03-20 21:32 SinGuLaRiTy2001 阅读(3579) 评论(14) 推荐(12)
摘要: 【SinGuLaRiTy-1006】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 16位编译器 32位编译器 64位编译器 对于一些类型,可以用 sizeof() 函数去查看其字节数。 Time : 2017-02-23 阅读全文
posted @ 2017-03-20 21:11 SinGuLaRiTy2001 阅读(224) 评论(1) 推荐(1)
摘要: 【SinGuLaRiTy-1005】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved . 加法原理 设事件A有m种产生方式,事件B有n种产生方式,则事件A或B之一有m+n种产生方式。集合论语言:若 |A| = m , |B| = n , A∩B 阅读全文
posted @ 2017-03-20 21:01 SinGuLaRiTy2001 阅读(527) 评论(0) 推荐(0)
摘要: 【SinGuLaRiTy-1004】 Copyright (c) SinGuLaRiTy 2017 . All Rights Reserved. 整除 基本概念 设a,b为整数,且a不为0,如果存在一个整数q,使得a*q=b,则b能被a整除,记为a|b,且称b是a的倍数,a是b的因子。 性质 (1) 阅读全文
posted @ 2017-03-20 20:51 SinGuLaRiTy2001 阅读(699) 评论(0) 推荐(0)
摘要: 【SinGuLaRiTy-1003】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 背景 数论学家利用费马小定理研究出了多种素数测试办法,Miller-Rabbin 素数测试算法是其中较快的一种。 步骤 (1)计算奇数M,使得N=2^r * 阅读全文
posted @ 2017-03-20 20:26 SinGuLaRiTy2001 阅读(2542) 评论(0) 推荐(2)
摘要: 【SinGuLaRiTy-1002】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. Dijkstra: 题目描述 有向图的单源点最短路问题(Dijkstra算法) 输入 第1行:2个空格分开的整数n(2<=n<=500)和m(10<=m<= 阅读全文
posted @ 2017-03-20 20:22 SinGuLaRiTy2001 阅读(290) 评论(0) 推荐(0)
摘要: 【SinGuLaRiTy-1001】 Copyrights (c) SinGuLaRiTy 2017. All Rights Reserved. 加法: 减法: 乘法: 整数除法: 高精度非整除求余数除法: *四则高精度混合运算: Time:2017-01-28 阅读全文
posted @ 2017-03-20 19:47 SinGuLaRiTy2001 阅读(431) 评论(0) 推荐(0)