Loading

2022年9月16日
来玩解密
摘要： No. 1 void encode_output(string X, int Y) { // X : password; Y : just a number auto n = N(X), m = (n + 7) / 8; mt19937 rng(Y); auto y = 1; R(i, 0, 11) 阅读全文
posted @ 2022-09-16 13:58 Pizza1123 阅读(32) 评论(0) 推荐(0)
CSP-S2019 树的重心 累死了我不想写了
该文被密码保护。 阅读全文
posted @ 2022-09-16 11:47 Pizza1123 阅读(0) 评论(0) 推荐(0)
CSP-S2019 划分（贪心，DP，单调队列 / 栈）
摘要： CSP-S2019 划分 $n$ 数组 $a$ 要求划分成若干段每段和递不减求最小每段和平方和。$n \le 4 \times 10 ^ 7$。 CODE 最后一段要求最小随便证。于是转为找最大转移点 $f[i] = j$ 满足 $i \ge 2s[j] - s[f[j]]$。单调队列即可。 阅读全文
posted @ 2022-09-16 08:49 Pizza1123 阅读(57) 评论(0) 推荐(0)