摘要：
A [PA2021] Od deski do deski DP 挺显然的，但我推错了……。 \[\begin{split} dp_{i+1,j,1}&+=\sum(dp_{i,j,1}+dp_{i,j,0}) \times j\\ dp_{i+1,j+1,0}&+=\sum dp_{i,j,1}\t 阅读全文
posted @ 2024-10-23 08:43
XiaoLe_MC
阅读(48)
评论(0)
推荐(0)
摘要：
A [USACO22DEC] Breakdown P 首先 \(N\le300\) \(k\le8\) 看样子复杂度是个 3 次的东西。一些套路的东西比如删边改加边不说了。这个 \(K\le8\) 很有讲究。 首先，不妨折半一下，算出从 1 经过一半条边到 \(u\) 的最短路径和 \(u\) 到 阅读全文
posted @ 2024-10-12 18:04
XiaoLe_MC
阅读(51)
评论(0)
推荐(0)
摘要：
T1 莓良心 又是这毛病，场上怎么也想不到正解，然后看了题解恍然大悟。还是太菜。🐷 大概就是，贪心地，找到所有区间最小的 \(L\) 和最大的 \(R\)，那么所有的点都可以被放置到 \(L\) 和 \(R\) 这两个点上。 那就好办了，将所有的 \(l\) 和 \(r\) 排序后讨论，分两种情况 阅读全文
posted @ 2024-10-08 07:44
XiaoLe_MC
阅读(18)
评论(0)
推荐(0)
摘要：
T1 不相邻集合 服了，考场上拉一泡权值线段树，硬是没调过来。然后一下考就知道是哪的问题了，服了~ 维护两个东西：一是以 \(x\) 为右端点的最长可重集的长度，二是以 \(y\) 为右端点的最长可重集长度。两者一加再减一就是答案。然后考场上愣是想不到。这玩意用权值线段树很好维护，考虑到因为是以 \ 阅读全文
posted @ 2024-09-22 21:28
XiaoLe_MC
阅读(18)
评论(0)
推荐(0)
摘要：
T1 出了个大阴间题（repair） #include<bits/stdc++.h> using namespace std; #define ll long long #define lb(x) ((x) & (-x)) constexpr int N = (1 << 19) + 1, M = 1 阅读全文
posted @ 2024-09-22 21:25
XiaoLe_MC
阅读(22)
评论(0)
推荐(0)
摘要：
T1 自然数 手玩数据可以知道，对于 \(012、01、0\) 这样的每次删去后面数的序列的 \(\text{mex}\) 值是单调不降的。并且每次删去前面一个数 \(val\) 的时候，产生影响的区间只是那些只有一个 \(val\) 的序列，影响是如果该区间的 \(\text{mex}>val\) 阅读全文
posted @ 2024-09-22 21:23
XiaoLe_MC
阅读(29)
评论(0)
推荐(0)
摘要： ![[学习笔记] Splay & Treap 平衡树 - 数据结构](https://img2024.cnblogs.com/blog/3358223/202408/3358223-20240831204311649-530071910.png)
[学习笔记] Splay & Treap 平衡树 - 数据结构 Splay 树 又名伸展树，一种平衡二叉查找树，通过 \(\text{Splay}\) 操作不断把节点旋到根节点来维护整颗树的平衡。 说人话，很玄学的玩意，复杂度是单 log 级别的。为啥是单 log，科学的解释请移步 OI-WIKI。 阅读全文
[学习笔记] Splay & Treap 平衡树 - 数据结构 Splay 树 又名伸展树，一种平衡二叉查找树，通过 \(\text{Splay}\) 操作不断把节点旋到根节点来维护整颗树的平衡。 说人话，很玄学的玩意，复杂度是单 log 级别的。为啥是单 log，科学的解释请移步 OI-WIKI。 阅读全文
posted @ 2024-08-29 09:43
XiaoLe_MC
阅读(39)
评论(0)
推荐(0)
摘要：
[题解] Permutation 解析 一眼 DP 或者 组合。 70pts 场上推的DP 对于 \((4,2,2)\)，先把所有序列枚举出来： \[\begin{split} 1\ \ \ 2\\ 1\ \ \ 3\\ 1\ \ \ 4\\ --\\ 2\ \ \ 3\\ 2\ \ \ 4\\ 3 阅读全文
posted @ 2024-08-22 19:21
XiaoLe_MC
阅读(47)
评论(0)
推荐(0)
摘要：
T1 Set 解析 思考 + 组合题 场上只能想到暴力01背包再加上bitset优化，很好打。本应该有 60pts（？或者更多），不曾想由于 spj 的一些未知原因喜提 system error，全部 cancelled。喜提 0pts。😓 正解 鸽巢原理。考虑先给所有的 \(a_i\) 模一遍， 阅读全文
posted @ 2024-08-17 21:17
XiaoLe_MC
阅读(29)
评论(0)
推荐(0)
摘要：
读写优化 优化一 #ifdef _WIN32 #define getchar _getchar_nolock #define putchar _putchar_nolock #else #define getchar getchar_unlocked #define putchar putchar_ 阅读全文
posted @ 2024-08-16 19:41
XiaoLe_MC
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号