wjcwjcwjc

摘要： 题目大意：定义一个长度为奇数的区间的值为其所包含的的元素的中位数。现给出$n$个数的集合$a$，求将所有长度为奇数的区间的值排序后，第$K$大的值为多少。 思路： 考场上的我没有思路，于是弱智的我只会$60pts$主席树。 正解： 发现将数列排序后，所求的答案具有单调性。于是可以二分答案。 但是如何 阅读全文

摘要： 题目描述： 给$n$组操作，每组操作形式为 x y p。当$p$为 1 时，如果第$x$变量和第$y$个变量可以相等，则输出YES，并限制他们相等；否则输出 NO，并忽略此次操作。当$p$为 0 时，如果第$x$变量和第$y$个变量可以相等，则输出 YES，并限制他们相等；否则输出 NO，并忽略此次 阅读全文

摘要： 定义： 欧拉函数是小于$n$的正整数中与n互质的数的数目（$\varphi(1)=1$）。 通项公式： $\varphi (n)=n\prod_{i=1}^k(1-\frac{1}{p_i})$，其中$p_1,p_2...p_k$是$n$的所有素因子。 性质一： 若$n$为质数，则 $\varphi 阅读全文

摘要： 题目大意：有一条$n$个点，$n-1$条边的链。求一个区间$[L,R]$内随机选出两点$a,b$的期望距离。要求支持修改边权。 看到区间修改和查询，想到线段树。 考虑一个区间内总距离和： 因为一条边会被一个在它左侧的点和一个在它右侧的点覆盖，所以总距离和可以表示为： $\sum_{i=l}^{r} 阅读全文

摘要： 2019 7 28 $Luogu$ P2128 $Luogu$ P2221 阅读全文

摘要： 众所周知，分块是一种￥#@%￥#的暴力。 而暴力+分块等于啥呢 ￥#@%￥#的暴力 莫队！ 莫队是什么？克罗地亚男子足球队队长莫德里奇 国家队队长莫涛发表的算法 尊称为莫队 具体的来说，只要一个答案区间 $[L,R]$的答案可以在 $O(1)$ 的时间复杂度下扩展到 $[L+1,R],[L-1,R] 阅读全文

摘要： 众所周知，斜率优化$DP$是很（mei）优（luan）秀（yong）的算法。 所以，就和博主一起来学习吧。 例题一：任务安排 【题目描述】 有$N$个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这$N$个任务分成若干批，每一批包含连续的若干个任务。从时刻$0$开始，任务被分批加 阅读全文