Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 第一道的树套树。 线段树套平衡树。找了一个当模板。感觉还好啦。但跑得很慢。卡时过了。 1.好神奇呀，竟然都要加-INF和INF。别忘了求siz时-1； 2.去右儿子找的时候别忘了减去左儿 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4195 注意x1!=x2，x2!=x3不能推出x1==x3（既视感）。 因为可以离线，所以就不用连边了吧。因为“==”用并查集比较好处理，所以先把这些处理了，再看有没有不合法。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1600 看TJ：https://blog.csdn.net/clove_unique/article/details/53427248 树上差分真好。 首先要发现向上和向下的……是定值。然后想到可以差分。 本题的差 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2680 因为是最长的时间最短，所以二分！ 离线LCA可以知道路径长度。每次只看超过二分值的路径。 原本的想法是遍历一下每条超过二分值的路径，找出“去掉它就能使该路径合法”的那些边，打上标记，最后找到有k个标记的边就 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2763 分层图两种方法的练习。 1.把图分成k+1层，本层去上面一层的边免费。但空间时间都不算优秀。 #include<iostream> #include<cstdio> #include<c 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2831 状压dp。跑得很慢。（n^2*2^n） 注意只打一只猪的情况。 #include<iostream> #include<cstdio> #include<cstring> #include<algorith 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1514 如果有解，一个第一行的格子能覆盖第n行的一定是一个连续的区间。 因为如果不连续，则有围住了一些第n行的格子却流不过去的情况。这样被围住的格子肯定谁都流不到它。 ！！必须加第54行的判断！不然会无限TLE。d 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1155 这道题教会我们要多思考。 好好分析过后发现同一个栈里不能有升序。就用它写了一个30分。 #include<iostream> #include<cstdio> #include<cstring> using 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3566 一眼看上去高斯消元。n^3不行。 竟然直接去看了TJ。发现树型dp。一下想到了自己还没做出的bzoj2878。当然是up和down啦~ 然后无限TLE。看看TJ，发现： 这个不能直接加的 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1415 乍一看和“游走”一样。于是高斯消元。n^2状态，复杂度n^6…… 看看TJ，发现因为聪聪不是随便走的，所以聪聪一直逼近可可。故其实无环。可以记搜。 （1A还是不错的） #include< 阅读全文