01 2018 档案

读入输出优化
摘要：代码 #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include<cmath>#include<cstdlib>#include<queu 阅读全文
posted @ 2018-01-28 17:09 水题收割者 阅读(121) 评论(0) 推荐(0)
树状数组
摘要：树状数组的作用和线段树基本一致，主要有更改和查询两种 一、单点修改和区间查询（洛谷p3374） 代码 #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<ccty 阅读全文
posted @ 2018-01-28 16:13 水题收割者 阅读(111) 评论(0) 推荐(0)
HH的项链
摘要：传送门 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为 阅读全文
posted @ 2018-01-26 10:51 水题收割者 阅读(204) 评论(0) 推荐(0)
小z的袜子
摘要：传送门 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一 阅读全文
posted @ 2018-01-25 20:22 水题收割者 阅读(223) 评论(0) 推荐(0)
分块
摘要：一直以为分块很高端，学完之后发现其实很简单了 分块查找是折半查找和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。 分块就是将n个数分为每段有√n个数的多个区间，这样我们就可以在几乎O（√n）的时间内完成查找 分块模版 int bl 阅读全文
posted @ 2018-01-23 08:54 水题收割者 阅读(223) 评论(0) 推荐(0)
扩展欧几里德
摘要：例题 双六游戏 一个双六上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点掷出四个整数各多少次可以到达终点呢？如果解不唯一，输出任意一组即可。如果无解 输出impossible 阅读全文
posted @ 2018-01-21 20:59 水题收割者 阅读(123) 评论(0) 推荐(0)
KMP模板
摘要：蒟蒻的我也就会写个KMP的板子，并不会讲 模板如下 例题 #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include<cmath>#inc 阅读全文
posted @ 2018-01-21 18:19 水题收割者 阅读(132) 评论(0) 推荐(0)