哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共125篇）

D - Mayor's posters POJ - 2528 离散化+线段树区间修改单点查询

题意贴海报最后可以看到多少海报思路：离散化大区间其中[1,4] [5,6]不能离散化成[1,2] [2,3]因为这样破坏了他们的非相邻关系每次离散化区间 [x,y]时把y+1点也加入就行了注：参考了上海全能王csl的博客！ 1 #include<cstdio...

2019-01-22

0 455

B - I Hate It HDU - 1754 线段树区间最大值板子（单点更新，区间最大）

　　第一次打改了半天各种小错误难受 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 const int maxn=2000000+7; 5 int a[maxn],n;...

2019-01-19

0 565

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