随笔分类 -  专题

数据结构
摘要：lxl ds 阅读全文
posted @ 2025-03-24 19:35 Ray_Wu 阅读(34) 评论(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 阅读(26) 评论(0) 推荐(0)
字符串
摘要：Hash & PAM & SA & SAM 阅读全文
posted @ 2025-03-17 11:20 Ray_Wu 阅读(27) 评论(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 阅读(42) 评论(0) 推荐(0)
板子
该文被密码保护。
posted @ 2025-03-15 14:29 Ray_Wu 阅读(1) 评论(0) 推荐(0)
DS 优化建图
摘要：怎么现在才学啊，没救了。 阅读全文
posted @ 2025-03-13 16:11 Ray_Wu 阅读(48) 评论(0) 推荐(0)
线头 DP
摘要：线头 DP / 连续段 DP 阅读全文
posted @ 2025-03-12 10:38 Ray_Wu 阅读(68) 评论(0) 推荐(0)
扫描线 & DS
该文被密码保护。
posted @ 2025-03-10 20:58 Ray_Wu 阅读(21) 评论(0) 推荐(0)