y_dove

摘要： 原题链接:雅礼集训 颜色 \(solution\) \(8 MB?\),还强制在线$?\(若干个区间并\)?$ 看着极其不可做,没有任何数据结构能维护,考虑用$bitset$优化暴力(以下$w = 64$指$bitset$除掉的常数) 考虑分块$bitset$,设块大小为$S$,则块有$\frac$ 阅读全文

摘要： 原题链接:CF838D 感觉很妙的一道组合数学题 \(solution\) 考虑连链为环,开一个虚点$n+1$,并连接无向边$(1,n+1),(n,n+1)$,于是原图变成了一个环 注意到这样下来每个人任意选择位置,任意选择方向最终都会停留在环的一些位置上,我们把这些位置当作集合$S$ 那么方案不合 阅读全文

摘要： $E.Wandering TKHS\$ 题目链接:AGC029E 题意简述:给你一个$n$个点的树,一开始你有一个集合$S$,包含一个元素$r$,然后你每次会选择所有与集合$S$中的元素在树上相邻的点中最小的,然后加入$S$,直到$1 \in S$,定义此时的$|S| = c(r)\(,求\)\fo 阅读全文

摘要： 也不知道这玩意在$OI$里有没有用,看到觉得挺有意思,然后又因为这几天颓废没事做,就学了一下 如果非常幸运进入集训队,就把这个当论文吧 引入 定义:超几何函数形如:\(F(\binom{a_1,a_2.....a_n}{b1,b2.....b_m},z) = \sum_{k}^{\infty}\fr 阅读全文

摘要： 去年考得稀烂.今年重新看了一下,发现还是不会做 \(A.paint\) 题目链接:[APIO2020]粉刷墙壁 概要:弱智$dp$ + 语文阅读理解 首先显然地有一个$dp$,$dp_r$表示当前粉刷到$r$,至少几次要求 转移方程是显然的 \(dp_r = min_{k = r - M}^{r - 阅读全文

摘要： upd.2021.4.11 本来差点以为能摆进A队的 结果fst成狗了 到头来想想如果别人都没有fst的话我也到不了这个位置吧 归根结底还是太菜了 游记先咕咕 真不想上文化课啊 随便地写一下吧,主要是现在也好颓没什么动力 \(Day0\) 从小县城开到福州,当天晚上紧张的要死,$NOIP239$不算 阅读全文

摘要： 还有三天复习,而这只蒟蒻还在不知死活的颓废 数据结构小记 \(KD\)-\(Tree\) 基础功能: 领域查询(类似于启发式搜索,时间复杂度实际上没有保证) 维护高维空间数点,(此处以$2$维为例),可以进行,矩阵/单点修改,矩阵/单点查询....(反正就是一颗平衡树) 不是$leafy\ tree 阅读全文

摘要： 回滚莫队,用来处理增加好维护,删除不好维护的情况 参考自:oiwiki回滚莫队 算法流程:考虑按值域分块,对每个询问$[l,r]$,以$l$所在的块为第一关键字,$r$为第二关键字排序 若$[l,r]$在同一块内,暴力即可 否则$:$ 若上一个询问$l$,所在的块和这个不同,暴力的重构即可,这个过程 阅读全文

摘要： 题目链接:Ynoi2007 rfplca 题意简述:给你一个以$1$为根的$n$个点的树,点$i$的父亲为$fa_i$ 要求支持以下$q$个操作 1 l r x \(\forall i \in [l,r],fa[i]:= max(fa[i]-x,1)\) 2 u v,询问$lca(u,v)$ \(n 阅读全文

摘要： 链接:CF1148H Holy Diver 题意简述:看链接 参考了杜爷爷的题解 solution 我们首先考虑$mex_^a_i$怎么算,考虑扫描线,从左往右扫,假设当前的数为$v$,显然只会对$mex$为$v$的产生影响 我们考虑当前$mex$为$v$的区间是$[l,r]$,我们考虑向前二分找到 阅读全文