摘要：
POJ3613 题意：n条边构成的最短路 做法：倍增floyd c++ include include include define rep(i,a,b) for(int i=a;i j 经过 2^k 条边的最短路 int main() { scanf("%d%d%d%d",&n,&T,&S,&E) 阅读全文
摘要：
「LibreOJ NOIP Round 1」旅游路线 [题目链接][1] 做法： 1. 首先肯定要预处理些东西，来使单词询问达到$o(logn)$或者$o(1)$的复杂度，又因为距离这个东西的范围太大，我们考虑预处理一些费用相关的东西。 2. 考虑$dp[s][j]$表示从s出发花费j元，走的最长的 阅读全文
摘要：
牛客网暑期ACM多校训练营（第五场） A. gpa 二分答案，然后就转化为是否满足 $\frac {\sum s[i]c[i]}{\sum s[i]} ≥ D$, $\sum s[i]c[i] ≥ \sum s[i]D$, $\sum s "i" ≥ 0$ 显然科目越少gpa越高，于是去掉最小的k个 阅读全文