2022年1月22日
2022.1.20 考试总结+题解
摘要： \(\huge\tt{\color{cornflowerblue}{Δ\;\;REVIEW\;\;Δ}}\) \(\text{估分 100+100+100+30}\) \(\text{实际 90+100+0+0 }\) \(rnk\;114514\) T1 弱点(weakness.cpp 2S 25 阅读全文
posted @ 2022-01-22 22:49 Neutral1sed 阅读(169) 评论(0) 推荐(0)
%队：忧压的暴力
摘要： 莫队一般分为以下几大类： 普通莫队 用于不带修改的离线查询，区间信息 \(O(1)\) 或 \(O(能过)\) 扩展. 带修莫队 用于允许离线的带修改区间查询. 树上莫队 把树的欧拉序或dfs序跑出来，然后在跑出的序列上莫队. 是用于树上的莫队（废话 回滚莫队 分为只增和只减两种，用于增加或删除操作 阅读全文
posted @ 2022-01-22 22:47 Neutral1sed 阅读(14) 评论(0) 推荐(0)
P3232 [HNOI2013]游走
摘要： \(\color{royalblue}{\huge\texttt{P3232 [HNOI2013]游走}}\) 设 \(f(x)\) 表示期望从 \(x\) 点离开的次数， \(Num_e(x)\) 表示 \(x\) 点的出度， 则每条边期望被经过的次数为 \({g(u,v)=\frac{f(u)} 阅读全文
posted @ 2022-01-22 22:44 Neutral1sed 阅读(36) 评论(0) 推荐(0)