CTHOOH

摘要： 题意 定义关于数字串 \(s\) 的函数 \(f(s)\) 表示将 \(t\) 切分为 \(m\) 段，要求 \(m\) 是偶数，假设这些字符串分别为 \(t_1, t_2, \ldots, t_m\)，有 \(s = t_1 + t_2 + \ldots + t_m\)。定义 \(A^x\) 表示 阅读全文

摘要： 题意 给定一个 \(n\) 个结点的无向图，初始没有边。 接下来有 \(m\) 个询问，每次向图中加入一条连接 \((u, v)\) 权值为 \(w\) 的边。 每次加边后，查询是否存在一个边集 \(E\)，满足当图中只有 \(E\) 中的边时，所有点的度数均为奇数。 同时你还要最小化 \(\max 阅读全文

摘要： 题意 给定正整数 \(N, M, K\) 和一个非负整数序列 \(A = (A_1, A_2, \dots, A_N)\)。 对于一个非空的序列 \(B = (B_1, B_2, \dots, B_{|B|})\)，我们定义它的得分为： 若 \(|B|\) 为 \(M\) 的倍数：\((B_1 \o 阅读全文

摘要： NTT 前置知识：FFT NTT，中文“快速数论变换”，是 FFT 在数论领域上的实现，比 FFT 更快，应用更广。 对于 FFT，因为其涉及到复数操作，对于某些需要取模的题不再适用。并且因为需要求正弦与余弦，使用时难以避免精度误差。这时就需要用到 NTT 来解决问题了。 我们知道 FFT 的实现是 阅读全文

摘要： 可以说包含大多数可以叉人的树。 code: #include <bits/stdc++.h> using u32 = unsigned; using i64 = long long; using u64 = unsigned long long; std::mt19937 g(static_cast 阅读全文

摘要： 题意 给定一个数列 \(\{a_n\}\)，定义一次删除操作为：假设当前序列长度为 \(len\)，删除序列中所有等于 \(len\) 的数。 现在有 \(m\) 个操作，每次操作为单点修改或整体加减。每次操作完后，你需要修改若干个数，使得序列能够在若干次删除操作后被删空，求最小修改次数。 数据范围 阅读全文

摘要： 很好的数据结构题，加深了蒟蒻对于可持久化线段树的理解。 题意 给定一个序列 \(\{a_n\}\) ( \(1 \le n \le 10^5, 1 \le a_i \le 10^9\) )，有 \(m\) ( \(1 \le m \le 10^5\) ) 个询问，每次询问给出 \(l, r, k\) 阅读全文

摘要： 看到其它题解代码颇长，蒟蒻在此贡献一个二分图最大匹配的解法。 题意 鞋店里有 \(n\) ( \(1 \le n \le 10^5\) ) 双鞋子，第 \(i\) 双鞋子有价格 \(c_i\) 与尺码 \(s_i\) ( \(1 \le c_i, s_i \le 10^9\) )，保证 \(s_i\ 阅读全文

摘要： 根据此题首次学到二阶差分 Trick，好题。 题意 给出一个序列 \(\{a_n\}\)，满足 \(n \le 10^6, 1 \le a_i \le 10^9\)，定义函数 \(f(i, k)\) 为： \[f(i, k) = \min\limits_{j=i}^{i+k-1} a_j \]你需要 阅读全文

该文被密码保护。 阅读全文