Absoler

数学

Java开发(1) MFC(1) 动态规划(5) 图论(7) 基本算法(6) 字符串(3) 思维(2) 搜索(7) 数据结构(4) 未归档(29) 杂项(1) 树(2) 模板(3) 真题(9) 计算几何(1)

/ 注册

全部文章 / 数学（共2篇）

组合数学（1）

poj3252 题意：给出两个数n，m，求出其区间中round number的个数，round number即满足在二进制写法中，0的个数大于等于1的个数的正整数。利用前缀和思想，求出（1，n），（1，m）中round number的个数，相减即可。求法：对于数字21，它的二进制写法为...

2020-05-09

0 534

Pollard_Rho大数分解和米勒罗宾素数判定判定模板

转载邝斌的板子，这里稍微留一点讲解吧，万一之后用得着呢 1.米勒罗宾算法用到了费马小定理和二次探测定理，可以看这篇大佬博客。 2.Pollard_Rho算法可以看看这篇https://blog.csdn.net/doyouseeman/article/details/51204612 poj1...

2020-05-09

0 884