401rk8

摘要： 卷,简单题,粉丝,字符串 阅读全文

摘要： 先贴两个博客：ajthreac yspm，建议结合起来看 \(O(n^3)\)：对 \(XX\) 每个长度为 \(n\) 的字串与 \(Y\) 跑 LCS。设 \(f[i,j,k]\) 表示 \(X[i..j],Y[1..k]\) 的 LCS，暴力转移：\(f[i,j,k]=\max(f[i,j-1 阅读全文

摘要： 你相信引力吗,marshland,party?,半夜 阅读全文

摘要： 送花,星空,零一串 阅读全文

摘要： 考场 T1 又是 sb 题 T2 T3 都像是 DP T4 国赛 D1T1？？？想起 D1 下午爆出的 zhengrui 原题和考试描述中的 zr5，仿佛明白了什么。。。 草稿纸上列了一下时间规划，7.30 开写 7.50 拍上 T1 8.30 写完 T4，过不了大样例，写暴力拍出小数据 gdb 了 阅读全文

摘要： 考场 稍微想了想发现 T1 是 sb 题，枚举矩形的三个边界，右边界双指针扫就行了，T2 八成 DP，T3 感觉非常不可做 T1 犹豫了一下要不要算补集，感觉直接写也不难，就打消了这个念头 T2 只会 \(O(nma\log a)\) 的 DP，有 65pts，如果卡常+数据水也许能再混 15pts 阅读全文

摘要： 考场 T1 一眼扩欧，前段时间刚复习过 T2 感觉很可做，但想了很久也不会 T3 画了画图发现可以多源次短路 T4 感觉很可做，想到了根据 $ 分段，细节没想 开 T1，写完过不了大样例，看了半天也没看出来。回头看草稿纸上的式子，发现少乘了一项，改完又拍出一组错，发现 \(|x|=|x-k_1|\) 阅读全文

摘要： 考场 开考感觉 T3 比较可做。T1 看上去不难但毫无思路。 先想了 25min T3，想到一个确定左端点，二分最长的右端点，甚至想到了用猫树维护区间 or and。。。上厕所回来发现假了，没有单调性 T1 还是不会做，T2 甚至不会写暴力。直到 8.10 才结束思考。 T1 暴力有 80pts，先 阅读全文

摘要： 考场 在 hz 头一次打 4 道题的比赛，有点刺激 开题，发现啥也不会 感觉 T1 T3 比较可做 先写 T4，尝试通过值域来优化连边（毕竟有一个 \(n=20000\) 的点），假了之后改成 \(O(n^2)\) 暴力。 T2 直接全排列，打了各种表只发现 \(k=1\) 的答案为 \(2^{n- 阅读全文

摘要： 做过，但当时咕了 T3 Merchant 先特判 \(t=0\)，之后斜率一定会起作用。 考虑最终选择的物品集合，它们的斜率和一定大于 \(0\)，因此答案具有单调性，可以二分。 实现的时候注意细节 const int N = 1e6+5; int n,m; LL s,k[N],b[N]; LL y 阅读全文