01 2023 档案
摘要：维护两个集合$S$和$T$，表示当前最后一个询问正确/错误时可能的答案 初始$S=[1,10^{9}]$且$T=\empty$，每次划分$\begin{cases}S=S_{1}\cup S_{2}\ T=T_{1}\cup T_{2}\end{cases}$，并返回$[x\in S_{1}\cup
阅读全文
摘要：为了方便，以下"上下左右"均基于通常的平面直角坐标系 考虑未被喂食的蚂蚁，即构成最大独立集，也即可以看作： 作一条从左上出发，不断向右/下的折线，最大化折线下方白点数+上方黑点数 由于黑点总数确定，这又等价于最大化折线下方白点数-黑点数 显然随着白点的加入，折线下方区域单调不降 对时间分治，求出$m
阅读全文
摘要：独木舟可以看作将边定向，并在每次经过后反向，要求最终每条边方向不变 在此基础上，考虑以下两种情况： 对于出度为$0$的点，到达其后仅能原路返回，不妨删除 若起点出度为$1$，显然第一步移动唯一，移动后起点出度变为$0$，仅能从该边返回（并结束） 换言之，可以将该点删除并将起点移动到出边终点 重复上述
阅读全文
摘要：不妨假设$a\le b\le c$，并钦定连通的集合为$A,B$ 建立dfs树，取节点$k$满足$sz_{k}\ge a$且$\forall son,sz_{son}<a$ 删除$k$后，记$k$子树外的连通块为$S$，取$T=\complement_{V}S$，并分类讨论： 若$|S|<a$，则$
阅读全文
摘要：为了方便，这里将下标均$+1$，并在$0$和$n+1$处建立无穷高的塔 记$i$左右两侧第一个$\ge h_{i}+\delta$的塔为$l_{i}$和$r_{i}$，则通信条件也即$r_{i}<j$且$l_{j}>i$ 将条件转换到塔上，即集合$S$合法当且仅当$\forall i\in S,S\
阅读全文
摘要：注意到$$\begin{array}{ll}F_{n+m}&=F_{0}F_{n+m-2}+F_{1}F_{n+m-1}\\&=F_{0}F_{n+m-2}+F_{1}(F_{n+m-2}+F_{n+m-3})\\&=F_{1}F_{n+m-3}+F_{2}F_{n+m-2}\\&...\\&=F_
阅读全文