03 2025 档案

数据结构
摘要：lxl ds 阅读全文
posted @ 2025-03-24 19:35 Ray_Wu 阅读(37) 评论(0) 推荐(0)
Codeforces Round 1011 (Div. 2)
摘要：Codeforces Round 1011 (Div. 2) 闲话：我为什么没打这一场呢？因为我按照惯例准备报名截止前一刻（赛前五分钟）再报名，结果玩原神导致 22:31 才想起报名 /fn。 A. Serval and String Theory 长度为 \(n\) 的串是好的，当且仅当它的字典序 阅读全文
posted @ 2025-03-22 22:56 Ray_Wu 阅读(476) 评论(0) 推荐(0)
图论乱做
摘要：杂 P4306 [JSOI2010] 连通数 SB 题。bitset 优化 floyd。\(O(\frac{n^3}{\omega})\)。你猜为什么我哇了很多发。 Code #include <bits/stdc++.h> #define _for(i, a, b) for (int i = (a 阅读全文
posted @ 2025-03-19 14:42 Ray_Wu 阅读(28) 评论(0) 推荐(0)
字符串
摘要：Hash & PAM & SA & SAM 阅读全文
posted @ 2025-03-17 11:20 Ray_Wu 阅读(30) 评论(0) 推荐(0)
概率期望
摘要：2025.03.15 P4223 期望逆序对 fenter。 考虑 DP 设 \(k\) 次操作后原来的两个数分别位于 \(x, y\) 的方案数为 \(f_{k, x, y}\)。算贡献是简单的，\(O(kn^4)\)。 考虑其实本质不同的位置只有三个：\(x, y, \neq x \neq y\ 阅读全文
posted @ 2025-03-15 16:04 Ray_Wu 阅读(44) 评论(0) 推荐(0)
板子
该文被密码保护。
posted @ 2025-03-15 14:29 Ray_Wu 阅读(1) 评论(0) 推荐(0)
DS 优化建图
摘要：怎么现在才学啊，没救了。 阅读全文
posted @ 2025-03-13 16:11 Ray_Wu 阅读(55) 评论(0) 推荐(0)
Pending
该文被密码保护。
posted @ 2025-03-13 13:54 Ray_Wu 阅读(0) 评论(0) 推荐(0)
线头 DP
摘要：线头 DP / 连续段 DP 阅读全文
posted @ 2025-03-12 10:38 Ray_Wu 阅读(71) 评论(0) 推荐(0)
Codeforces Round 1008 (Div. 2)
摘要：C 做了 1h，没救了 阅读全文
posted @ 2025-03-11 16:01 Ray_Wu 阅读(89) 评论(0) 推荐(0)
扫描线 & DS
该文被密码保护。
posted @ 2025-03-10 20:58 Ray_Wu 阅读(21) 评论(0) 推荐(0)
P5608 [Ynoi2013] 文化课
摘要：fenter problem 阅读全文
posted @ 2025-03-10 20:39 Ray_Wu 阅读(45) 评论(0) 推荐(0)
周计划 2025.03.10 ~ 03.16
该文被密码保护。
posted @ 2025-03-10 19:52 Ray_Wu 阅读(1) 评论(0) 推荐(0)
QOJ3031. Bookstore
摘要：简单回滚莫队 阅读全文
posted @ 2025-03-10 14:54 Ray_Wu 阅读(25) 评论(0) 推荐(0)
2025.03 做题记录
摘要：3 月做题记录 阅读全文
posted @ 2025-03-10 14:21 Ray_Wu 阅读(45) 评论(0) 推荐(0)