摘要：
考虑看到网格图求最短路，直接分治，然后往长的那边分就行了。 复杂度分析： 显然每一次都会有$x$或$y$的减半，那么这样子复杂度就应该是$\Theta(nlog(n) \sqrt{n})$ 洛谷不开$O2$还过不去$QwQ$ cpp // luogu judger enable o2 include 阅读全文
摘要：
矩阵树仙题+1 你把你要求的东西划出来，发现和矩阵树的形式很像，然后直接矩阵树消最后算答案即可。 cpp include include include include include include include include include using namespace std; defi 阅读全文
摘要：
看到这种第$k$大的题面就想到二分答案对吧，问题在于二分后怎么$check$。直接网络流跑就行了。 阅读全文
摘要：
可以说是很常见的套路了吧。 不难发现最多就0/1这两种高度，然后显然分界线从左下往右上，然后就是一个最小割的事情了。 发现数据范围有点$GG$，所以转换成对偶图再做就是了。 cpp include include include include include include include inc 阅读全文
摘要：
这题可能是$NOI2017$里面最简单的一道题目了吧（目测比蔬菜简单到不知道哪里去了） 考虑看到这种约束条件想$2 SAT$，发现我们可以令$u$表示$u$这个点能选的第一个点,$u'$表示能选的第二个点。 那么显然有下面的连边： 1. 如果$u$的赛道不能够选这个摩的，显然忽略这个限制 2. $ 阅读全文
摘要：
构造题,3000的题，假的。 考虑$x$相等的和$y$相等的直接匹配，剩下来的不用管，然后跑二分图匹配就行了。 cpp include include include include include include include include include using namespace st 阅读全文
摘要：
直接并查集判断就好了。 cpp include include include include include include include include include using namespace std; define re register define ll long long in 阅读全文
摘要：
考虑点分治，然后问题转换成求过根节点的路径的最大值，这种东西一般性就是搞一个线段树然后每一次合并一下两个子树然后查最大值即可 ~~其实我自己也不是很懂，这题确实很神仙~~ cpp include include include include include include include incl 阅读全文
摘要：
倍增$floyd$,然后二进制贪心选答案。 ~~吐槽：zzy是真的麻瓜~~ 阅读全文
摘要：
仙题+1 考虑这样子的序列是不是把$a$和$b$的元素放到一个网格图上然后从左上走到右下。。。 然后问题转换成了怎么去掉重复的。 卡特兰数直接求就行了。 cpp include include include include include include include include inclu 阅读全文