摘要:本来应该跟着lf上概率入门但是不知道为什么还是可以在新高二这边苟,于是又听了一节课。讲了大概数学的一些题目,结果我一道都没有见过。。。 Chocolate 题目传送门 题目大意 你有一个口袋,里面有无限个巧克力,有 \(c\) 种颜色,每次拿出一个(拿出的每种颜色的概率相同)放在桌子上,如果桌子上有 阅读全文
posted @ 2020-08-10 21:32 Dark_Romance 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 给出一个长度为 \(n\) 的排列 \(a_{1,2,...,n}\) 以及常数 \(k\),每次可以交换两个数 \(a_i,a_j\) 当且仅当 \(j-i\ge k \text{ and } |a_i-a_j|=1\) ,问最小能变成的最小字典序的 \(a\) 序列。 \( 阅读全文
posted @ 2020-08-09 15:24 Dark_Romance 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 给出 \(m\) 次操作,分别为以下两种操作: 学习一个单词 给出一个段落,查询里面有多少个学过的单词。注意,如果学习过 \(\text{ab,bc}\) ,当前查询段落为 \(\text{abc}\) ,那么应该算 $2$ 个单词。 \(m\le 10^5\),保证学习的单词 阅读全文
posted @ 2020-08-08 14:13 Dark_Romance 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 给出一种元素 \((u,w)\) ,表示它的特征值为 \(u\) ,战斗力为 \(w\) 。现在给你一个双端队列,维护该元素,支持两端加点删点,以及查询特征值之和$\pmod p$ 在 \([l,r]\) 之内的战斗力之和最大的子序列。 设操作次数为$m$,则保证 \(m\le 阅读全文
posted @ 2020-08-07 15:45 Dark_Romance 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 给出一个 \(n\) 个点的树,每个点有点权,有 \(m\) 次操作,分别为以下操作: 将点 \(x\) 的父亲更改为 \(y\) 将点 \(u\) 为根的子树内的点的点权一起增加 \(w\) 查询点 \(u\) 到点 $1$ 该链上的点的点权之和 \(n\le 100000, 阅读全文
posted @ 2020-08-05 21:50 Dark_Romance 阅读(4) 评论(0) 推荐(0) 编辑
摘要:相逢是问候 题目传送门 题目大意 给出一个长度为$n$的数列$a_{1,2,...,n}$,有$m$次操作,每次操作分别为以下两种: 对出区间$[l,r]$,将该区间内的$a_i$都变为$c^$,其中$c$为给定常数 给出区间$[l,r]\(,求出该区间内的\)\sum_^ a_i$ \(n,m\l 阅读全文
posted @ 2020-08-05 15:11 Dark_Romance 阅读(7) 评论(0) 推荐(0) 编辑
摘要:Niyaz and Small Degrees 题目传送门 题目大意 给出一个 \(n\) 个点的树,边有边权,对于 \(x\in[0,n-1]\) ,问删掉某些边使得每个点的度数不大于 \(x\) 并使得删掉的边边权之和最小。 \(n\le 2.5\times 10^5\) 思路 应该算是今天题目 阅读全文
posted @ 2020-08-04 23:04 Dark_Romance 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 给出一个$n$个点的树,每个点有点权,定义一条链的贡献为该链的点数乘上链上的权值和,求出树上所有链中的权值最大值。 \(n\le 5\times 10^4\) 思路 算是我入边分治的门的一道题吧。。。借鉴了$\texttt$巨佬的图、代码以及思路(那不就是转载么???(大雾 边 阅读全文
posted @ 2020-08-03 22:20 Dark_Romance 阅读(8) 评论(0) 推荐(0) 编辑
摘要:String Journey 题目传送门 题目大意 给出一个长度为$n$的字符串,求出最大的$k$,使得可以在该字符串中选出$k$个子串,并且前一个子串包含后一个子串。 \(n\le 500000\) 思路 不难想到第$i$个子串(从后往前)的长度最优情况一定为$i$(显然)。于是,我们可以设$dp 阅读全文
posted @ 2020-08-03 18:55 Dark_Romance 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 给出$n,k$,以及$w_{1,2,..,n}$,定义一个集合$S$的权值$W(S)=|S|\sum_{x\in S} w_x$,定义一个划分$R$的权值为$\sum_{S\in R} W(S)$。求出每种划分权值之和。 思路 这个题目有两种方法。一种就是直接从一眼式中暴推出答 阅读全文
posted @ 2020-08-02 17:53 Dark_Romance 阅读(6) 评论(0) 推荐(0) 编辑