摘要：
"传送门" 解题思路 一眼看上去就像个背包，然后就是$0/1$背包改一改，结果发现过不了样例。后来想了一下发现要按$a$从大到小排序，因为如果对于一个 =总和的一半但不满足的情况来说，把最小的去掉也一定 =总和的一半。 include include include include include 阅读全文
摘要：
"传送门" 解题思路 $floyd$的变形版，首先要求的是经过的点中所有点最大的，那么我们就按照点权来排序。这样的话每次我们枚举的中转点$k$是单调递增的，所以每次的最大值一定是$i,j,k$其中一个。最好记两个数组，一个带点权一个不带点权，这样比较好写。 include include inclu 阅读全文
摘要：
"传送门" 解题思路 数论分块，首先将 $k\%a$ 变成 $k a \left\lfloor\dfrac{k}{a}\right\rfloor$形式，那么$\sum\limits_{i=1}^nk\%i=n k \sum\limits_{i=1}^ni \left\lfloor\dfrac{k}{ 阅读全文
摘要：
"传送门" 解题思路 看上去很简单，$bfs$写了一发被$fst$。。。后来才知道好像一群人都被$fst$了，这道题好像那些每个点只经过一次的传统$bfs$都能被叉，只需要构造出一个一块一直上下走，还有一块一直左右走，上下走走到左右走的格子里更优，但已经更新不了，就$GG$了。后来学习了一下$ran 阅读全文
该文被密码保护。 阅读全文