本日主要内容就是搜索（打暴力 搜索可以说是OIer必会的算法，同时也是OI系列赛事常考的算法之一。 有很多的题目都可以通过暴力搜索拿到部分分，而在暴力搜索的基础上再加一些剪枝优化， 就有可能会拿到更多的分数。 有句话说的好嘛，骗分过样例，暴力出奇迹。 真的可以出奇迹的，只要你用得好。 1.搜索的概念 ...
分类：
其他好文 时间：
2017-08-08 22:56:53
阅读次数：
155
我来填坑了。 这次我用自己写的测试读入的程序来分别测试cin（不关闭流同步），scanf和读入优化的效率差别。 我们分别对三个阶段的数据量n进行测试，通过时间比对来观察性能的差异。 n = 102时 n = 104时 n = 105时 为了保证测试准确并且减小偶然误差，本次测试的所有数据均为随机数。 ...
分类：
其他好文 时间：
2017-08-08 00:32:49
阅读次数：
1053
★ 输入文件：fans.in 输出文件：fans.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 小钟、小皓和小曦都是著名偶像派OI选手，他们都有很多迷妹。 现在，有n个妹子排成了一行，从左到右编号为1到n。这些妹子中，任意一个都是其中一个人的迷妹。 现在，蒟蒻wyz有Q个问 ...
分类：
其他好文 时间：
2017-08-07 20:31:25
阅读次数：
157
上初三后遇到许多杂事，一度想放弃OI。 然后我就想着省赛随便浪，省赛之前沉迷于几乎不考的计算几何(因为写起来爽啊) 这个是写完模板后的第一题，看了之后感觉思路还挺清晰的。 首先因为它的tag是'凸包'，所以我们当然要先求凸包啦~Graham就好了 然后有一个结论是矩形的某一条边一定与凸包的某一条边共 ...
分类：
其他好文 时间：
2017-08-07 13:35:57
阅读次数：
155
QwQ为数不多的几次有部分分的OI赛制的SRM，感谢CCZ的一屋子部分分= = A. 模拟只会猜题意 B. 贪心只能过样例 ...
分类：
其他好文 时间：
2017-08-06 18:08:31
阅读次数：
122
萌萌哒 题目描述 一个长度为 n 的大数，用 S1S2S3...Sn表示，其中 Si表示数的第 i 位, S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1, r1, l2, r2，即两个长度相同的区间，表示子串 Sl1Sl1+1Sl1+2...Sr1与 Sl2Sl2+1Sl2+2.. ...
分类：
其他好文 时间：
2017-08-06 12:46:24
阅读次数：
196
注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档. 原始资料源于各大C++参考信息网站/C++标准文档和Wikipedia. 1.概述 首先, 什么 ...
分类：
其他好文 时间：
2017-08-05 13:24:35
阅读次数：
176
ACM学习资料整理 声明：参考泥瓦匠BYSocket、POJ题目分类推荐 （很好很有层次感）整理所得 1 推荐题库 ? http://ace.delos.com/usaco/ 美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可 ...
分类：
其他好文 时间：
2017-08-05 12:30:23
阅读次数：
208
描述 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。 为了简单描述这个不和谐 ...
分类：
其他好文 时间：
2017-08-03 23:45:42
阅读次数：
341
今天呢@assassain julao讲了一个在OI中极其重要，极其有趣，把无数人坑退役的知识点：网络流。 网络流呢顾名思义，就是在一个图中边有流量的限制，并根据这些流量限制做一些跟这个有关的事（ti）情（mu）。什么，范围？按zzh神犇的话来说，就是考试中那些看上去像是dp却又推不出式子的问题的通 ...
分类：
其他好文 时间：
2017-07-29 21:23:50
阅读次数：
152
