摘要：
[toc] "比赛链接" CF1348D Phoenix and Science 分析问题的性质。首先，每块的大小是无关紧要的，重要的是你每天会切多少块。这取决于两个因素：当前已有的块数$d$，当前所有块的总和$w$。假设你今天要新切$x$刀，那么显然，$i$必须满足：$0\leq x\leq d$ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 考虑求出一个数组$g$，$g[i]$表示至少有$i$个非平局的方案数。也就是说，我们钦定了$i$对点，每对点都是“祖先-后代”的关系，剩下的$m-i$对点可以任意匹配，此时的方案数就是$g[i]$。我们设答案为$f[0\dots m]$，$f[i]$表示的是恰好有$i$个非平局回合的方案数 阅读全文
摘要：
题目链接 我们设$h(i)$，表示要到达点$i$，最远必须经过$h(i)$。特别地，如果永远无法到达$i$，令$h(i)=\inf$。那么，每个位置$i$，会在$\text\in[h(i),m]\(时成为一个能够到达的位置（其中\)\text\(表示可以走的范围为\)[0,\text]\(）。因此最 阅读全文
摘要：
"题目链接" 朴素的做法是枚举左、右端点。用$\texttt{set}$维护区间内不同值的数量，时间复杂度$O(n^2\log n)$。 考虑优化这个做法，就必须避免枚举左、右端点。一种想法是，枚举$f(l,r)$的值，然后计算这个值的出现次数。这是经典的算贡献的思想，但是似乎无法快速求出一个$f( 阅读全文
该文被密码保护。 阅读全文
摘要：
如果$\lfloor\frac{i}{k}\rfloor\neq 0$，就从$i$向$\lfloor\frac{i}{k}\rfloor$连边，则可以得到一个森林。问题转化为：给森林里每个节点安排一个点权，在保证后代的点权$\geq$祖先点权的前提下，使按编号排列时的字典序最大。 把所有权值按从小到 阅读全文
摘要：
比赛链接 CF1340A Nastya and Strange Generator 如题目所定义地，我们设$r_j$表示$\geq j$的位置中，第一个没有被占用的位置。特别地，我们认为位置$n+1$永远不被占用。即：如果$[j,n]$都已经被占用了，那么$r_j=n+1$。 题目还定义了，\(\t 阅读全文
摘要：
对于一个排列，它的操作次数是它所有循环圈长度的$\operatorname{lcm}$。 因为答案是求乘积。我们可以分别计算每个质数的贡献。 对于一个质数$p$，它对答案的贡献是每个排列中，所有循环圈长度（分解质因数后）$p$的次数的最大值之和。即： $$ ans=\prod_{p}p^{\sum_ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 经过观察，不难发现好序列的一些性质。 性质一：一个序列是好序列，当且仅当$\max-\min+1=r-l+1$。其中$\max$表示序列里的最大值，$\min$表示序列里的最小值。 性质二：如果两个好序列相交，其交叉部分一定也是好序列。 证明：设交叉部分的最大、最小值分别为$\max$, 阅读全文
摘要：
[toc] "比赛链接" CF1329A Dreamoon Likes Coloring 涂到的格子数最少的构造方案是，让第$i$次涂色的位置从$i$开始。此时涂到的格子数为$\max_{i=1}^{m}(i+l_i 1)$。 涂到的格子数最多的构造方案是，每种颜色都涂在上一种颜色结束后，即不同颜色 阅读全文