RayWu

摘要： lxl ds 阅读全文

摘要： Codeforces Round 1011 (Div. 2) 闲话：我为什么没打这一场呢？因为我按照惯例准备报名截止前一刻（赛前五分钟）再报名，结果玩原神导致 22:31 才想起报名 /fn。 A. Serval and String Theory 长度为 \(n\) 的串是好的，当且仅当它的字典序 阅读全文

摘要： 杂 P4306 [JSOI2010] 连通数 SB 题。bitset 优化 floyd。\(O(\frac{n^3}{\omega})\)。你猜为什么我哇了很多发。 Code #include <bits/stdc++.h> #define _for(i, a, b) for (int i = (a 阅读全文

摘要： Hash & PAM & SA & SAM 阅读全文

摘要： 2025.03.15 P4223 期望逆序对 fenter。 考虑 DP 设 \(k\) 次操作后原来的两个数分别位于 \(x, y\) 的方案数为 \(f_{k, x, y}\)。算贡献是简单的，\(O(kn^4)\)。 考虑其实本质不同的位置只有三个：\(x, y, \neq x \neq y\ 阅读全文

该文被密码保护。 阅读全文

摘要： 怎么现在才学啊，没救了。 阅读全文

该文被密码保护。 阅读全文

摘要： 线头 DP / 连续段 DP 阅读全文

摘要： C 做了 1h，没救了 阅读全文