18XiWenjuan
18XiWenjuan
全部文章
数论
dp(29)
MFC(5)
STL(6)
分治(2)
博弈(6)
图论(39)
字符串(4)
思想(14)
思维(33)
搜索(10)
数据结构(12)
日常小技巧(1)
暴力|模拟(30)
未归档(12)
水|坑(23)
深度学习(2)
计算几何(6)
计蒜客(1)
赛后补题(22)
题解(2)
归档
标签
去牛客网
登录
/
注册
18XiWenjuan的博客
Hello World
全部文章
/ 数论
(共45篇)
2016ccpc网络赛 HDU - 5833 Zhu and 772002(高斯消元求解异或方程组)
Zhu and 772002 are both good at math. One day, Zhu wants to test the ability of 772002, so he asks 772002 to solve a math problem. But 772002 has a a...
2020-09-21
1
756
Meisell-Lehmer大素数计数 求第i个素数 + 二分
数据到1e11,用Meisell-Lehmer能跑到2、3秒,但是据说还有一种Deleglise Rivat的算法特别快,大概1e16差不多才3、4秒的样子,但是网上没有找到板子,所以就发一个Meisell-Lehmer的模板,1e11内的数差不多都能在5秒内处理完: #include<bi...
2020-09-21
1
793
min25筛求大素数前缀和
人均min25……板子中间不会爆long long 不用改 令人自闭 #include <bits/stdc++.h> using namespace std; const int N = 1000010; typedef long long LL; namespace Min...
2020-09-21
0
539
质数k次方求和
质数的0次方和,也就是质数个数。 已通过wolfram alpha验证。 int mod; inline ll add_mod(ll x, ll y) { return (x + y >= mod) ? (x + y - mod) : (x + y); } inline ll ...
2020-09-21
1
524
Graph Theory Class(min25筛求1e10素数前缀和)
Problem Description This class is on graph theory. Mr. Kruskal teaches babies the concept of minimal spanning tree, and how to calculate the minimal ...
2020-09-21
1
603
首页
上一页
1
2
3
4
5
下一页
末页