该文被密码保护。

摘要：source: hzoi 2.17 gjy CF464E dij 中需要对距离进行 \(m\) 次 +，\(m\log m\) 次比较。暴力高精复杂度 \(O(xm\log(n+m))\) 正解需要利用边权均为 \(2\) 的次幂，使用二进制表示 dis，那么每次 + 只会将一段连续的 \(1\) 阅读全文

摘要：2.8 数列 赛时想到了没有优化空间的 DP，受 CSP-S2019D2T2 影响决定打表找性质，然而并没有想到换状态 设 \(f[i]\) 为 \(i\) 为某段最大值的答案，则有 \(f[i]=\max_{j<i,\max a[i:j]=\max(a[i],a[j])}\{f[j]+(a[i]- 阅读全文

摘要：艹 一月忘写了 2 月 数列 特殊性质猜的结论要拍 好 不要用 gp_hash_table<vector<int>,> 之类的邪恶东西，跑不过 \(2^{20}\) 确定会 T 的点顺手写些特判/猜结论，不要因数据水被区分 开心消消乐 不确定正解就先拿部分分 数学题 \(n,m\) 写对位置 构造题 阅读全文