是M！

摘要： 还是万年不变的外链 这个题。。。。。是最难的。。。。但是不知道为啥扶苏神仙讲完了之后我竟然听懂了。。。。 所以这个题我要好好写一写 首先我们看一看每一个测试点，来一点点得分 第一个测试点n = 1，直接输出w1就行，5分到手 第2-5个点，数据范围很小，我们可以打深搜 因为n = 8，所以即使是全排 阅读全文

摘要： 二更—— 有神仙反映数星星那个题外链炸了，我决定把图给你们粘一下，汉语翻译的话在一本通提高篇的树状数组那一章里有，同时也修改了一些汉语语法的错误 这段时间学了线段树组，当神仙们都在学kmp和hash的时候，我这个蒟蒻致远星了，，，，，所以在补完字符串算法之后我决定再补一补数据结构 这篇总结主要就是给 阅读全文

摘要： 二更—— 因为这篇题解在zay讲之前就写完了，所以我就没写前面的骗分做法，取而代之的是对于正解的一些补充 依旧是外链。。。 这一次网易云爆炸了。。。。所以我决定后面的都用QQ（后续的题解证明我真香了） 下面是题面 这道题是一道傻逼题 数学题，按照zay的说法，这种题目在数据范围比较小的情况下可以用d 阅读全文

摘要： 依旧是外链 锦鲤抄 【题目背景】 你在尘世中辗转了千百年 却只让我看你最后一眼 火光描摹容颜燃尽了时间 别留我一人，孑然一身 凋零在梦境里面。 ——银临&云の泣《锦鲤抄》 【问题描述】 这首歌的文案讲述了这样一个故事： 在一个兵荒马乱的年代，有一位画师叫浅溪，非常喜欢画锦鲤。战火烧到了泰安，他的邻居 阅读全文

摘要： 题面如下 依照旧例放外链 【题目背景】 纤弱的淤泥中妖冶颓废在季夏第三月最幼嫩的新叶连凋零都不屑何必生离死别——银临《腐草为萤》 【问题描述】 扶苏给了你一棵树，这棵树上长满了幼嫩的新叶，我们约定这棵树的根是1，每个节点都代表树上的一个叶子。如果你不知道什么叫树，你可以认为树是一个边数比节点个数少1 阅读全文

摘要： 在前几天的时候，千古神犇zay（吊打zhx那个）出了一套神仙题目，所以我得来分析分析QWQ 先补个网易云链接QWQ 毕竟是T1嘛，还算是比较简单的,那道题，读完题目就发现是个中等模拟（猪国杀算大模拟的话QWQ） 然后就按照题目来写啦，大面上的东西不大难，但是细节很多 1.读入地图的时候会出现把换行读 阅读全文

摘要： 图论是NOIP的一个非常重要的考点，换句话说，没有图论，NOIP的考纲就得少一大半（虽然很NOIP没有考纲） 图论这玩意吧，和数论一样是非常变态的东西，知识点又多又杂，但是好在一个事，他比较直观比较好想 图 对于一张图而言，我们定义图是一种由边和点构成的的一个玩意（其实是严谨定义我记不住了QWQ，但 阅读全文

摘要： 今天讲一讲数论吧（虽然清明讲过了） 进制转换 我们来看10这个数怎么转换成k进制 因为10=2^3+2^1,所以10就是1010 三进制也同理10=3^2+3^0，所以就是101 我们对于一个10进制数，就可以用短除法来求解 比如55的三进制 这里我们把所有的余数向上写一遍，其实代码实现的话就直接写 阅读全文

摘要： P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 这个题吧，之前学DP的时候就做过一次了，其实还是挺简单的，如果一步一步按照找状态定义，找边界条件，找转移方程的话，不失为一道好题，我们就就这题复习一下DP，然后顺便讲点别的 因为我们是从顶点开始走，往左下 阅读全文

摘要： 动态规划 DP和前几天学的东西不大一样，动态规划和数据结构相比是一个非常抽象的东西 先来看看斐波那契数列 定义是F0=0，F1=1，Fn=F(n-1)+F(n-2) 0,1,1,2,3,5,8,13，这个数列的定义域是零到正无穷，他有一个边界条件就是F0=0，F1=1， 我们把这个固定的值叫做边界条 阅读全文