2018年2月5日
【题解】T749 localmaxima
摘要： # T749 localmaxima 权限限制没有超链接 题目描述 Description 给出一个排列，若其中一个数比它前面的数都大，则称为localmaxima数，求一个随机排列中localmaxima数的个数的期望。 输入输出格式 Input/output 输入格式：一个数n，表示排列为1-n 阅读全文
posted @ 2018-02-05 16:30 bbqub 阅读(234) 评论(0) 推荐(0) 编辑
【题解】将军令 Luogu P3942 (未完成)
摘要： 历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦 将军令 题目描述 又想起了四月。 如果不是省选，大家大概不会这么轻易地分道扬镳吧？ 只见一个又一个昔日的队友离开了机房。 凭君莫话封侯事，一将功 阅读全文
posted @ 2018-02-05 11:47 bbqub 阅读(209) 评论(0) 推荐(0) 编辑
【模板】模板合计【未完】
摘要： 高精度加法 #include<stdio.h> #include<stdlib.h> #include<string.h> int a[1000], b[1000], c[1000]; char s[1000]; int main() { int i, j, k, m, n; int alen, b 阅读全文
posted @ 2018-02-05 08:40 bbqub 阅读(348) 评论(0) 推荐(0) 编辑
2018年2月4日
【经典算法】——KMP，深入讲解next数组的求解
摘要： 转自:https://www.cnblogs.com/c-cloud/p/3224788.html 前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导 阅读全文
posted @ 2018-02-04 14:18 bbqub 阅读(141) 评论(0) 推荐(0) 编辑
【题解】入阵曲 luogu3941 前缀和 压维
摘要： 丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂 题目 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以 解决的问题，被一个又 阅读全文
posted @ 2018-02-04 10:30 bbqub 阅读(226) 评论(0) 推荐(0) 编辑
【数论】逆元详解
摘要： 概念 先来引入求余概念 $(a + b) \% p = (a\%p + b\%p) \%p$ （对）$(a - b) \% p = (a\%p - b\%p) \%p$ （对）$(a * b) \% p = (a\%p * b\%p) \%p$ （对）$(a / b) \% p = (a\%p / 阅读全文
posted @ 2018-02-04 10:26 bbqub 阅读(340) 评论(0) 推荐(0) 编辑
【模板】Noi-Linux 下的一些配置
摘要： Noi-Linux 下的一些配置(C++) vim 编程 来自远古的编程神器 针对网上其他博客的配置做了简化 配置 set t_Co=256 //开启256色模式 默认是16色 让你的vim更好看 set nu //显示行数 set tabstop=4 //设置缩进为4格 默认为8格 set mou 阅读全文
posted @ 2018-02-04 09:52 bbqub 阅读(786) 评论(0) 推荐(0) 编辑
【题解】1621. 未命名
摘要： 1621. 未命名 Description 人总会有没灵感的时候。没灵感的时候，出的题多半都是平凡的Idea堆出来的。这大概是个懒题，我也不太有想法给它取个好名字。现在有一个n×n的黑白矩阵，我想找到一个面积最大的全白子矩形。这次你获得了某种特权，你似乎可以随意交换两行任意多次，于是你可以获得一个更 阅读全文
posted @ 2018-02-04 09:29 bbqub 阅读(319) 评论(0) 推荐(0) 编辑
2017年11月2日
【模板】关于vector的lower_bound和upper_bound以及vector基本用法 STL
摘要： 关于lower_bound和upper_bound 共同点 函数组成： 一个数组元素的地址（或者数组名来表示这个数组的首地址，用来表示这个数组的开头比较的元素的地址，不一定要是首地址，只是用于比较的“首”地址）+ 一个数组元素的地址（对应的这个数组里边任意一个元素的地址，表示这个二分里边的比较的”结 阅读全文
posted @ 2017-11-02 21:53 bbqub 阅读(10220) 评论(0) 推荐(4) 编辑
【题解】数颜色 STL vector数组
摘要： 小 C 的兔子不是雪白的，而是五彩缤纷的。 题目 题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 i 只兔子的颜色是 ai。 俗话说得好，“萝卜青 阅读全文
posted @ 2017-11-02 21:50 bbqub 阅读(361) 评论(0) 推荐(0) 编辑
【题解】斐波拉契 luogu3938
摘要： 题目 题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序，把兔子们从 1 开始标号， 阅读全文
posted @ 2017-11-02 21:46 bbqub 阅读(360) 评论(0) 推荐(0) 编辑
【题解】天天酷跑
摘要： 思路 记忆化，定义状态$f[i][j][o]$表示处于x，y这个位置，还剩余o次连跳数的最大收益，那么状态转移就不难想到了，如果是跑——$f[i][j][o]=max(f[i][j+1][o]+w[i][j])$ w[i][j]为这点的权值；如果是跳的话——$f[i][j][o]=max(f[i+跳 阅读全文
posted @ 2017-11-02 21:44 bbqub 阅读(222) 评论(0) 推荐(0) 编辑
【题解】Grape luogu1156改 dp
摘要： 考试时被数据坑了 题目 原题 传送门 题目描述： 众所周知的是oyyf 沉迷葡萄，今天的oyyf为了葡萄溜到了He 大佬家的葡萄园偷葡萄，可惜的是还没偷到葡萄He 大佬就来葡萄园了，吓的oyyf 直接跳进了He 大佬挖的地洞里面，地洞里全是粉红女装，oyyf 分分钟的想要离开这里。 古人云“非极必欧 阅读全文
posted @ 2017-11-02 21:42 bbqub 阅读(184) 评论(0) 推荐(0) 编辑
【题解】逐个击破 luogu2700
摘要： 题目 题目描述： 现在有N个城市，其中K个被敌方军团占领了，N个城市间有N-1条公路相连，破坏其中某条公路的代价是已知的。 现在，告诉你K个敌方军团所在的城市，以及所有公路破坏的代价，请你算出花费最少的代价将这K个地方军团互相隔离开，以便第二步逐个击破敌人。 输入格式 第一行包含两个正整数n和k。 阅读全文
posted @ 2017-11-02 21:35 bbqub 阅读(323) 评论(0) 推荐(0) 编辑
2017年10月30日
【题解】ball 数论
摘要： 题目 题目描述： 众所周知的是Dr.Bai 穷困潦倒负债累累，最近还因邦邦的出现被班上的男孩子们几乎打入冷宫，所以Dr.Bai 决定去打工赚钱。 Dr.Bai 决定做玩♂球的工作，工作内容如下。 老板提供一根圆筒，里面随意的放着n 个球仅有粉红色和蓝色。 因为老板喜欢粉红色，于是他要求Dr.Bai进 阅读全文
posted @ 2017-10-30 18:15 bbqub 阅读(217) 评论(0) 推荐(0) 编辑
【题解】逐个击破 luogu2700
摘要： 题目 题目描述： 现在有N个城市，其中K个被敌方军团占领了，N个城市间有N-1条公路相连，破坏其中某条公路的代价是已知的。 现在，告诉你K个敌方军团所在的城市，以及所有公路破坏的代价，请你算出花费最少的代价将这K个地方军团互相隔离开，以便第二步逐个击破敌人。 输入格式 第一行包含两个正整数n和k。 阅读全文
posted @ 2017-10-30 18:14 bbqub 阅读(195) 评论(0) 推荐(0) 编辑
2017年10月29日
【题解】平方根
摘要： 题目 给出一个正整数n$(1<n<=2^{31}-1)$，求当x，y都为正整数 ,方程$\sqrt{n}=\sqrt{x}-\sqrt{y}$ 的解中，x的最大值是多少？ 输入文件 一行，一个正整数n。 输出文件 一行，一个满足条件的最大的x的解。 样例： input 4 output 9 思路 将 阅读全文
posted @ 2017-10-29 20:06 bbqub 阅读(256) 评论(0) 推荐(0) 编辑
【总结】强连通分量
摘要： 强连通分量总结 概念 来自百度 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图 如果有向图G的每两 阅读全文
posted @ 2017-10-29 17:04 bbqub 阅读(383) 评论(0) 推荐(0) 编辑
2017年10月26日
【图论】用线段树排序!!!
摘要： 排序 众说周知,排序是一种很重要的算法,一组数据的有序性对数据的处理有重要的意义。 排序算法也是多种多样的,从O(n^2) 到O(nlogn)以及O(n+k)甚至寂寞的O(n!) …… 对于冒泡排序,选择排序及其优化,或者说是分治思想,在此不再赘述,这里主要探讨堆排序的思想以及与线段树的关系。 堆排 阅读全文
posted @ 2017-10-26 21:53 bbqub 阅读(279) 评论(0) 推荐(0) 编辑
【图论】差分约束系统
摘要： 差分约束系统 下列文字摘自百度百科如果一个系统由n个变量和m个约束条件组成，形成m个形如 的不等式，则称其为差分约束系统。亦即，差分约束系统是求解一组关于特殊不等式组的方法。 它和图论的关系 观察上面的这个不等式，我们将它移项，即 对比最短路的三角形不等式: 它们一摸一样。 因此对于这个限制条件，我 阅读全文
posted @ 2017-10-26 21:27 bbqub 阅读(298) 评论(0) 推荐(0) 编辑