摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P2152 在做这道题之前，有位学长和我吹，他用10分钟两行代码就做完了。当时实在是吓到我了，自己做完这道题，好奇就去看看学长的代码，，，原来是Python。。。 求最大公约数可以选择辗转相除法或者更相减 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1196 又是一道带权并查集的题，没太多难度，就是吧。。。 为了提高代码能力，换了一种更松散的代码风格，导致之前的读入优化有一行很长，所以就去抄了某位大佬的模板，结果被带跑了。。。 读入字符时傻了一样“ 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1197 也不算太难吧，正着想先建图再拆点不太好实现，不如先把所有数据读入，然后倒着添加点。 然后就是对代码能力和人品的考验了，，，一个小做法考虑的不好就导致只有10分。。。 1 #include <c 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P2024 去年做过这道题，但当时比较meng，现在重做一遍，重写一遍博客。 虽然看起来我们需要维护某个结点和其他各个结点的关系，但实际上由于题目的特殊（吃与被吃关系构成了环），我们可以用并查集方便地维护 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P2822 就在十一假期某学堂里有幸听出题人zhx大神讲课。。。 都说是水题，但还是需要技巧滴。首先得知道组合数的那个在杨辉三角里体现得淋漓尽致的性质：c[n][m]=c[n-1][m-1]+c[n-1] 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P2679 好难的DP题，哎，今年要是遇到这样的DP题就放弃得了。。。 本来打算像那道统计单词个数一样，先对字符串进行预处理，然后跑DP，想了个思路，复杂度很高，而且代码也不好实现。 看大佬的博客里，用的 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P3958 应该算NOIP2017里比较简单的。。。 一开始以为水上了天，直接用邻接矩阵存边，结果TLE了两个点，改成邻接链表就过了。应该是多组输入数据的原因。 这道题需要注意的是溢出错误，虽然坐标不会炸 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P3952 堪称史上最恶心的模拟题！花了我几乎一天时间才调出来。。。 思路没啥好说的，开栈模拟即可，细节说一说。 1、每次处理一个新的程序时，将所有该初始化的都初始化，这点估计都能想到。 2、关于读入语句 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1052 显然可以拿到30分暴力分，直接开一个10^9的数组，然后跑最裸的DP就可以了。 但怎么优化呢？这里有一种不错的方法——路径压缩。和并查集里那个并不完全一样。 注意，我们只关注路径上有没有石头， 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1156 一开始做的时候看着挺像背包，但背包也没有取了一个会对之后取别的有影响的啊。谁知道正解的确是看成背包。 我们可以以深度为容量，垃圾高度为重量，时间为价值，然后就像01背包那样讨论取或不取就可以了。当然，我 阅读全文