摘要: 传送门 一个比较显然的思路是断环为链后枚举断点,然后堆贪心check 然后考虑怎么剪枝,应该是去找断点的性质 比较显然的是断点前面仓库的钱不会运到这个仓库及以后 另一个性质是从这个仓库向下不断运的话中间不会有空的仓库 一个环,有些节点上有东西,最后要通过运送使所有节点上的物品数量相等: 先求出最后每 阅读全文
posted @ 2021-10-11 21:45 Administrator-09 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 传送门 \(fib_i \mid fib_j \iff i \mid j\),特别注意第二项不满足此性质 具体来说,所有奇数(包括1!)的约数个数会多1 然后就是复习了一下求约数个数和以及约数个数平方和的求法 都是积性函数所以还是上筛,但是注意用low和lowc以确保复杂度 Code: #inclu 阅读全文
posted @ 2021-10-11 06:08 Administrator-09 阅读(0) 评论(0) 推荐(0) 编辑