codeforces 510E Fox And Dinner 奇偶建图+最大流 Home » 编程开发 » codeforces 510E Fox And Dinner 奇偶建图+最大流 题意:n个fox,年龄为a[i]。 现在要将n个fox分配入座,保证与相邻数的和为质数。一桌至少三个fox。 … 阅读更多
BZOJ 1409 Password 矩阵乘法+线性筛 Home » 编程开发 » BZOJ 1409 Password 矩阵乘法+线性筛 题目大意:求p^F[n] mod q 其中F是斐波那契数列,,p是质数,q<p 由于pq互质因此可以套用 … 阅读更多
求质数(Prime Number 素数)的方法 Home » 编程开发 » 求质数(Prime Number 素数)的方法 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因 … 阅读更多
HDOJ 4549 M斐波那契数列 费马小定理+矩阵快速幂 Home » 编程开发 » HDOJ 4549 M斐波那契数列 费马小定理+矩阵快速幂 MF( i ) = a ^ fib( i-1 ) * b ^ fib ( i ) ( i>=3) mod … 阅读更多
Python用无限制数组实现求素数,不限制质数的个数,用筛选的方法! Home » 编程开发 » Python用无限制数组实现求素数,不限制质数的个数,用筛选的方法! #相信很多人能写出比我还精简的算法 #但你能写出比Python还优雅的算法吗?! import math #动 … 阅读更多
利用标志flag,设计一个函数,检测一个数是否为质数(素数) Home » 编程开发 » 利用标志flag,设计一个函数,检测一个数是否为质数(素数) 利用标志flag,设计一个函数,检测一个数是否为质数(素数) 分类:蓝桥杯C语言 #include<st … 阅读更多
51 Torry的困惑(基本型)(质数) Home » 编程开发 » 51 Torry的困惑(基本型)(质数) 【思路】:质数打表,乘积乘的同时取余。 【AC代码】: #include <iostream>#i … 阅读更多
BZOJ 4026 dC Loves Number Theory 分块+十字链表/可持久化线段 Home » 编程开发 » BZOJ 4026 dC Loves Number Theory 分块+十字链表/可持久化线段 题目大意:给定一个序列,多次询问某段区间乘积的的模 我竟然卡过去了233333 将序列分块,记录表示第之积 每 … 阅读更多