摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1672E 题目大意 有一个你不知道的长度为$n$的序列$l$,你每次可以询问一个长度$w$。交互库会返回一个$h$表示最少能将$l$分成多少连续段使得每一段$[l,r]\(都满足\)\sum_{i=l}^rl_i 阅读全文
摘要:
@ Day -1 考前好像写题状态不太好(可能是纯粹的懒)。 开始写板子,很多算法都很久没碰了,有的调了很久才过。树剖都调了一个多小时,身败名裂。不过想想省选应该不怎么考算法就没有重写了。 顺便记了一些可能会用到的数学式子,毕竟数论这个玩意感觉考场再推容易浪费时间。 好像完全意识不到这一场比赛的重要 阅读全文