Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2878 很好的树上概率题的思路，就是分成up和down。 代码中有众多小细节。让我弃疗好几天的致命小细节是dfs1里面那个sum要定义成double的！…… 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1044 前缀和优化。 但开成long long会T。（仔细一看不用开long long） #include<iostream> #include<cstdio> #include<cstring 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4881 1.当一块相互交织的线段中有3个或以上两两相交的那种线段时，无解。 这就是最长下降子序列！（不是某条线段的逆序对！）判断一下最长下降子序列长度是否>2。 正着 n-a[i]+1 （不是 阅读全文

摘要： 题目：http://poj.org/problem?id=3046 多重集合的背包问题。 1.式子：考虑dp[ i ][ j ]能从dp[ i-1 ][ k ]（max(0 , j - c[ i ] ) <= k <= j）转移来。 对于j<=c[ i ]，这就是前缀和一样，所以dp[ i ][ j 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1499 简单的单调队列优化dp。（然而当时却WA得不行。今天总算填了坑） 注意滚动数组赋初值应当继承上一次的该位置的值。还有转移的时候取个max。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2157 明明是裸LCT板子…… 注意pshp的那个地方！原以为把0~n的mx、mn都赋好初值就能随便弄了，仔细想想要用的是val！ 而且还是既用在max里又用在min里，故不能赋初值来怎样，应当 阅读全文