摆渡车
摘要：
显然，这是一道 DP 题。于是设 f[i] 表示第 i 分钟发出一辆车所要的最小时间，设 t为最后一个人到达车站的时间。 得到状态转移方程： 其中 k 表示上一辆末班车发车的时间。 那么最后的答案即为：ans=min{f[i]}(t≤i<t+m) i<t+m 是因为最后一个人等的时间不会超过 m 分 阅读全文
posted @ 2019-11-09 22:30 比特飞流 阅读(249) 评论(0) 推荐(0)
几种排序算法
摘要：
1、冒泡排序 最简单的一种排序算法。假设长度为n的数组arr，要按照从小到大排序。则冒泡排序的具体过程可以描述为：首先从数组的第一个元素开始到数组最后一个元素为止，对数组中相邻的两个元素进行比较，如果位于数组左端的元素大于数组右端的元素，则交换这两个元素在数组中的位置，此时数组最右端的元素即为该数组 阅读全文
posted @ 2019-10-15 16:52 比特飞流 阅读(186) 评论(0) 推荐(0)
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 比特飞流 阅读(1063) 评论(0) 推荐(0)
素数算法
摘要：
一、引言 在平时做题目或者进行运算的时候，素数的出现次数总是十分频繁。这里总结了一些常见的判定素数和计算某个范围内素数个数的一些算法。部分代码来源于 kuangbin 的模板，嗯毕竟都是跟着这个学的... 二、朴素判断素数算法 就判断素数而言，事实上是非常简单的了。根据定义，判断一个整数n是否是素数 阅读全文
posted @ 2019-07-13 07:28 比特飞流 阅读(1355) 评论(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 比特飞流 阅读(453) 评论(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 比特飞流 阅读(248) 评论(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 比特飞流 阅读(2025) 评论(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 比特飞流 阅读(163) 评论(0) 推荐(0)
浙公网安备 33010602011771号