Solution Set -「CF 1485」
「CF 1485A」Add and DivideLink.贪心。枚举 $[b,b+\log_{2}\text{range}]$ 然后取个 $\min$。#include<cstdio>...
标签 dp 下的文章
Solution Set -「ARC 109」
「ARC 109A」HandsLink.讨论即可，除了煞笔出题人写了个死马的题面。#include<cstdio>
#include<algorithm>
using n...
Record - Dec. 1st, 2020 - Exam. REC
Prob. 1Desc. & Link.行走的形式是比较自由的，因为只要走到了最优答案处就可以不管了，所以不需要考虑游戏的结束。考虑二分答案。然后预处理出每个节点到 $s$（另一棵树就是 $t$...
Record - Nov. 28st, 2020 - Exam. REC
Prob. 1Desc. & Link.暴力为 $\Theta(NK)$。正解（也许）：把每一个全为正整数的子段找出来。然后判断一下中间连接的情况即可。但是这样决策情况太多了。我们需要考虑贪心。...
Record - Nov. 27st, 2020 - Exam. REC & SOL
Problem. 1 Junior - ThinkingDesc. & Link.注意到值域乘范围刚好能过。然后就存两个桶即可。。。（数组开小飞了半天才调出来。。。）Problem. 2 Jun...