2019年1月22日
E - Just a Hook HDU - 1698 线段树区间修改区间和模版题
摘要： 题意 给出一段初始化全为1的区间 后面可以一段一段更改成 1 或 2 或3 问最后整段区间的和是多少 思路：标准线段树区间和模版题 阅读全文
posted @ 2019-01-22 02:06 tttttttttrx 阅读(150) 评论(0) 推荐(0)
D - Mayor's posters POJ - 2528 离散化+线段树 区间修改单点查询
摘要： 题意 贴海报 最后可以看到多少海报 思路 ：离散化大区间 其中[1,4] [5,6]不能离散化成[1,2] [2,3]因为这样破坏了他们的非相邻关系 每次离散化区间 [x,y]时 把y+1点也加入就行了 注：参考了上海全能王csl的博客！ 阅读全文
posted @ 2019-01-22 02:04 tttttttttrx 阅读(202) 评论(0) 推荐(0)
2019年1月19日
B - I Hate It HDU - 1754 线段树区间最大值板子（单点更新，区间最大）
摘要： 第一次打 改了半天 各种小错误 难受 阅读全文
posted @ 2019-01-19 19:28 tttttttttrx 阅读(182) 评论(0) 推荐(0)
A - 敌兵布阵 HDU - 1166 线段树（多点修改当单点修改）
摘要： 线段树板子题练手用 阅读全文
posted @ 2019-01-19 18:37 tttttttttrx 阅读(131) 评论(0) 推荐(0)
2019年1月18日
Biorhythms POJ - 1006 中国剩余定理
摘要： 定理证明：https://blog.csdn.net/d_x_d/article/details/48466957 https://blog.csdn.net/lyy289065406/article/details/6648551 关键思路在于构造一个每部分膜另外一个不包含在部分内的部分的余数是1 阅读全文
posted @ 2019-01-18 17:34 tttttttttrx 阅读(188) 评论(0) 推荐(0)
C Looooops POJ - 2115 拓展gcd 有一个定理待补（）
摘要： 补算法导论P564 MODULAR-LINEAR-EQUATION-SOLVER算法（P564） 阅读全文
posted @ 2019-01-18 16:16 tttttttttrx 阅读(72) 评论(0) 推荐(0)
2019年1月16日
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-pr 阅读全文
posted @ 2019-01-16 22:00 tttttttttrx 阅读(213) 评论(0) 推荐(0)
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等为 相应位置的三位数 这样 阅读全文
posted @ 2019-01-16 21:57 tttttttttrx 阅读(132) 评论(0) 推荐(0)
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 阅读全文
posted @ 2019-01-16 21:51 tttttttttrx 阅读(175) 评论(0) 推荐(0)
Dirichlet's Theorem on Arithmetic Progressions POJ - 3006 线性欧拉筛
摘要： 题意 给出a d n 给出数列 a,a+d,a+2d,a+3d......a+kd 问第n个数是几 保证答案不溢出 直接线性筛模拟即可 阅读全文
posted @ 2019-01-16 21:47 tttttttttrx 阅读(185) 评论(0) 推荐(0)