摘要：
Mystia 的居酒屋 题目背景 小麻雀 Mystia 开了一间居酒屋，每天清晨她都要跨过门前的河流去收集食材。 题目描述 Mystia 想搭一座跨过河的桥，来方便她取得食材。 河是一条无限长的宽度为 \(W\) 的直线，所有在坐标系中符合 \(0≤y≤W\) 的点都属于这条河流。 河面上有 \(N 阅读全文
摘要：
原题 非常好的一道题 起初没看数据范围，以为是类似于区间的子区间性质的问题，口胡了一个扫描线+主席树的做法，然后发现要重排 首先读题，要重排后为回文串 然后发现数据范围很小，考虑根号算法。发现对于一个回文串，区间里的数要么都出现两次，要么有一个出现一次。这很类似于异或操作 于是我们考虑先对数状压一下 阅读全文
摘要：
二项式反演两种形式： 子集： \(g_n\) 表示至多 \(n\) 个的方案数， \(f_n\) 表示恰好 \(n\) 个的方案数 \[g_n = \sum_{i=0}^{n} \binom{n}{i} f_i \Leftrightarrow f_n = \sum_{i=0}^{n} (-1)^{n 阅读全文
摘要：
数组开小 忘记清空 没有判断边界 2023/10/21 CSP-S T2 数组开小 100 -> 85 求点双连通分量时要特判只有一个节点的图和自环 求边双连通分量和求点双不太相同，反而和求 \(SCC\) 有些相似。有两种求法。 先求出割边然后在不能走割边的情况下 \(dfs\)，较为稳妥。注意可 阅读全文
摘要：
给你一个长为 \(n\) 的数组 \(b_i\) 表示原数组 \(a_i\) 中以 \(i\) 结尾的 LIS 长度，问对于所有 \(1 \leq a_i \leq m\) ，原数组有多少种不同的可能 \(n \leq 20, m \leq 3000\) 看到数据范围容易想到状压 dp ，赛事想了个 阅读全文