bzoj 刷题计划~

bzoj 2818 两个互质的数的gcd=1，所以他们同时乘一个素数那么他们的gcd=这个素数，所以枚举素数p找n/p以内有多少对互质数,用欧拉函数。

bzoj 2809 可并堆，对于每一个子树显然是选花费小的节点合算，维护一个大根堆，并且当堆的花费和大于m时删掉堆根。

bzoj 2243 树剖线段树区间染色查询区间颜色段数量，树剖之后还要考虑两段衔接之后颜色段是否减少。

bzoj 2005 会发现(x,y)到(0,0)路上有gcd(x,y)-1棵植物，即求sum(2*gcd(i,j)-1),(1<=i<=n,1<=j<=m),然后枚举每一个gcd算贡献度，n以内以i为因子的数有(n/i)个，还要减去以i的倍数作为因子的数的个数就不会算重了。这到这算记录一下就行了

bzoj 4034 裸树剖，更新子树时直接更新根节点的出点和入点即可。

bzoj 2120 分块，修改时暴力修改

bzoj 2190 欧拉求小于n的和n互质的数

bzoj 2152 树形dp，每个点维护%3的余数的个数　　

bzoj 2002 分块

bzoj 1257 k%i=k-[k/i]*i，因为 [k/i] 是一段一段的区间的变化的，所以可以每一段区间求等差数列和再乘上他。

bzoj 1191 裸的二分图最大匹配，注意当一旦回答错了问题就会淘汰，因此一旦找不到增广路就退出。

bzoj 1968 可以筛出素数乱搞刚好卡过。然而n/i就是n以内的能够整除i的数的个数~

bzoj 1878 很好的树状数组题目，离线处理，把询问的区间按照右值从小到大排序然后依次把数据插入，遇到插入过的就去掉前面插入的并在当前点重新插入，这样后面询问的就不会受到影响了

转载于:https://www.cnblogs.com/--ZHIYUAN/p/7833516.html

bzoj 刷题计划~_~相关推荐

BZOJ 2135 刷题计划（贪心，求导，二分）【BZOJ 修复工程】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2135 是 hydro 的 BZOJ ...
BZOJ第一页刷题计划
BZOJ第一页刷题计划已完成:67 / 90 [BZOJ1000]A+B Problem:A+B: [BZOJ1001][BeiJing2006]狼抓兔子:最小割: [BZOJ1002][FJOI2 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
LeetCode LCP 12. 小张刷题计划（二分查找）
1. 题目为了提高自己的代码能力,小张制定了 LeetCode 刷题计划,他选中了 LeetCode 题库中的 n 道题,编号从 0 到 n-1,并计划在 m 天内按照题目编号顺序刷完所有的题目(注 ...
BZOJ刷题记录---提高组难度
BZOJ刷题记录---提高组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号题号算法思想难度实现难度总难度 ...
北邮oj题库刷题计划（更新ing）
北邮oj题库刷题计划(更新ing) 83. A + B Problem 84 Single Number 85. Three Points On A Line 120 日期 121 最值问题 122 ...
BZOJ 2150. 部落战争（最小路径覆盖问题）【BZOJ千题计划】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划刷题就图一乐题目链接 https://hydro.ac/d/bzoj/p/2150 是 hydro ...
HDU5697 刷题计划 dp+最小乘积生成树
分析:就是不断递归寻找靠近边界的最优解学习博客(必须先看这个): 1:http://www.cnblogs.com/autsky-jadek/p/3959446.html 2:http://blog ...
python oj刷题网站_程序员常用的刷题网站
1.Lintcode Lintcode.com--LintCode网站是国内较大的在线编程&测评网站.此网站提供各大IT公司的算法面试题类型,行分门别类,由简单到中等,再到难,便于不同水平的程 ...

bzoj 刷题计划~_~

bzoj 刷题计划~_~相关推荐

最新文章

热门文章