NOIP 2016 滚粗记

NOIP 2016 已经过去了两个星期了 我也应该把这一页真正的翻过去了呢……写写游记+感想吧……Day 0: 还是乖乖的按照平时的时间到了学校,看着走廊里一群57的,让他们进机房也不进…在57的对比下感觉自己好沧桑啊QAQ也忘了几点就去坐车了。车上也没啥意思,睡了一觉后就一起看了你的名字【盗版...

2016-12-03 21:12:08

阅读数:481

评论数:6

错误总结

怎么说,听课到现在考了不少次试了。每一次都会有细小的错误最后毁了全部。学长说过一个成语时闻过则喜。还没到真正的赛场,这些错误就是可以改的。所以在这里记录一下。希望以后不要出现类似错误。 输入矩阵时弄反了n,m。 输入字符串时默认从第零位输。 细节考虑不全面。 保存后一定要再编译一次。 不...

2016-10-21 16:17:46

阅读数:535

评论数:1

写在NOIP前

好久以前就想写了,一直拖到现在…老曹说今天是停课第十天了,但是感觉还是好虚。还是打好基础才是最关键的。多做题,练练码力,代码打不出来说什么都没用。希望自己可以在接下来的一个月内沉迷学习无法自拔。不要留有什么遗憾。 gtndwlas!

2016-10-12 20:03:50

阅读数:495

评论数:0

留~言~版

好像每个人的博客里面都有留言板。 然并卵,我并不能勾搭到神犇(还有妹子)。 我是蒟蒻 Orz you all

2016-05-08 08:09:28

阅读数:553

评论数:4

模板之高精度

昨天忘了这个事了QAQ高精加:#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;char a1[500+10],...

2016-11-17 07:21:06

阅读数:339

评论数:0

模板之数论

数论去死!数论什么都不会的蒟蒻QAQ放两个模板就跑~同余方程(exgcd)#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespac...

2016-11-16 14:30:43

阅读数:468

评论数:0

模板之数据结构

再来一波模板整理~线段树:#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define L(x) (x<<1) #define R(x)...

2016-11-16 10:24:43

阅读数:303

评论数:0

模板之图论

大神们都整理完了…我现在才来整理QAQ最短路のSPFA:可以判负环并且支持乱搞! 发一波最短路+判负环+记录路径(倒着输出)#include<iostream> #include<cstdio> #include<cstring> #include<al...

2016-11-16 09:39:02

阅读数:278

评论数:1

NOIP 2015 蒟蒻做题记录

昨天做了noip 2015 的题。因为之前做过几道,最开始做的很快,也都A了。可是子串斗地主运输计划什么的这些没做过的题还是把我恶心的不行QAQ我这个大蒟蒻还是没有A掉。。所以说先写一下应该得到的暴力分吧。 蒟蒻暴力没有打ci的理想分数:100+100+30+100+30+20=380… 【可...

2016-11-14 20:04:37

阅读数:392

评论数:3

【codevs】 1814 最长链 树的直径

链接题目描述 Description 现给出一棵N个结点二叉树,问这棵二叉树中最长链的长度为多少,保证了1号结点为二叉树的根。输入描述 Input Description 输入的第1行为包含了一个正整数N,为这棵二叉树的结点数,结点标号由1至N。接下来N行,这N行中的第i行包含两个正整数l[i...

2016-11-12 19:28:00

阅读数:466

评论数:1

【bzoj】 1083 繁忙的都市 kruskal

链接Description  城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了...

2016-11-09 07:42:13

阅读数:389

评论数:1

【codevs】 1314 寻宝 模拟

题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间...

2016-11-03 17:20:15

阅读数:412

评论数:0

【poj】 3321 Apple Tree dfs序+树状数组

链接题目大意:…蒟蒻英语语文都不好…codevs上有中文翻译qwq 上链接这个题是dfs序的应用中初心者的题目。暑假学长就让我们做,然而当时我还不会什么树状数组,线段树也懒得打。这几天敲了几次树状数组的模板,就赶紧来填这个坑了。dfs序据说是处理子树问题的神器。dfs序的性质就是一棵子树内的所有节...

2016-10-29 07:32:58

阅读数:272

评论数:0

【poj】 3061 Subsequence 尺取法

链接题目大意:给定长度为n的数列及整数S,求出总和不小于S的连续子序列长度的最小值。【题目翻译来自学长viv QwQ】听说这是尺取法裸题…Orz… 这是暑假集训第一天的第一个例题,当时学长告诉我们思想让我们打,真的是一句话都打不出来啊QAQ,后来无奈的抄了日本白上的代码,也算是勉强的理解了尺取法...

2016-10-27 17:30:55

阅读数:275

评论数:0

【poj】3320 Jessica's Reading Problem 尺取法+离散化

链接题目大意是给你一个序列,让你找出最小的区间使得包含序列内的所有元素。尺取法,先计算出右界,然后看左界是否能右移使得范围缩小。不断移动左右届来找到最优解。 最开始想着用一个桶来记录一下这个值出现了几次,然而开这么大的数组显然是不行的。我就想到了离散化。因为这个值是多少并没有什么实际意义,不参与...

2016-10-26 21:22:03

阅读数:327

评论数:0

【bzoj】 2330 糖果 差分约束

链接Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxh...

2016-10-24 10:16:58

阅读数:354

评论数:0

【codevs】 1766 装果子 二分

链接题目描述 Description 果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为ai。现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里:(a)从第1棵果树...

2016-10-14 21:11:06

阅读数:313

评论数:0

用map轻松水过hash题♂

据说hash玄学非常厉害,然而我太弱了,还没有好好研究一番。但是并不妨碍我们可以水一水啊。果然STL大法好!【codevs】 1230 元素查找 链接题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。输入描述 Input D...

2016-10-14 21:03:00

阅读数:273

评论数:0

【vijos】 1781 同余方程 exgcd

链接描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式输入只有一行,包含两个正整数a, b,用一个空格隔开。 输出格式输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。 样例1 样例输入1[复制]3 10 样例输出1[复制]7 ...

2016-10-10 18:59:56

阅读数:220

评论数:0

拓扑排序笔记♂

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。——摘自百度百科。具体的实现: 1、找到一个入度为零的点,把它丢进队列。 2、把这个点...

2016-10-09 17:40:28

阅读数:303

评论数:5

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