「解题报告」[省选联考 2020 B 卷] 丁香之路 (图论 欧拉路 最小生成树) 传送:door: 题意 一张有 \(n\) 个节点的无向图, 点 \(i,j\) 之间的边权为 \(|i-j|\). ($ n \le 2500$) 有 \(m\) 条必须经过的边. \((m \le \frac{n ...
分类：
其他好文 时间：
2020-07-09 12:37:44
阅读次数：
135
题目链接： F - Strivore 题意： 求出在一个字符串s中插入n个小写字母，有多少不同的结果。 思路： 在字符串 s 中插入 n 个小写字母，就相当于在 n+s.length 个格子里面填入小写字母，要求其存在为 s 的子序列（不一定要连续）。 先确定 s 第一个字母所在的位置，假设在位置 ...
分类：
其他好文 时间：
2020-07-09 09:15:35
阅读次数：
345
HDU - 5919 题意：n个数，m个询问，每次询问区间[l,r]，设[l,r]内不同的数有k个，它们在该区间第一个次出现的位置是p1,p2...pk(p1<p2<pk),回答p(k+1)/2. 思路：主席树查区间不同的数的个数这个就不说了，前面的博客有提到过。问题就在于我们在知道k之后，找p(k ...
分类：
其他好文 时间：
2020-07-09 00:40:09
阅读次数：
145
Stones Alice and the List of Presents Labs Alice and the Doll Alice and the Unfair Game A、Stones 题意： 给出三种石头分别$a$，$b$，$c$个，每次拿石头的时候只能拿$1$个第一种石头和$2$个第二种 ...
分类：
其他好文 时间：
2020-07-08 13:08:46
阅读次数：
53
题面 英文题面 题意：给定两个串$S$和$T$，定义$R_i$为在$s_i$和$s_{i+1}$之间插入$T$串得到的字符串。\(i \in [0,|S|]\) 有$Q$次询问，形如$(l,r,k,x,y)$，求满足 \(l \leq i \leq r\) 且 \(x\) \(\leq\) \(i\ ...
分类：
其他好文 时间：
2020-07-08 01:44:20
阅读次数：
442
题意： 给定一个集合S，里面的数都是小于m的非负整数。 求长度为n的数列个数，满足： 数列中所有数都属于S。 数列中所有数的乘积对m取模等于x。 称数列A和B不同当且仅当存在i使得$A_i \neq B_i$。 答案对1004535809取模。 $n\leq 10^{9},m\leq 8000,m是 ...
分类：
其他好文 时间：
2020-07-08 01:20:09
阅读次数：
65
题目链接：https://codeforces.com/contest/1375/problem/E 题意 给出一个大小为 $n$ 的数组 $a$，对数组中的所有逆序对进行排序，要求按照排序后的顺序交换每一对逆序对后数组为非递减数组。 题解 先将顺组的下标按元素大小排为非递减序，此即交换完所有的逆序 ...
分类：
其他好文 时间：
2020-07-08 00:50:23
阅读次数：
76
题意： 题目链接：https://codeforces.com/problemset/problem/991/E 分析： 多重集合的排列计数，要去掉有前导 $0$ 的情况。 套用多重集合的排列的公式： \(ans=\frac{n!}{n_1!*n_2!*...*n_k!}\) 采用的递归的方式写，枚 ...
分类：
其他好文 时间：
2020-07-07 19:28:29
阅读次数：
100
树上主席树。 题意要求求u-v的路径上，前k小个数字是多少。转换一下，每次求1-k小的数字。故我们想到了树上主席树。 基于树上点前缀和的特点有：$sum[u]+sum[v]-sum[lca]-sum[fa[lca]]$是u-v路径的和。我们基于此，使用主席树，每个子树是权值线段树。就可以使用前缀和的 ...
分类：
其他好文 时间：
2020-07-07 17:35:54
阅读次数：
57
题意:有一个长度$n$的序列,如果$a_<a_{i+1}$,那么可以选择删除$a_$或者$a_{i+1}$,再继续操作,问是否能够将序列删到只剩一个元素. 题解:感觉这种序列变化的题目能用stack写,所以用数组模拟stack写了一发. ? 首先,假如栈为空或者$a_<a_$,那么就让$a_$入栈. ...
分类：
其他好文 时间：
2020-07-07 15:35:41
阅读次数：
56
