1108

很丁真的一个题，权当复习下树上倍增的写法了 考虑先给图求出一个MST，那么很容易发现对于每条非树边\((u,v)\)，它的权值必须严格大于MST上\(u,v\)之间所有边的权值，否则就可以用这条非树边来替换某一条树边 因此直接倍增维护树上两点间最大边权即可，复杂度\(O(n\log n)\) #in ......

[题目传送门](https://www.luogu.com.cn/problem/UVA1108) # 题意 在一个无向图上选择尽量少的点涂黑，使得删除任意一个点后，每个连通分量里都至少有一个黑点（多组数据）。 # 正文 观察题意，发现这是个 Tarjan 求点双连通分量的板子。 考虑在求点双连通分 ......

这题其实就是一道最长下降子序列，只是多了一个求方案数 很容易想出方法，设g[i]表示以第i个数结尾的最长下降子序列的方案数 那么每次求完f[i] 便利j=1~i-1 1.f[i]=f[j] 且 a[i]=a[j] g[j]=0 因为方案数相同且结尾相同，那么前面的方案肯定一样，所以把g[j]置0 2 ......

一、数据库数据渲染到模板 基本操作流程： 二、案例的功能介绍 1. 主页index.html 展示添加博客和博客列表的文字，实现页面跳转 2. 添加页add.html 输入文章标题及内容，并将内容交到数据库中 3. 列表页list.html 将数据库中所有博客展示到数据中，点击文章标题可以查看文章的 ......

PAT Basic 1108. String复读机 1. 题目描述： 给定一个长度不超过 $10^4$ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString.... （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出 ......