Dark Romance

摘要： 又来这边苟了一天，感觉可以听学长讲完再回归新初三那边吧，毕竟自己也不是新高二的。。。今天讲题的yhn学长果真是强者，可以在大考连续失误错失rank1，然后高考翻盘进北大。。。 Vasya and Big Integers 题目传送门 题目大意 给出一个大数 \(a,l,r\) ，求有多少种对 \(a 阅读全文

摘要： 本来应该跟着lf上概率入门但是不知道为什么还是可以在新高二这边苟，于是又听了一节课。讲了大概数学的一些题目，结果我一道都没有见过。。。 Chocolate 题目传送门 题目大意 你有一个口袋，里面有无限个巧克力，有 \(c\) 种颜色，每次拿出一个（拿出的每种颜色的概率相同）放在桌子上，如果桌子上有 阅读全文

摘要： 题目传送门 题目大意 给出一个长度为 \(n\) 的排列 \(a_{1,2,...,n}\) 以及常数 \(k\)，每次可以交换两个数 \(a_i,a_j\) 当且仅当 \(j-i\ge k \text{ and } |a_i-a_j|=1\) ，问最小能变成的最小字典序的 \(a\) 序列。 \( 阅读全文

摘要： 题目传送门 题目大意 给出 \(m\) 次操作，分别为以下两种操作： 学习一个单词 给出一个段落，查询里面有多少个学过的单词。注意，如果学习过 \(\text{ab,bc}\) ，当前查询段落为 \(\text{abc}\) ，那么应该算 $2$ 个单词。 \(m\le 10^5\)，保证学习的单词 阅读全文

摘要： 题目传送门 题目大意 给出一种元素 \((u,w)\) ，表示它的特征值为 \(u\) ，战斗力为 \(w\) 。现在给你一个双端队列，维护该元素，支持两端加点删点，以及查询特征值之和$\pmod p$ 在 \([l,r]\) 之内的战斗力之和最大的子序列。 设操作次数为$m$，则保证 \(m\le 阅读全文

摘要： 题目传送门 题目大意 给出一个 \(n\) 个点的树，每个点有点权，有 \(m\) 次操作，分别为以下操作： 将点 \(x\) 的父亲更改为 \(y\) 将点 \(u\) 为根的子树内的点的点权一起增加 \(w\) 查询点 \(u\) 到点 $1$ 该链上的点的点权之和 \(n\le 100000, 阅读全文

摘要： 相逢是问候 题目传送门 题目大意 给出一个长度为$n$的数列$a_{1,2,...,n}$，有$m$次操作，每次操作分别为以下两种： 对出区间$[l,r]$，将该区间内的$a_i$都变为$c^$，其中$c$为给定常数 给出区间$[l,r]\(，求出该区间内的\)\sum_^ a_i$ \(n,m\l 阅读全文

摘要： Niyaz and Small Degrees 题目传送门 题目大意 给出一个 \(n\) 个点的树，边有边权，对于 \(x\in[0,n-1]\) ，问删掉某些边使得每个点的度数不大于 \(x\) 并使得删掉的边边权之和最小。 \(n\le 2.5\times 10^5\) 思路 应该算是今天题目 阅读全文

摘要： 题目传送门 题目大意 给出一个$n$个点的树，每个点有点权，定义一条链的贡献为该链的点数乘上链上的权值和，求出树上所有链中的权值最大值。 \(n\le 5\times 10^4\) 思路 算是我入边分治的门的一道题吧。。。借鉴了$\texttt$巨佬的图、代码以及思路（那不就是转载么？？？（大雾 边 阅读全文

摘要： String Journey 题目传送门 题目大意 给出一个长度为$n$的字符串，求出最大的$k$，使得可以在该字符串中选出$k$个子串，并且前一个子串包含后一个子串。 \(n\le 500000\) 思路 不难想到第$i$个子串（从后往前）的长度最优情况一定为$i$（显然）。于是，我们可以设$dp 阅读全文