该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
ZJOI2019 开关 题意 有 \(n\) 个开关， 初始的时候都是 \(0\), 给出一个状态 \(s\) ， 每次以 \(\frac{p_i}{\sum_{j = 1}^np_j}\) 的概率按下一个开关 \(i\) 期望多少次以后可以第一次达到这个状态。 \(n \leq 100, \sum 阅读全文
摘要：
算了还是搞个List好了。 咕了qwq. 阅读全文
摘要：
计算几何 记录一些东西。 板子丢在这里 凸包 采用求一次上凸包然后求一次下凸包在拼起来实现。 \(type = 0\) 是下凸包， 反之是上凸包。 inline void graham(vector<vec2> &vec, int type) { if(vec.size() == 0) { cerr 阅读全文
摘要：
存一个跑得快用得爽的板子。 所有vector不多存任何一个点或直线。 #include <bits/stdc++.h> using namespace std; #define lep(i, l, r) for(int i = (l); i <= (r); i ++) #define rep(i, 阅读全文