Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P1291 大水题！套路！模板！ 稍微注意一下输出就行了。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1365 大水题。记录一下o的期望长度。 关键是(x+1)^2=x^2+2*x+1。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1297 大水题。 考虑每一道题做对的概率。就是它的答案和上一道题的答案相同的概率。 设上一道题有a个选项，这道题有b个选项，则对于每个选项，对上的概率是1/a*1/b。 这样对上的情况有min( a,b )种。 阅读全文

摘要： 题目：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 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1833 数字计数模板。自己yy的做法。感觉挺好的。 前导0的数量只和位数有关。 注意pw里的 ll 别写成 int ！！！为这个弃疗，好几天后才一眼看出，把它A了…… 阅读全文