04 2021 档案

AGC029E Wandering TKHS
摘要：$E.Wandering TKHS\$ 题目链接:AGC029E 题意简述:给你一个$n$个点的树,一开始你有一个集合$S$,包含一个元素$r$,然后你每次会选择所有与集合$S$中的元素在树上相邻的点中最小的,然后加入$S$,直到$1 \in S$,定义此时的$|S| = c(r)\(,求\)\fo 阅读全文
posted @ 2021-04-28 23:56 y_dove 阅读(142) 评论(0) 推荐(0)
超几何函数学习笔记
摘要：也不知道这玩意在$OI$里有没有用,看到觉得挺有意思,然后又因为这几天颓废没事做,就学了一下 如果非常幸运进入集训队,就把这个当论文吧 引入 定义:超几何函数形如:\(F(\binom{a_1,a_2.....a_n}{b1,b2.....b_m},z) = \sum_{k}^{\infty}\fr 阅读全文
posted @ 2021-04-19 23:46 y_dove 阅读(1163) 评论(0) 推荐(1)
APIO2020简要题解
摘要：去年考得稀烂.今年重新看了一下,发现还是不会做 \(A.paint\) 题目链接:[APIO2020]粉刷墙壁 概要:弱智$dp$ + 语文阅读理解 首先显然地有一个$dp$,$dp_r$表示当前粉刷到$r$,至少几次要求 转移方程是显然的 \(dp_r = min_{k = r - M}^{r - 阅读全文
posted @ 2021-04-17 21:52 y_dove 阅读(281) 评论(0) 推荐(0)
FJOI2021 FST记
摘要：upd.2021.4.11 本来差点以为能摆进A队的 结果fst成狗了 到头来想想如果别人都没有fst的话我也到不了这个位置吧 归根结底还是太菜了 游记先咕咕 真不想上文化课啊 随便地写一下吧,主要是现在也好颓没什么动力 \(Day0\) 从小县城开到福州,当天晚上紧张的要死,$NOIP239$不算 阅读全文
posted @ 2021-04-11 22:11 y_dove 阅读(334) 评论(1) 推荐(2)
省选前复习小记
摘要：还有三天复习,而这只蒟蒻还在不知死活的颓废 数据结构小记 \(KD\)-\(Tree\) 基础功能: 领域查询(类似于启发式搜索,时间复杂度实际上没有保证) 维护高维空间数点,(此处以$2$维为例),可以进行,矩阵/单点修改,矩阵/单点查询....(反正就是一颗平衡树) 不是$leafy\ tree 阅读全文
posted @ 2021-04-06 12:08 y_dove 阅读(226) 评论(2) 推荐(0)
回滚莫队学习笔记
摘要：回滚莫队,用来处理增加好维护,删除不好维护的情况 参考自:oiwiki回滚莫队 算法流程:考虑按值域分块,对每个询问$[l,r]$,以$l$所在的块为第一关键字,$r$为第二关键字排序 若$[l,r]$在同一块内,暴力即可 否则$:$ 若上一个询问$l$,所在的块和这个不同,暴力的重构即可,这个过程 阅读全文
posted @ 2021-04-01 10:59 y_dove 阅读(185) 评论(0) 推荐(0)