整除分块
摘要：
[CQOI2007]余数求和 洛谷 BZOJ 题目大意：求 ∑ni=1k mod i∑i=1nk mod i 的值。 等等……这题就学了三天C++的都会吧？ 1≤n,k≤1091≤n,k≤109。（一口老血喷到屏幕上） O(n)O(n) 行不通了，考虑别的做法。 我们来看一下 ⌊xi⌋⌊xi⌋ 的值 阅读全文
posted @ 2018-07-17 16:58 比特飞流 阅读(164) 评论(0) 推荐(0)
欧拉函数性质
摘要：
https://blog.csdn.net/yxuanwkeith/article/details/52387873 数论学习笔记 欧拉函数 （一些性质和运用）内置杜教筛 2016年09月01日 15:31:04 阅读数：3508 定义 在数论中，对正整数n，欧拉函数是小于等于n的数中与n互质的数的 阅读全文
posted @ 2018-05-17 10:56 比特飞流 阅读(637) 评论(0) 推荐(0)
初中寒假培训
摘要：
同学们写的代码可以到后面的网址下载：https://pan.baidu.com/s/1nxd1me1 软件下载地址： https://pan.baidu.com/s/1i6p4xhV 软件安装步骤：https://jingyan.baidu.com/article/6525d4b1309212ac7 阅读全文
posted @ 2018-02-26 18:13 比特飞流 阅读(215) 评论(0) 推荐(0)
树状数组 --区间查询+区间修改
摘要：
【问题引入】 对于区间修改、区间查询这样的简单问题，打一大堆线段树确实是不划算，今天来介绍一下区间查询+区间修改的树状数组 【一些基础】 树状数组的基本知识不再介绍，请自行百度 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是log2(i) 设原数组是a[n]，差分数组c[n]， 阅读全文
posted @ 2018-02-25 16:15 比特飞流 阅读(194) 评论(0) 推荐(0)
树状数组求区间最大值
摘要：
这个算法只支持单点修改和区间查询最值。每一次维护和查询的时间复杂度都是O((logn)^2)，但这是满打满算的时间复杂度。 假设是要维护和查询区间的最大值（最小值将max改成min 就好了） 这个算法和树状数组维护和查询区间和的方法很相似： 一、数组的含义 1、在维护和查询区间和的算法中，h[x]中 阅读全文
posted @ 2018-02-25 15:21 比特飞流 阅读(1243) 评论(0) 推荐(1)
状态压缩dp
摘要：
状态压缩DP 20150715 1、前言 动态规划，永远的痛。 好了不扯远了。状态压缩动态规划，其实看名字还是较好理解的。我们在动态规划的时候，最重要的就在于状态的设计和状态转移方程。那么，如果当我们状态过多导致时间或空间不够的饿时候，就可以用到状态压缩。王队（@wyh2000）说状态压缩DP难起来 阅读全文
posted @ 2018-02-11 07:47 比特飞流 阅读(157) 评论(0) 推荐(0)
区间动态规划
摘要：
区间型动态规划 区间型动态规划，又称为合并类动态规划，是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。如对于状态f[i,j]，它表示划分的阶段为j，状态出现的位置为i，它的值取决于第i个元素出现的位置和i到j这段区间的值。这一类型 阅读全文
posted @ 2018-01-09 07:58 比特飞流 阅读(763) 评论(1) 推荐(0)
浙公网安备 33010602011771号