摘要：typecho搭建的 地址：www.avg.cx 以后好多东西要在新博客上更新啦！！！！！！！！ 以后好多东西要在新博客上更新啦！！！！！！！！ 以后好多东西要在新博客上更新啦！！！！！！！！ 以后好多东西要在新博客上更新啦！！！！！！！！ 以后好多东西要在新博客上更新啦！！！！！！！！ 以后好多东 阅读全文

摘要：介绍： 区间修改查询问题一般会想到用线段树或者树状数组来做，但是题目是离线查询，即完成修改后再查询的话，可以用到差分数组。 差分数组： 对于数组a[i]，我们令d[i]=a[i]-a[i-1] (特殊的，第一个为d[1]=a[1])，则d[i]为一个差分数组。 我们发现统计d数组的前缀和sum数组， 阅读全文

摘要：递归应该是初学者最难啃的一块骨头，很多人也是半懂不懂，结果学到很深的境地也会因为自己基础不好，导致发展太慢。 因此我希望初学者还是深刻理解递归及深搜，这样以后再继续向前学。 递归，我们把这个字分为两个部分： 递： 所谓递即向下传递，换一种理解方式就是间接或直接地调用自己本身，且递归通常把一个大型复杂 阅读全文

摘要：众（自）所（己）周（瞎）知（说） DP在NOIP应用的很多 动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 现在让我们通过一个例子来了解一下DP的基本原理。 首先，我们要找 阅读全文

摘要：感觉这个优化挺重要的，毕竟在2017NOIP提高的那个奶酪问题 写出代码来 就只是读入感觉就超时 过了样例又如何？ 最后还不是TLE。 对于输入数据非常大的一些可（变）爱（态）题目，scanf就会大大拖慢程序的运行速度，cin就更不用说了，所以我们要用一种高大上的东西——读入优化。 读入优化的原理其 阅读全文