摘要：
题目 Task1：试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列，满足其 $n$ 个前缀和在模 $n$ 的意义下互不相同 Task2：试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列，满足其 $n$ 个前缀积在模 $n$ 的意义下互不相同。 分析 既然考虑原数列很难 阅读全文
摘要：
题目 构造一组 $x, y, z$，使得对于给定的 $n$，满足 $\frac{1}{x} + \frac{1}{y} + \frac{1}{z} = \frac{2}{n}$. 分析： 样例二已经暴露了此题的本质。 显然 $n, (n+1), n(n+1)$ 为一组合法解。特殊地，当 $n=1$ 阅读全文
摘要：
概念 RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 解决 RMQ 问题的主要方法有两种，分别是 ST 表和线段树。本文主要讲 ST 表。 ST表 $ST$ 表，即 $Sparse-Table$ 算法，它预处理的时间是 $O(nlogn)$， 阅读全文
摘要：
概念 如果一个系统由 $n$ 个变量和 $m$ 个约束条件组成，其中每个约束条件形如 $x_i - x_j <= c_k$，其中 $c_k$ 是常数（可以是负数，也可以是非负数），则称其为差分约束系统。我们要解决的问题是：求一组解 $x_1= a-1, x_2 = a_2,...,x_n = a_n 阅读全文
摘要：
题意 有 n 个位置排成一行，可以放 m 种妹子。每个位置可以放也可以不放，规定某些妹子不能相邻，求方案数。 分析 没处交题，只能找别人题解的代码对拍，应该没错吧？？ 参考链接：https://blog.csdn.net/FSAHFGSADHSAKNDAS/article/details/52745 阅读全文
摘要：
题意 给你一个度序列，问能否构成一个简单图。 分析 对于可图化，只要满足度数之和是偶数，即满足握手定理。 对于可简单图化，就是Heavel定理了。 简单地说，把 $deg$ 从大到小排序后，找出度最大的点（设度为$d$），将它与度次大的 $d$ 的点连边，然后这个点就可以不管了。一直重复这个过程，直 阅读全文