bangwo9535-CSDN博客

转载 BZOJ4010[HNOI2015]菜肴制作

题目链接 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i 号菜肴‘必须’ 先于 j 号菜肴制作”的限制，我们将这样的限制...

2017-11-03 11:06:00 101

转载快速排序 & 归并排序模板

快速排序+随机化： #include<bits/stdc++.h> #define Rand(a,b) rand()%(b-a)+a using namespace std; const int maxn=200010; int a[maxn]; int read(){ int Value=0,Base=1;char Ch=getchar(); for(;...

2017-11-02 21:51:00 298

转载矩阵乘法[福建省夏令营广义斐波那契数列]

矩阵乘法一直是我头疼的地方。之前做这类题都是看题解把转移矩阵和初始矩阵搞出来再直接套快速幂模板... 今天认真学习了一下矩阵乘法与矩阵加速，也做出了属于自己的第一道题题目链接广义斐波那契数列题目描述广义的斐波那契数列是指形如an=p*a[n-1]+q*a[n-2]的数列。今给定数列的两系数p和q，以及数列的最前两项a[1]和a[2]，另给出两个整数n和m，试求数列的第n项an除以...

2017-10-30 20:10:00 88

转载线性筛及其扩展应用

好久没写博客了。不过noip的努力一直没有停止过~ 今天学习了线性筛的扩展，正好时间有空，就来写博客了 1.线性筛线性筛思路还是比较简单，即保证每个数只被它最小的因数筛去一次，先看裸的代码： #include<bits/stdc++.h> using namespace std; const int maxn=1000010; int pri[maxn],fl[maxn...

2017-10-27 19:45:00 243

转载 [USACO08DEC]秘密消息Secret Message

来看一下这道题~ 题目链接题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever counterspy, Farmer John has intercep...

2017-10-16 21:08:00 101

转载 Codevs1684 垃圾陷阱

题目链接 Usaco 垃圾陷阱题目描述 Description 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放...

2017-10-15 17:57:00 122

转载 Codevs1540银河英雄传说[并查集]

有的时候并查集在合并与查询时不仅要维护父亲，也要维护集合的大小、元素的细节关系等等。这时候，OI前辈们就完善出了一个新的数据结构，加权并查集，下面这道题就是加权并查集的一个简单运用~ 银河英雄传说题目链接题目描述 Description 公元五八O一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 ...

2017-10-10 21:51:00 130

转载 Poj1182食物链[并查集]

刚刚做了食物链这道题目，发现是很不错的并查集的练手题题目链接食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78087 Accepted: 23257 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动...

2017-10-09 20:01:00 63

转载树的顺序遍历的应用

树的顺序遍历分为先序遍历、中序遍历、后序遍历三种（如果没有了解过，请参见此处）上次已经说过，有关树的顺序遍历的题目还是有点思维难度的，我们先来看一下题目链接A 加分二叉树题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及...

2017-10-02 21:03:00 203

转载树的顺序遍历

树是一个优美的数据结构，在掌握了树的概念之后，首先需要知道的就是树的顺序遍历。先序遍历树的先序遍历是对于每一个子树（包括本身）以中（根节点）->右儿子->左儿子的顺序进行的遍历 void Build(){ printf("%d\n",root); Build(lson); Build(rson); } 中序遍历树的中序遍历是对于每一个子树（包括本...

2017-10-02 19:05:00 364

转载 [Noip1999]导弹拦截剖析

题目链接拦截导弹(Noip1999) 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超...

2017-09-30 17:49:00 126

转载 Linux下的vim简易配置与Windows下的vim配置

vim作为国际上最好用的一款代码编辑器，素来受到各界大牛的青睐。今天就来介绍一下vim的使用和基本配置。 Windows区点此下载vim windows的朋友们可以点击链接自由下载vim 下载完成后首先打开vim所在文件夹，打开vimrc，将vimrc复制到桌面。接着打开vimrc粘贴以下内容 syntax on color desert set autoread set noc...

2017-09-29 17:58:00 174

转载 Hello world

Welcome to ABCDXYZ's blog for noip ~ Hello world noip考点，今后的博客会逐渐涉及~ 转载于:https://www.cnblogs.com/ABCDXYZnoip/p/7606225.html

2017-09-28 12:59:00 57

bangwo9535的博客