Skip to main content

__debug's Home There is no remedy for love but to love more

[BZOJ 2001] [HNOI 2010] 城市建设

Description

给一个 \(N\) 个点 \(M\) 条边的无向图, 有 \(Q\) 次操作.

每次操作修改一条边的边权, 并输出当前最小生成树的边权和.

每次操作并不是独立的. 可离线.

\(N \le 20000, M, Q \le 50000\)

一次事故

放弃了 Hexo, 现在在用 Nikola.

主要有两个原因:

  1. Hexo 被我玩坏了, 懒得折腾了
  2. Nikola 非常完美地支持 org-mode

然后就换了…

我只把几篇文章搞过来了, 所以现在没什么了. 以后也许没时间搞了.

(友链什么的先缓缓吧 QAQ)

不过既然现在可以用 org-mode 写了, 那博客更新的应该多一些了. 写 \(\LaTeX\) 应该也爽一些了.

就要 NOIP 了, 加油吧.

对单纯形算法的一些提示

教程

推荐阅读算法导论上的第 29 章, 讲得十分详细.

如果觉得内容太多, 第一遍阅读可以跳过 29.2 和 29.4 节.

前面的部分应该都很好理解, 主要是 \(\text{INITIALIZE-SIMPLEX}\) 稍微困难一些.

OI in Linux

Update log

UPD 2016.04.26: 更新了编译函数

UPD 2016.05.22: 去掉 global-linum-mode, 因为在大文件中打开 linum-mode 会让 M-> 等命令变得很慢, 故仅在 c++-mode 中开启 linum-mode

UPD 2016.07.10: 编译选项加入了 -Wshadow

UPD 2016.08.11: 更新了各种小地方… jury.sh 变强大了很多