摘要:
"传送门" 解题思路 一眼看上去就像个背包,然后就是$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 阅读全文
该文被密码保护。 阅读全文