摘要：
1、前言 迎接NOIP的到来。。。在这段闲暇时间，决定刷刷水题。这里只是作非常简单的一些总结。 2、NOIP2014 <1> 生活大爆炸之石头剪刀布（模拟） 这是一道考你会不会编程的题目。。。方法有很多，预处理输赢矩阵，或者一大堆if什么的乱搞就行了。 <2> 联合权值（搜索） 简单的树上求解问题， 阅读全文
摘要：
1、前言 我总算是有点心情来写写总结了。其实这样也不好。。。貌似总结没考好的才更重要，但是我自认为那都是因为一些七七八八的原因导致的。。。不过话说回来差距还是很大的。这几天已经考了很多次NOIP模拟题，说是模拟题，但其实每一天的难度变化都比较大，有些知识点也明显地涉及到了省选难度。今天感觉是难度比较 阅读全文
摘要：
// 20181202更新 1、最大公约数（GCD） 同时，你也可以选择使用algorithm库中的__gcd(x, y)函数。 2、快速幂算法 3、读入优化 阅读全文
摘要：
1、前言 暴力了一上午。除了第三题暴力存在着莫名的优越之外没什么好讲的（也就多10分，不要问我为什么）。 2、Seq 拓扑序列 大概题意：略（我觉得我越来越懒了 =。=） 总结：其实这道题如果你对卡特兰数有点印象的话就会一下子发现了。。。但是今天尴尬的地方就在于我知道这是卡特兰数之后却无能为力，因为 阅读全文
摘要：
1、前言 考得稀下的，算了不说了。 2、Password 博士的密码 大概题意：给出一个数列，选出其中一些数字使其和为所给数字。 总结：被这道题坑死了！为了省时间，我事先排了序并且用了前缀和优化，但是它的数列存在负数，而且是所有数据都有负数，所以直接爆零无话可说。后来再看了一眼题目发现好像确确实实没 阅读全文
摘要：
1、前言 这将是本时期的最后一篇知识点，讲解动态规划的优化算法。 2、概念 动态规划众所周知，在很多情况下时间复杂度是很容易判断的，因为其主体就是for循环。局限于设计状态和写出状态转移方程显然是不够的，有时候数据过大可能需要我们对其进行一定的优化。下面就是几种比较典型的优化方式。 3、单调队列 单 阅读全文
摘要：
1、前言 考得真是萎。但是我也没办法啊，这确实是想不到Prim算法好不好。。。感觉这题目还是挺神的。今天是图论专题，但是有种很明显的感觉，暴力实在不好打。 2、Test 最优检测 大概题意：有一个长度为n的0-1数列，但你并不知道是多少。你可以花费c[i][j]的代价得到[i,j]在mod 2意义下 阅读全文
摘要：
1、前言 今天是APIO2010的题目，主要目的依旧是练习搜索（当然说是这么说）。感觉总体而言还是可做的，前两道似乎都比较适合骗分。 2、Commando 特别行动队 大概题意：给出一个序列，请划分成若干个子段，要求每一个子段和x变换为ax^2+bx+c后的总和最大。（a,b,c均已知，a<0） 总 阅读全文
摘要：
// 本文部分内容参照刘汝佳《算法竞赛入门经典训练指南》，特此说明。 [20190129更新！] 终于！时隔多年对这篇文章重新整理了一下，感谢大家提出的建议与意见。 1、前言 趁着这几天上午，把后缀数组大致看完了。这个东西本身的概念可能没太大理解问题，但是它所延伸出来的知识很复杂，很多，还有它的两个 阅读全文
摘要：
1、前言 同样是搜索题，感觉今天的鬼畜多了，还出现了一道标程都莫名其妙的题目。。。 2、Maze 迷宫 大概题意：在一个0-1矩阵中给出起始点和终点，求最短路径。（0为可走，1为不可走） 总结：边界条件出了问题导致WA+RE了20分。我们可以把外围所有点设置为1（不可走），也可以在搜索时添加判断。还 阅读全文
摘要：
1、前言 水考一次。。。。主题是搜索，去年11月考过一次，当时只有200多分。这也算是最近考试中极其简单的一次了吧，只需要在搜索上稍加技巧即可。 2、Queen N皇后问题 大概题意：这么经典的题就不用讲题目了吧。 题解：直接DFS，注意需要输出方案。 代码： #include<cstdio> in 阅读全文
摘要：
1、前言 数论篇的第二章，这一章主要内容在于将导数联系上很关键的内容——积分。 2、求非线性函数所围面积 现给出一个二次函数y=x^2，要求出该函数和x=1，y=0两条直线围成形状的面积。显然这不是求三角形，矩形一样来个公式割割划划就行了。首先引入一个大家以前应该都有所接触的求圆面积的方式。在还没有 阅读全文
摘要：
1、前言 又开始一年一度的组合数学课了。去年这个时候我可以说是一句话都没听懂，如今一年过去了，虽然高一已经过去了，然并卵啊！三个小时，学完了排列组合，函数极限，导数，微分，定积分与不定积分，我要去问问数学组的学了多久。。。所以只能课后再来吃点补品了。 2、函数变化率 任何函数，均存在自己的变化率。变 阅读全文
摘要：
【20210903 谢谢大家的指正，博主在忙着考研暂时没时间打理陈年旧事，待尘埃落定后再来补缺勘误】 1、前言 这么简单的东西一直没有来看一眼。。。因为最初学数据结构的时候就曾从各方各面了解到线段树的各种优越性，各种比树状数组好，于是就看了线段树就没管了。。。但是树状数组的常数小，代码短这些隐性优势 阅读全文
摘要：
1、前言 今天是选拔赛第四天，开始出来的成绩真的把我吓到了——第18名，而且只有65分，醉啊！后来发现原来是第一题的数据出现了一些莫名其妙地错误，后来改了之后终于才正常一些，但是这次，由于第二题的贪心并没有想出来外加暴力打表错了一个。 2、Kod 隐藏数列 大概题意：现给出一个数组y，y[i]表示在 阅读全文