哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共121篇）

A - 敌兵布阵 HDU - 1166 线段树（多点修改当单点修改）

线段树板子题练手用 1 #include<cstdio> 2 using namespace std; 3 const int maxn=5e4+8; 4 int a[maxn],n; 5 struct Node{ 6 int l,r; 7 long...

2019-01-19

0 394

C - A Simple Problem with Integers POJ - 3468 线段树模版（区间查询区间修改）

参考qsc大佬的视频太强惹先膜一下视频在b站直接搜线段树即可 1 #include<cstdio> 2 using namespace std; 3 const int maxn=1e5+6; 4 int n,a[maxn]; 5 struct Node{ 6...

2019-01-19

0 568

Biorhythms POJ - 1006 中国剩余定理

定理证明：https://blog.csdn.net/d_x_d/article/details/48466957 https://blog.csdn.net/lyy289065406/article/details/6648551 关键思路在于构造一个每部分膜另外一个不包含在部分内的部分的余数...

2019-01-18

0 435

C Looooops POJ - 2115 拓展gcd 有一个定理待补（）

补算法导论P564 MODULAR-LINEAR-EQUATION-SOLVER算法（P564）

2019-01-18

0 371

Semi-prime H-numbers POJ - 3292 打表（算复杂度）

题意：参考https://blog.csdn.net/lyy289065406/article/details/6648537 一个H-number是所有的模四余一的数。如果一个H-number是H-primes 当且仅当它的因数只有1和它本身（除1外）。一个H-number是H-semi...

2019-01-16

0 480

The Embarrassed Cryptographer POJ - 2635 同余模+高精度处理 +线性欧拉筛（每n位一起处理）

题意：给出两数乘积K（1e100）和一个数L(1e6) 问有没有小于L（不能等于）的素数是K的因数思路：把数K切割用1000进制表示由同余模公式知 k%x=(a*1000%x+b*1000*1000%x+c*1000*1000*1000%x....) a b c等为相...

2019-01-16

0 493

Basic remains POJ - 2305 同余模高精度处理

题意给出B（10以内大于0）进制下 p （1000位以内）和m（9位以内）求 p%m 在b进制下等于什么思路：可以计算 1e9不会溢出Int所以m在int值以内先求m 要处理p 每次取一位模刚刚的m即可（b^n 也要不停模）坑点： p可能等于0 这时候要输出0 ...

2019-01-16

0 477

Dirichlet's Theorem on Arithmetic Progressions POJ - 3006 线性欧拉筛

　　题意给出a d n 给出数列 a,a+d,a+2d,a+3d......a+kd 问第n个数是几保证答案不溢出　　直接线性筛模拟即可 1 #include<cstdio> 2 #include<cstring> 3 using...

2019-01-16

0 422

Goldbach's Conjecture POJ - 2262 线性欧拉筛水题哥德巴赫猜想

题意哥德巴赫猜想：任一大于2的数都可以分为两个质数之和　　给一个n 分成两个质数之和线行筛打表即可可以拿一个数组当桶标记一下a[i] i这个数是不是素数在线性筛后面加个装桶循环即可 #include<cstdio> #include<cstring>...

2019-01-16

0 543

Sum of Consecutive Prime Numbers POJ - 2739 线性欧拉筛（线性欧拉筛证明）

题意：给一个数可以写出多少种连续素数的合思路：直接线性筛筛素数暴力找就行 (素数到n/2就可以停下了,优化一个常数) 其中：线性筛的证明参考：https://blog.csdn.net/nk_test/article/details/46242401 　　　　　　　　　　　　h...

2019-01-16

0 447