比特飞流 - 博客园

Cena评测系统在win10中测评cpp程序

摘要： 1.装了cena-0.8.1-20110710-setup.exe 2.打补丁：cena-0.8.2-patch.zip 3.菜单->工具->选项->编程语言修改G++ (mingw32)的配置内容为：C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\g++.e 阅读全文

posted @ 2019-10-02 08:23 比特飞流阅读(973) 评论(0) 推荐(0) 编辑

素数算法

摘要：一、引言在平时做题目或者进行运算的时候，素数的出现次数总是十分频繁。这里总结了一些常见的判定素数和计算某个范围内素数个数的一些算法。部分代码来源于 kuangbin 的模板，嗯毕竟都是跟着这个学的... 二、朴素判断素数算法就判断素数而言，事实上是非常简单的了。根据定义，判断一个整数n是否是素数阅读全文

posted @ 2019-07-13 07:28 比特飞流阅读(1260) 评论(0) 推荐(0) 编辑

动态规划

摘要：目录一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4、状态压缩模型 5、树状模型 5、树状模型三、动态规划的常用状态转移方程 1、1D/1D 2、2D/0D 3、2 阅读全文

posted @ 2018-08-28 10:16 比特飞流阅读(413) 评论(0) 推荐(0) 编辑

树状数组

摘要：目录一、从图形学算法说起 1、Median Filter 概述 2、r pixel-Median Filter 算法 3、一维模型 4、数据结构的设计 5、树状数组华丽登场二、细说树状数组 1、树 or 数组？ 2、结点的含义 3、求和操作 4、更新操作 5、lowbit函数O(1)实现 6、小阅读全文

posted @ 2018-08-28 10:14 比特飞流阅读(225) 评论(0) 推荐(0) 编辑

数论

摘要：目录一、数论基本概念 1、整除性 2、素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3、因数分解 a.算术基本定理 b.素数拆分 c.因子个数 d.因子和 4、最大公约数(GCD)和最小公倍数(LCM) 5、同余 a.模运算 b.快速幂取模 c.循环节二、数论基础知识 1、欧阅读全文

posted @ 2018-08-28 10:02 比特飞流阅读(1868) 评论(0) 推荐(0) 编辑

整除分块

摘要： [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 比特飞流阅读(152) 评论(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 比特飞流阅读(545) 评论(0) 推荐(0) 编辑

扩展欧几里得

摘要：阅读全文

posted @ 2018-03-26 15:25 比特飞流阅读(125) 评论(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 比特飞流阅读(201) 评论(0) 推荐(0) 编辑

树状数组 --区间查询+区间修改

摘要：【问题引入】对于区间修改、区间查询这样的简单问题，打一大堆线段树确实是不划算，今天来介绍一下区间查询+区间修改的树状数组【一些基础】树状数组的基本知识不再介绍，请自行百度我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是log2(i) 设原数组是a[n]，差分数组c[n]，阅读全文

posted @ 2018-02-25 16:15 比特飞流阅读(183) 评论(0) 推荐(0) 编辑