LOI_Q-CSDN博客

原创刷版子·总结（待补全......）

最短路最短路： spfa//期望的时间复杂度为o(ke)，k为所有顶点的进队次数，k一般<=2 #include<iostream>#include<cstdio>#include<queue>#include<cstring>#define maxn 1000001#define inf 0x7ffffffusing namespace std;//尽量用nxt别用next，有

2017-10-21 19:43:10 293

原创 2017.11.9

2017.11.9 距 NOIp2017 还剩 1 天明天就要去日照了……今天下午朝拜凤凰山，晚上元老学长们开qq电话讲话，一个多小时qwq2017 NOIP RP++ 今日天公作美，怎能不战而退 —to all

2017-11-09 21:19:46 368

原创 2017.11.8

2017.11.8 距 NOIp2017 还剩 2 天今天晚上开大会，看到了熟悉的“noip防紧张”之上厕所以及电脑题目有问题之找监考老师宝典，收获颇丰……晚上翔哥讲题时55学长cy惊喜现身，一番讲话后（欢迎报考山东大学）在热烈的掌声中闪人qwq2017 NOIP RP++ to all of us晚安喽~~~

2017-11-08 20:42:53 338

原创 2017.11.7

2017.11.7 距 NOIp2017 还剩 3 天双11那天就要考试啦对于双11（+12）我只想好好考个试，外加希望各大购物网站人可以少一点，because 喜欢的书降价喽，想一次性买回来，毕竟学习使我快乐（摸着良心ing 外加又一个坚定的(•̀∀•́)）（为什么用“又”，详情咨询“抽风日记2017.10”）今天的推荐题做得挺好（与以前的相比），总归没白整理贪心（%%%wzhd）刷了一天板子

2017-11-07 21:16:09 371

原创 2017.11.6

2017.11.6 距 NOIp2017 还剩 4 天一个人至少拥有一个梦想，有一个理由去坚强，心若没有栖息的地方，到哪里都是在流浪。——三毛

2017-11-06 18:13:07 319

原创 2017.11.5

2017.11.5 距 NOIp2017 还剩 5 天今天总结的好像有点早……考完试之后心情就比较沉闷，马上就要考试了，自己还是咸鱼一条每当不想学的时候又突然没心没肺的充满了动力ε=(´ο｀*)))唉“你背单词时阿拉斯加的鳕鱼正跃出水面你算数学时太平洋彼岸的海鸥振翅掠过城市上空你晚自习时极图中的夜空散漫了五彩斑斓但是少年你别着急在你为自己未来踏踏实实地努力时那些你感觉从来不

2017-11-05 18:19:51 351

原创 2017.11.4

2017.11.4 距 NOIp2017 还剩 6 天总结日总结：效率不是很高，很多没有完成，奈何明天又考试~~~lan：天线宝宝，团子·葫芦娃都出来了，我还默默的写上了加菲猫的名言：“千层面不是一道菜，它是一种生活方式，一种存在的状态，是人类最完美的成就！”//(๑•̀ㅂ•́)و✧ 我大概是疯了~~~呈上“给翔哥打call的小金刚”：晚安喽~~~ 明天也要加油哦！！！O(∩

2017-11-04 21:11:18 326

原创【总结】图论 · 知识点

最短路：1.spfa:/从原点开始，每次找相邻的点入队，更新它的最短路注意：要初始化：nxt，head（first），dist，vis至于为什么进队两次：因为有些点左右都有邻点，可能会被邻点更新两次，所以入队次数<=2//（自己的理解)而且每次更新完dist点入队后又以它开始spfa更新邻点，所以一定会出队一次 /适用范围：无负环但可以有负边的有向图，不带负边的无向图/+SLF优化：使用

2017-11-04 10:00:11 762

原创哇哇哇

突然发现积分到了自己的生日，好开森 2017.11.4 9:17 心血来潮发博客！！！

2017-11-04 09:18:29 391

原创 2017.11.3

今天考试的模拟打ci了，特总结如下： 1.读入字符串尤其是中间有空格时，不要用scanf，用gets（）或是读入优化 //读入优化：很有可能从tle到AC，速度加快是一定的 inline int read(){ int X=0,w=1; char ch=0; while(ch<'0' || ch>'9') {if(ch=='-') w=-1;ch=getchar();}

2017-11-03 21:47:24 274

原创 Codevs 1127 接水问题&&3377 [Mz]接水问题2

/总结写在前：两个题都是通过优先队列实现，只不过在排不排序上有区别/ //1127题目描述 Description 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。当其中

2017-11-03 16:48:25 474 1

原创 2017.11.3 队测T2 death

【问题描述】现在有m个位置可以打 sif，有n + 1个人在排队等着打 sif。现在告诉你前n 个人每个人需要多长的时间打 sif，问你第n + 1个人什么时候才能打 sif。（前n 个人必须按照顺序来）【输入格式】第一行两个整数n, m如上所述。接下来n行每行一个整数代表每个人所需要用的时间。【输出格式】一行一个整数表示答案。【样例输入】 3 2 1 1

2017-11-03 12:48:45 321

转载最近公共祖先：LCA及其用倍增实现 +POJ1986

原网址：http://www.cnblogs.com/sllr15/p/5164996.html （侵权请告知，必删）Q:为什么我在有些地方看到的是最小公共祖先？A:最小公共祖先是LCA(Least Common Ancestor)的英文直译，最小公共祖先与最近公共祖先只是叫法不同。Q:什么是最近公共祖先（LCA）？A:最近公共祖先的概念是很好理解的。首先，你需要脑补出一棵树（它可以是二叉树，也可

2017-11-03 07:31:52 300

原创 2017.11.2

2017.11.2 距 NOIp2017 还剩 8 天今天晚上收获好多，mh学长讲的Tarjian，大爷讲的神奇暴力，哇%%%%%% mh学长还发了一份详解程序（尽管出了点小插曲，毕竟机号不按顺序..），突然啥也明白了，想当年会二分还是因为他给我讲的跳石头Orz ヾ(✿ﾟ▽ﾟ)ノ学长学姐们都好神啊今天的大部分时间都用在造数据，卡自己的程序，调半天的循环中，不过内心依旧充满了找出bug的激动，

2017-11-02 20:43:12 288

原创 Codevs 1066&&洛谷 P1514 引水入城（修bug%……￥题号写反了好尴尬#……%@&&now!=m）

题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水

2017-11-02 11:38:13 447

原创 2017.11.1

2017.11.1 距 NOIp2017 还剩 9 天真正进入noip月了！！！！！！今天不太开心……有理由也好，没有理由也罢，就是突然好伤感好久没回班了的说，wuli小冉冉，对不起啊o(~﹏~)oo(>﹏<)o不要颓啊啊啊~~~要鼓足干劲，力争上游，ヾ(◍°∇°◍)ﾉﾞ加油~~~

2017-11-01 21:17:42 246

原创 2017.10.31

2017.10.31 距 NOIp2017 还剩 10 天祝贺LOI第五届羽毛球大赛取得圆满成功qwq✿✿ヽ(°▽°)ノ✿ LOIer—>RP++ 话说今天赢的都是学姐—>“学姐”&&学姐对于引水入城这个题，我想说，我那么爱你，你就这么对我 BFS+贪心，两种情况分开能过合起来只输出1 0是什么意思？？？还是要耐着性子做下去，终于，功夫不负有心人，啦啦啦(～￣▽￣～) 凡事都不要

2017-10-31 21:15:48 262

原创 int,long long,double,float等的范围（和精度）

名称全称类型说明符缩写类型说明符位数范围整型 int int 16位 -32768至+32767 无符号整型 unsigned int unsigned 16位 0 至 65,535 短整型 short int short 16位 -32768至

2017-10-31 07:04:38 20578 1

原创 2017.10.30

2017.10.30 距 NOIp2017 还剩 11 天噜噜噜，啦啦啦(^o^)/~ 今天考试的时候居然走神了，好方，日常走神.jpg %%%summer，好厉害୧(๑•̀◡•́๑)૭，总结： 1.数据一般都很坑爹，一定要注意极值类的数据 2.实在不行打个表，方便又快捷 3.千万要记得写freopen，而且不要交错程序 4.正解拿不准倒不如写暴力 5.特殊数据的分

2017-10-30 20:27:29 244

原创 2017.10.29

2017.10.29 距 NOIp2017 还剩 12 天假期果然又……………………………………………………………………..颓了qwq 不禁想对自己说：10号就要出发去考noip，现在，不是很慌，状态还阔以，文化课落下了一大截，不过我有信心期末之前赶上来，老妈说：有钱难买你愿意~~~ 想好了就去做，别等以后后悔，加油ヾ(◍°∇°◍)ﾉﾞ大家一起加油啊！！！

2017-10-29 21:16:19 254

原创 Codevs 3286&&洛谷 P1966 火柴排队

题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果

2017-10-29 17:44:19 263

原创 Codevs 1074&&洛谷 P2024 食物链

题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃 Y 。此人对 N 个动物

2017-10-27 11:31:05 292

原创 2017.10.26

2017.10.26 距 NOIp2017 还剩 15 天明天放假啦啦啦(≧∇≦)ﾉ猝不及防的考了一场试，好蒙~~~ 最后一个题输出样例竟然有30分竟然有30分有30分30分！！！我把样例+1输出只有10分，还是太弱啊，骗分导论要提上日程了，嗯（一个坚定的眼神（￣Ｑ￣）╯ ），样例也能出奇迹 Orz样例dalao 做了一晚上食物链，就不开三倍数组，就开三个数组，本以为会和关押罪犯

2017-10-26 21:17:01 251

原创 2017.10.25

2017.10.25 距 NOIp2017 还剩 16 天一个表达式运算弄了一天，很是郁闷，不过收获很多，每看一次代码就会发现新的问题和疑惑，再自己思考，想通了之后很开森~~~每一份代码都让我用注释写的密密麻麻的，放眼望去一片蓝，仿佛是注释里加了代码，而不是代码里写了注释，成就感满分啊ヽ(￣▽￣ )ノ明天也要加油哦O(∩_∩)O~（话说早晨不要喝凉水，一天了都觉得胃里凉凉的，喝一口热水成了最幸福的事

2017-10-25 21:02:43 284

转载 C语言中的单引号和双引号的区别

首先肯定地说，二者是有区别的，不是说用谁都一样。1、实质区别，代表的含义不同‘A’代表的是一个整数，而且这个整数对应的是编译器所采用的字符集中的字符序列对应的数值。所以’A’跟ASCII中的65意义是相同的。# include <iostream>using namespace std;int main(int argc, char const *argv[]){ char str1 =

2017-10-25 17:00:01 10913

转载 C/C++如何整行读入字符串？

方法一：scanf()读入char[]使用方法：char str[1024];scanf("%[^\n]",&str);getchar();说明：在scanf函数中，可以使用%c来读取一个字符，使用%s读取一个字符串, 但是读取字符串时不忽略空格，读字符串时忽略开始的空格，并且读到空格为止，因此只能读取一个单词，而不是整行字符串。　　其实scanf函数也可完成这样的功能，而且还更强大。这里主要介

2017-10-25 08:14:32 1466

原创 2017.10.24

2017.10.24 距 NOIp2017 还剩 17 天互测终于结束了，考出了这几次队策的最好成绩，虽然逆序对那个题调了一个小时，还是比较开心的这么多次内测，问题更加明朗，有些基础的算法还是不够熟练，要经常写写练练，暴力分一定不能丢（暴力出奇迹，骗分过样例yeah~~）我不知道能否会成功，但我仍想试一试，哪怕只有一线希望晚安，好梦φ(￣∇￣o)（话说这几天做梦都是noip，各种题…）

2017-10-24 21:37:39 201

原创【总结】队内互测 + 近期刷题

//【输入输出】1.scanf别忘写“&”，有时编译不出问题，写的时候就要注意2.输入输出文件名或是输出yes等，一定要从题目中复制，以免有诈（比如：洛谷的“负环”这个题！！！）3.可以学一下读入优化（背板子）//【变量赋值以及初始化问题】1.有些量是必须要初始化的，但不一定都得用memset2.不要有重复的或是有歧义的变量名，比如：next[]

2017-10-24 10:52:56 290

原创 2017.10.23

2017.10.23 距 NOIp2017 还剩 18 天昨日家长会，听闻班主任很想把我叫回去学文化课…不知道为啥，就是喜欢学信息，可能是信仰吧，现在敲键盘敲惯了，写字的速度也是非一般的感觉。有种回班后，li shu会让我练字的感觉(#^.^#)因为数组开小了，白忙活了一两个小时，也算长了教训，交上去是wa不是re，我又重写了程序，无语抬头望天中ing - ing - ing

2017-10-23 20:47:35 276 1

转载 C/C++数组初始化的一些误区

以前我这样初始化一个数组，并自我感觉良好： int a[5] = { 0 }; // 全部初始化为０这种简单的写法让我非常爽，于是我又想把数组全部初始化为１： int a[5] = { 1 }; // 我想全部初始化为１直到十分钟前，我都以为这句代码确实能够将５个元素全部初始化为１，但事实跟我想的完全不同！（基础的东西革命的本钱，疏漏不得啊）全部初始化为０的那行代码确

2017-10-23 11:40:35 300

转载 memset对于int、long long、float、double 的极值怎么清

出处[辗转山河弋流歌 by 空灰冰魂] 原网址：blog.csdn.net/vmurder/article/details/46537613int ”较“的原则：加法不爆。极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80long long ”较“的原则：加法不爆。极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80float ”较

2017-10-23 11:33:51 1711

转载 “无穷大”值的设置

原网址：http://blog.csdn.net/jiange_zh 在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！）在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比

2017-10-23 11:28:41 2334

原创 2017.10.22

2017.10.22 距 NOIp2017 还剩 19 天又是熟悉的二分配方，又是熟悉的并查集分伙，不过配错了，分反了，只好打了个暴力，结果那个题就拿了20分，吃一堑长一智，没有理清思路，只有大体框架前，不要写代码，不要写代码，不要写代码，思绪乱了就难办了qwq今天开了家长会，人生第一次缺考，第一次倒一，心情很复杂，不用想，老妈肯定和班主任聊过了，话说最近木有背英语单词，尴尬了(#^.^#) 分享今

2017-10-22 13:55:51 197

原创 2017.10.21

2017.10.21 距 NOIp2017 还剩 20 天报了名，好激动，noi官网速度很给力啊！突然发现明天距离noip的天数就是1开头的了，心情十分复杂，比较郁闷，今天复习了最短路，细节的地方还是容易出错，所以看来，总结是很有必要的，每天都要翻翻看，总结一下特点和注意事项才行，杜绝低级错误 ٩(๑❛ᴗ❛๑)۶奋斗啊，努力啊！！！接下来的几天还是按计划进行，调整好心态，踏踏实实的，要对未来充

2017-10-21 21:15:01 169

原创 2017.10.20

2017.10.20

2017-10-20 20:52:57 202

原创 2017.10.19

2017.10.19 距 NOIp2017 还剩 22 天今天看到了感动人的第一条评论，lztxdyka<—爱你呦 O(∩_∩)O今天的效率比较低，“火柴排队”花费的时间太多了，不过没想到可以求逆序对，归并排序又从头到尾分析了一遍，也涨了不少知识，而且看到了一篇讲递归讲的超好的blog，理解又深了一层，百度baike在我心中的形象瞬间高大了起来✿✿ヽ(°▽°)ノ✿

2017-10-19 21:13:30 169

原创归并排序求逆序对

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define ll long longusing namespace std;const ll maxn=100000+10;ll a[maxn],b[maxn];ll n,total;void msort(ll l,ll r){ ll

2017-10-19 20:27:30 427

转载图解归并排序

原网址：作者： dreamcatcher-cx 出处： http://www.cnblogs.com/chengxiao/ 基本思想　　归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起，即

2017-10-19 20:07:40 413

转载 C语言函数的递归和调用实例分析

原网址：http://www.jb51.net/article/39918.htm一、基本内容：　　C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。　　要点：　　1、C语言函数可以递归调用。　　2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。二、递归条件　　采用递归方法来解决问题，必须符合以下三个条件：　　1、可以把要解决的问题转化为一

2017-10-19 20:03:13 4463

原创洛谷 P1984 [SDOI2008] 烧水问题

题目描述把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已经被烧开。显然地，如果直接把水一杯一杯地烧开，所需的总能量为(

2017-10-18 14:32:03 292

空空如也

空空如也