摘要：[题面](https://www.luogu.org/problemnew/show/P4769) 吐槽：好像发的pdf题面的冒泡是挂挂的，还好我还会冒泡排序（逃 具体思路：首先发现当这个序列的最长下降序列长度大于2时，一定不符合要求 那么我们可以想出一个$O(n^2)$的DP $f_i,j$表示前 阅读全文

摘要：题面 具体思路：发现对于每条巨龙，用的剑是一样的，那么可以用map先处理出来 然后对于每个龙就是一个一次同余方程，然后n条龙就是一个方程组，那么就是个CRT了 由于可能爆long long，要用龟速快速乘（考试时没想到结果爆成暴力分） AC代码 阅读全文

摘要：题目大意： "题面" $\;\;\;\;\;\;$给定无向图，每条边有长度和高度，多次询问从某个点pi出发到1号点的最短路，并给出参数qi，规定所有能从pi出发仅通过高度 qi的边到达的点视为可以不耗费代价地到达。 具体思路：$\;\;$Kruskal重构树（据说这个算法大家都熟悉，但我怎么好像不知 阅读全文