蒟蒻柴犬首相的博客

蒟蒻柴犬首相的博客

[动态规划]花店橱窗布置

对于一道地道的DP题,首先要解决的是如何记忆化搜索,设置一个状态,这里我们看到有两个参数,f和v,自然就想到了用二维数组来保存状态了。 dp[i][j]dp[i][j]表示在第ii朵花摆在第jj个花瓶里的最大美学值。 所以状态方程就可以求出来了: dp[i][j]=max(dp[i−1][k...

2017-11-29 20:43:48

阅读数:218

评论数:0

NOIP2017总结

本来是没时间写这篇总结的,然而我发现很多同学都在写。。然而我就偷偷摸摸来机房花了几分钟写了个总结……(害怕 考场总结 先给出六道题目的题面地址: DAY1 小凯的疑惑 时间复杂度 逛公园 DAY2 奶酪 宝藏 列队 DAY1在考场上真的紧张,周围好像都是大佬,一拿到题目全部哗...

2017-11-24 17:02:58

阅读数:337

评论数:2

[模板]堆和优先队列

大根堆priority_queue<int>a; empty( ) //判断一个队列是否为空 pop( ) //删除队顶元素 push( ) //加入一个元素 size( ) //返回优先队列中拥有的元素个数 top( ) //返回优先队...

2017-11-10 10:29:00

阅读数:99

评论数:0

[模板]高精度封装运算

我只是在这备份下……忘记的时候再来看。。#include<bits/stdc++.h> #define maxn 12000 using namespace std; char s1[maxn],s2[maxn]; namespace Bignum { struct bignu...

2017-11-10 09:04:36

阅读数:105

评论数:0

[模板]乘法逆元

费马小定理适用:求某一个数在模意义下的乘法逆元。 如果a、pa、p互质,那么有ap−aa^p-a就是p的倍数,所以有ap≡a(modp)a^p\equiv a(\mod p),ap−1≡1(modp)a^{p-1} \equiv 1 (\mod p)。所以只要打一个快速幂就ok了。 code#...

2017-11-09 20:36:33

阅读数:100

评论数:0

[模板]二叉树后序遍历

已知某二叉树的中序遍历和先序遍历,求该二叉树的后序遍历。#include<bits/stdc++.h> using namespace std; inline int read() { int num=0; bool flag=true; char c; ...

2017-11-09 15:56:40

阅读数:99

评论数:0

SPFA详解

引子定义SPFA是Shortest Path Faster Algorithm,是Bellman-Ford算法的改进版。和其他最短路算法一样,都是以松弛操作的三角形不等式为基础操作的。优点SPFA算法用途广,适应负权,还能判断正环和负环……在差分约束建模中也有重大用处……SPFA是个好东西SPFA...

2017-11-07 10:18:29

阅读数:148

评论数:0

差分约束 详解

引子差分约束,是一个建模的思想。也就是把一些代数上的约束关系建模成图论的相关问题。差分约束的一些题目往往对思维上建模能力的要求比较高,而对具体算法的考察却比较低,所以做差分约束的题目,一般建模之后会给人一种敲板子的那种流畅和虐题的感觉哈哈哈哈。 我们从最简单的不等式说起。(不等式的关系就是代数式...

2017-11-06 15:45:47

阅读数:120

评论数:0

bzoj 3043 数列操作(差分)

题面 题目描述 给定一个长度为n的数列{a1,a2…an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 输入格式 第一行一个正整数n 接下来n...

2017-11-06 08:52:21

阅读数:111

评论数:0

差分 详解

定义 例题 分析 code 树上差分 例题 分析 code定义差分这个名词实在难理解。。也不知道是哪个大佬取的名儿。。。差分是一种思想,我们拿一个例题来说吧: 糖果 题目描述 现在有n(1 <= N <= 1,000,000, N 是奇数)个盒子,编号是1..n。 ...

2017-11-06 08:16:58

阅读数:448

评论数:0

[模板]用倍增求LCA问题

定义 code GG 定义LCA,最近公共祖先,是指一棵树上两个节点的深度最大的公共祖先。也可以理解为两个节点之间的路径上深度最小的点。 我们这里用了倍增的方法求了LCA。 我们的基本的思路就是,用dfs遍历求出所有点的深度。father[i][j]数组用来求的是距离节点i,距离2j2^j的祖...

2017-11-04 20:39:08

阅读数:195

评论数:0

树 DFS序 详解[完全版]

本文是博主通过几篇比较好的博文组合而成。下面是几篇博文的原地址: http://cdnnn.07net01.com/2015/08/899785.html http://blog.csdn.net/ccsu_001/article/details/47667587 http://blog.c...

2017-11-02 15:06:43

阅读数:2725

评论数:4

概率和期望

(在此鸣谢yty提供故事的人物材料)引子概率是一个玄学的东西 。有个认知方面的误区就是,各位oier在小学和初中的时候接触到的概率都是一个叫做“古典概率”的东西,这是很只是概率这一个大旗帜下的一个小喽啰,真正的概率水深着呢。先讲个故事吧(about Pascal & Fermat)by《数...

2017-11-02 14:31:23

阅读数:844

评论数:5

提示
确定要删除当前文章?
取消 删除
关闭
关闭