02 2022 档案

摘要:比赛总结 考场 \(T1,T2\) 思想切了 然而。。。 \(\text{T1}\) 飞行棋 当然要 \(dp\),然而发现后六格有后效性 姑且设 \(f_i\) 表示从第 \(i\) 格到终点的期望次数 那么如果成功特殊处理后六格,就可以倒着 \(dp\) 了 答案就是 \(f_0+\frac{1 阅读全文
posted @ 2022-02-26 15:33 leiyuanze 阅读(57) 评论(0) 推荐(0)
摘要:\(\text{Solution}\) \(\text{code}\) #include <cstdio> #include <iostream> #include <set> #define IN inline #define RE register using namespace std; ty 阅读全文
posted @ 2022-02-22 13:30 leiyuanze 阅读(41) 评论(0) 推荐(0)
摘要:\(\text{Solution}\) 一眼不会,限制有点多。。。 那就网络流 发下确实是很简单的建图 枚举起点集合 拆点后就很好满足限制了 \(\text{Code}\) #include <cstdio> #include <iostream> #include <cstring> #defin 阅读全文
posted @ 2022-02-19 16:35 leiyuanze 阅读(41) 评论(0) 推荐(0)
摘要:\(\text{Part1}\) 如果是只增,那么将询问按左端点所在块为第一关键字升序,右端点为第二关键字升序排序 如果询问在一个块内,暴力扫 不然对于左端点在同一个块的所有询问,先将莫队区间左端点移到块右端点 \(+1\),右端点移到块右端点,这是一个空区间 然后右端点递增,保证了只增,左端点向左 阅读全文
posted @ 2022-02-11 16:23 leiyuanze 阅读(67) 评论(0) 推荐(0)
摘要:\(\text{Solution}\) 首先把 \(T2\) 给切了,\(T1\) 找半天规律找不到 然后打了个表算是暴力了 \(T3\) 也暴。。。 太暴了。。。 \(T4\) 直接啥也不会 \(\text{T1}\) 考虑一个 \(a\) 的答案 \((c+b)(c-b)=a^2\) 或 \(( 阅读全文
posted @ 2022-02-11 16:22 leiyuanze 阅读(34) 评论(0) 推荐(0)
摘要:\(\text{简要题解}\) \(\text{GDOI2012}\) 的题 不得不说当年的题做起来真的很不爽 整体看起来就是数据结构+博弈论+宽搜+背包dp优化 考场上 \(T1\) 十分钟解决过了 看完题就知道多开点线段树或树状数组维护原序列和同颜色序列就行了 线段树的话可以线段树上二分做到一只 阅读全文
posted @ 2022-02-10 20:14 leiyuanze 阅读(84) 评论(0) 推荐(0)