Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1999 《算法竞赛进阶指南》346页。https://www.cnblogs.com/shenben/p/5895325.html 1.用随便一条直径算就行了。 由题知所有直径都有交点。故有公共 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2827 一眼看到优先队列。可是会被卡吧。 结果没想出来。 优先队列的复杂度在于不停排序。本题的q和p等都是定值。如果能找到什么性质（单调的）避免排序就好了。 需要分析。x>y，先切x再切y的话，x*p+q>y*p+ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1597 又一道斜率优化dp。负数让我混乱。不过仔细想想还是好的。 还可以方便地把那个负号放到x上。只要改一下slope里的一个负号，就变成正常舒服的递增了。 这道题的要点其实是一开始h=0。不能 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3612 因为力矩的缘故，变成了整数划分。 学习到了整数划分。就是那个图一样的套路。https://blog.csdn.net/Vmurder/article/details/42551603 注 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1085 迭代加深搜索。 估价函数是为了预计步数来剪枝，所以要优于实际步数。 没错，不是为了确定搜索顺序，而是为了可行性剪枝！这样的话-1的情况就不会很慢了。 这样的话估价函数也不能弄什么 每个不 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3670 重点是记录一个cnt数组表示自己这个串能匹配几次。如果记录的是不包含自己第一次匹配上的那种（如代码），要注意判断。 学习到了优美写法。就是用两个全局变量的指针而不是每次都 int k=n 阅读全文