Yming Lu Blogs.

摘要： 题意简述 给一个有向图，有两个操作，一个是删除一条边，一个是询问两点之间最短路，\(n \le 200,q \le 100000\)，其中操作一（删边）不超过$200$次。 一个反向操作的 \(\texttt{trick}\)，相当于先把所有要删的边删除，形成一个新图$\mathbf'\(，对\)\ 阅读全文

摘要： 注意到简单环异或为$0$，等于没有啊（bushi 整个生成树。 跑个树上$xor$，$\operatorname或\operatorname\(均可。这里的时间复杂度显然\)\mathcal(n + m)$？(bushi 反正能过就行 遂默写 \(\operatorname{Kruskal}\)。 阅读全文

摘要： 题目大意：给一个树，每次询问距离点$x$不超过$y$的所有点的点权和，\(n \le 10^5\). 考虑树上$\texttt$，设$dp1_{i,j}$为$i$子树下距离不超过$j$的所有点的点权和，易得： \[ dp1_{i,j} = val_i + \sum_{v \in \mathcal{S 阅读全文

摘要： 给一个$n$点$m$边的有向图，可以使用$k$次魔法，每次魔法将边权变为相反数，求从$1$至$n$的最短路。 \(n \le 100,m \le 2500,k \le 10^6\) \(k = 0\) $\texttt$即可，设$f_{i,j}$为从$i$到$j$的最短路，初始化为$inf$（有边权 阅读全文

摘要： 有$n$个数和$m$个操作，$n$个数初始为$0$，每次给定$l_i,r_i,c_i$，要将$[l_i,r_i]$中的数变为$c_i$，输出最后的序列，\(n,m \le 10^6\)。 还是建议看一下原题 并查集经典题。 显然一个点的颜色取决于它最后一次被染的颜色，那么我们考虑反向染色。（指操作全 阅读全文

摘要： Day ? 洛谷模拟卷子，\(86\)，看样子不行。 Day 1 谁能告诉我一下初赛时间是几点来着... 早上见了几个神仙，bfw,gyx.fwh,神仙，orz. 提高考场选择题切的挺快，以为这套题挺水，看到后面大题：心 肺 停 止 草，这啥啊。 彳亍，我以为我不会大家也不会，结果wxq神说是原题， 阅读全文

摘要： 回忆题 阅读全文

该文被密码保护。 阅读全文

摘要： 这题其实是有一点心理阴影的，很久以前不知道为啥，$O(n^2)$的暴力没有打对，过了这么久，今天莽一个正解，写了1张A4纸，通过不懈努力，还是AC了。 部分分： \(\mathcal{O}(n^3)\) 枚举$x,y,z$，进行求和，注意取模！！！ \(\mathcal{O}(n^2)\) 发现这个 阅读全文

摘要： 咋回事啊，现在才来写这个题？ 刚废了一上午，人没了。 这题就是需要维护一下单点修改，区间最大子段和，很容易想到线段树。 线段树中有几个变量：\(val,lmax,rmax,Max\)。 $val$表示此节点的和。 $lmax$表示从左节点开始的最大子段和 \[ lmax = \max \{\sum_ 阅读全文