摘要： 题目：https://vijos.org/p/1610 解：额，好吧我表示一开始就没往动归上像然后没写出来 我们用f[i][j]来表示以（i,j）为右下角(1,1)为左上角的矩形中能取出的最大的k*k的扑克牌能量，g[i][j]表示以(i,j)为左上角(n,n)为右下角的矩形中中能取的最大能量，很显 阅读全文

摘要： 唔，今天做题的时候发现了有这么一个概念。虽然不知道原理，但还是记录一下。 假设我们当前有四个等式: x1-x2<=k1; x2-x3<=k2; x1-x3<=k3; x3-x4<=k4; 然后求x1-x4的最大值，经过式子的变形，我们可以得到x1-x4<=k3+k4和x1-x4<=k1+k2+k4， 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2021 参考博客：http://blog.csdn.net/popoqqq/article/details/46379189 解：在看懂了原来的题解的基础上，以自己认为更好理解的方式修改了代码 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/show?pid=1092 解： 我真的交了好多遍。。 开始，用getchar()一个个字母读入，0分。。。 改成scanf()，70,并且在70的道路上一发不可收拾。。。 后来看了别人的代码才发现，原来我们的枚举是要进行优化的。 阅读全文

摘要： 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2016 解： 典型的二分，然而一开始我只写了20分。。。 1.要开long long. 2.到了最后如果巧克力还有的剩的话，要在最后一天把它们都吃掉 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2100 解： 典型的最短路，从两个点都跑一遍模板就好了，不过有点麻烦的是，如果跑dijkstra，要用堆来优化，如果跑spfa要用SLF（当然习惯用LLL也行）来优化，总之不能裸的模板去跑。 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2017 参考题解：http://www.mamicode.com/info-detail-1582288.html 解:看的时候觉得是动归，然而不会设也不会列，看了半天别人的题解。。。 首先我 阅读全文

摘要： 题目链接： https://vijos.org/p/1282 https://vijos.org/p/1283 https://vijos.org/p/1284 https://vijos.org/p/1285 T1：佳佳的魔法照片 纯模拟，我用了两次快排，但是有个数据中k为0也就是无输出，需要注意 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1660 解：第一次做单调栈的题目，我们从前往后访问，每访问到一个数，就把栈顶小于等于目前的数的数弹出，栈中剩下的就是能够看到目前这头牛的牛的数量。 程序： 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1602 解：lca的模板，我用的是倍增。 程序： 阅读全文