提高组专题 dp4
摘要:
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
提高组杂题训练1
摘要:
A [USACO22DEC] Breakdown P 首先 看样子复杂度是个 3 次的东西。一些套路的东西比如删边改加边不说了。这个 很有讲究。 首先,不妨折半一下,算出从 1 经过一半条边到 的最短路径和 到
[考试记录] 2024.10.7 csp-s模拟赛37
摘要:
T1 莓良心 又是这毛病,场上怎么也想不到正解,然后看了题解恍然大悟。还是太菜。🐷 大概就是,贪心地,找到所有区间最小的 和最大的 ,那么所有的点都可以被放置到 和 这两个点上。 那就好办了,将所有的 和 排序后讨论,分两种情况
[考试记录] 2024.9.16 csp-s模拟赛30
摘要:
T1 不相邻集合 服了,考场上拉一泡权值线段树,硬是没调过来。然后一下考就知道是哪的问题了,服了~ 维护两个东西:一是以 为右端点的最长可重集的长度,二是以 为右端点的最长可重集长度。两者一加再减一就是答案。然后考场上愣是想不到。这玩意用权值线段树很好维护,考虑到因为是以 \
[考试记录] 2027.9.15 csp-s 模拟赛29
摘要:
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
[考试记录] 2024.9.22 csp-s模拟赛31
摘要:
T1 自然数 手玩数据可以知道,对于 这样的每次删去后面数的序列的 值是单调不降的。并且每次删去前面一个数 的时候,产生影响的区间只是那些只有一个 的序列,影响是如果该区间的
[学习笔记] Splay & Treap 平衡树 - 数据结构
摘要:
[学习笔记] Splay & Treap 平衡树 - 数据结构 Splay 树 又名伸展树,一种平衡二叉查找树,通过 操作不断把节点旋到根节点来维护整颗树的平衡。 说人话,很玄学的玩意,复杂度是单 log 级别的。为啥是单 log,科学的解释请移步 OI-WIKI。
![[学习笔记] Splay & Treap 平衡树 - 数据结构](https://img2024.cnblogs.com/blog/3358223/202408/3358223-20240831204311649-530071910.png)
[题解] permutation
摘要:
[题解] Permutation 解析 一眼 DP 或者 组合。 70pts 场上推的DP 对于 ,先把所有序列枚举出来: \[\begin{split} 1\ \ \ 2\\ 1\ \ \ 3\\ 1\ \ \ 4\\ --\\ 2\ \ \ 3\\ 2\ \ \ 4\\ 3
[考试记录] 2024.8.17 csp-s模拟赛21
摘要:
T1 Set 解析 思考 + 组合题 场上只能想到暴力01背包再加上bitset优化,很好打。本应该有 60pts(?或者更多),不曾想由于 spj 的一些未知原因喜提 system error,全部 cancelled。喜提 0pts。😓 正解 鸽巢原理。考虑先给所有的 模一遍,
我的板子
摘要:
读写优化 优化一 #ifdef _WIN32 #define getchar _getchar_nolock #define putchar _putchar_nolock #else #define getchar getchar_unlocked #define putchar putchar_