摘要：
密码是我们对台上那位的昵称（无拼音 阅读全文
摘要： 
Link. Codeforces Luogu Description. 找一个最长的子区间使得该子区间加入至多 \(k\) 个数以后，排序后是一个公差为 \(d\) 的等差数列。 Solution. 首先，一段区间 \([l,r]\) 可以被构成公差为 \(d\) 的等差数列当且仅当 没有元素相同 阅读全文
Link. Codeforces Luogu Description. 找一个最长的子区间使得该子区间加入至多 \(k\) 个数以后，排序后是一个公差为 \(d\) 的等差数列。 Solution. 首先，一段区间 \([l,r]\) 可以被构成公差为 \(d\) 的等差数列当且仅当 没有元素相同 阅读全文
摘要： 
A B C D1 憨批题。 D2 多测没清空 WA on 1，还没检查出来 阅读全文
A B C D1 憨批题。 D2 多测没清空 WA on 1，还没检查出来 阅读全文
Link. Codeforces Luogu Description. 给定一个凸包，随机选一个点数 \(\ge3\) 的点集。 问选出点集构成凸包内整点数的期望。 精度 \(10^{-9}\) Solution. 首先，凸包内整点显然想到皮克定理。 皮克定理是 \(Area=Cnt_{inside 
Link. Luogu Description. 给定一个二元组集合 \(S\)，要求支持： 插入一个二元组 \((a,b)\) 删除一个二元组 \((a,b)\) 给定 \((x,y)\)，求 \(\sum_{(a,b)\in S}[x\oplus a>y\oplus b]\) Solution. 
Link. Codeforces Luogu Description. 给定一张无向图 \(G\)，除了 \(1\) 节点每个节点有两个权值 \(a_i,b_i\)。 你初始在 \(1\) 节点，有一个权值 \(val\)，你可以从 \(u\) 移动到 \(v\) 当且仅当： \(u,v\in G\ 
Link. Codeforces Luogu Description. 每次选出若干相同字符，变成另一种相同字符。 问从 \(S\) 至少几步变成 \(T\)。 Solution. 首先很显然建图，注意每条边是有时间的。 然后就错了！忘记考虑时间了，大小为 \(n\) 的完全有向图需要 \(2\cd