摘要：
题目传送门 Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 Si 阅读全文
摘要：
题目传送门 日本的冬天经常下雪。不幸的是，今天也是这样，每秒钟雪的厚度会增加q毫米。 秋叶原共有n个地点，编号从1到n。每个地点在开始的时候的积雪高度为hi。 有m条双向道路连接这些地点，它们的长度分别为wi米。 雪太大，公共交通系统已经停摆了，所以ことり得走路回家。她走路的速度是1m/s。 为了方 阅读全文
摘要：
题目传送门 题目大意：（其实概括出来也就基本做完了hh）在一张有$n$个点，$m$条边的无向图上，有$k$个点是不能经过的，而与之距离不超过$s$的点，到他们会花费$Q$元，到其他点会花费$p$元，求1到$n$花费的最小价钱。 概括完题意也就非常明了了。我们需要把图上的点分为三类，这部分可以由一个$ 阅读全文
摘要：
题目传送门 题目大意：给你一个序列，求子序列为等差数列的子序列个数。序列长度$n<=2000$，最高的塔高$v<=20000$。 这种计数类的题，大概就是dp的套路了⑧。开始设计的是一个错误的状态：设$f[i][j]$为到前$i$个塔选了$j$个的方案数，但是我们再看一看就会发现这是错的，因为等差数 阅读全文