该文被密码保护。 阅读全文
摘要：
题目 "Bzoj" Sol 神题! 二分所有的白边减去一个值，这样做$kruskal$就会多选一些白边 就这样 二分范围为$[ 101, 101]$!!! 阅读全文
摘要：
题面 "题目传送门" 在$Bytemountains$有$N$座山峰，每座山峰有他的高度$h_i$ 有些山峰之间有双向道路相连，共$M$条路径，每条路径有一个困难值，这个值越大表示越难走 现在有$Q$组询问 每组询问询问从点$v$开始只经过困难值小于等于$x$的路径所能到达的山峰中第$k$高的山峰， 阅读全文
摘要：
题面 "传送门" Sol 丽洁姐的题目还是棒棒的 考虑二分答案 $Check?$ 把小于它的设为$ 1$，大于等于它的设为$1$ $[a, b]$求一个最大后缀子段和 $[c, d]$求一个最大前缀子段和 $[b+1, c 1]$求一个和 加起来如果大于等于$0$，那么满足要求，这个数还可以变大，否 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 $n$个数$a[i] ,q$次询问,$n,a[i],q define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll 阅读全文
摘要：
题意 给定一个长度为n的数列，有m次询问，询问形如l r k 要你在区间[l,r]内选一个长度为k的区间，求区间最小数的最大值 Sol 二分答案 怎么判定，每种数字开一棵线段树 某个位置上的数大于等于它为1 那么就是求区间最大的1的序列长度大于k 二分的最优答案一定在这个区间内，否则不优 排序后就是 阅读全文
摘要：
题面 "Vjudge" Sol 给一个数列，有m个询问，每次问数列[l,r]区间中所有数的第一次出现的位置的中位数是多少，强制在线 主席树 询问区间内不同的数的个数 树上二分找到那个中位数 阅读全文
摘要：
主席树乱讲 前置技能 线段树：动态开点，标记永久化，基本操作 离散化 介绍 主席树即可持久化线段树，也叫作函数式线段树 ~~至于为什么叫做主席树，据说是一个叫HJT的神犇在考场上现场yy出来的~~ 可持久化线段树： 顾名思义就是线段树经过了若干次修改之后，仍然能找到原来某次修改前的线段树的信息的一种 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 "vjudge" Sol 主席树模板 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long 阅读全文
摘要：
题面 "Bzoj" 我写这篇题解的原因 证明我是一个有耐心的人 Sol 爆搜 先判断有没有小于三的联通块 然后$AC$ 其实不用像我这样打的 主要是打了一半时发现可以打个表循环找，然而打了一半，所以就只写了$20k$(逃 其实也就写了不到一个小时 其实也就调了几分钟 。。。 。。。 。。。 我代码又 阅读全文
摘要：
题面 "Bzoj" Sol 暴力：$设f[i][j][k]$表示到第$i$次倾斜，当前在$(j, k)$的滑动最大距离 然后$O(n m T)$转移，$AC$了？？？ cpp include define RG register define IL inline define Fill(a, b) 阅读全文
摘要：
题面 "传送门" Sol 最小生成树的性质： 对于每一个$MST$，每一种边权所使用的边数相同 所有$MST$中边权$≤w$的边组成的图的连通性相同 那么这道题就枚举没个权值选那些边，如果连的个数和原来的相同就统计 最后乘法原理即可 如果同边权过多就只能用矩阵树定理了 然而我太菜了不会。。 cpp 阅读全文
摘要：
题面 "清橙" Sol 一种新的树上$DP$姿势 从左往右按链$DP$ 做法： 维护两个栈$S1$，$S2$ $S1$存当前的链 $S2$存分叉点以下要改的链 $Dfs$，弄一个分叉点，之前的链经过它，并且另一条要转移到的链也经过它 那么每次在叶节点时就把$S1$最下面的一部分变成$S2$ 转移 两 阅读全文
摘要：
题意 "luogu的翻译" 给定一棵n个点的树，树上有m个黑点，求出一条路径，使得这条路径经过的黑点数小于等于k，且路径长度最大 Sol 点分治辣 如果是等于$k$的话，开个桶取$max$就好了 而小于等于$k$，就可以把桶换成树状数组，求前缀$max$ 很慢~~能过~~ cpp include d 阅读全文
摘要：
因为Bzoj是权限题，所以可以去清橙做一下 Sol 突然考了一道这样的题，考场上强行$yy$出来了 ~~win下评测Long double爆零TAT~~ 首先肯定是破环为链变成序列问题辣 那么就要求第一个的颜色和最后的颜色不同 怎么统计，枚举前面有多长和右面有多长长度相等 中间的强制第一个与枚举的前 阅读全文
摘要：
题面 "传送门" Sol 先$SPFA$求出单源最短路，$Bfs$建出树，字典序可以用堆解决 然后就是点分治的一眼题 开桶记录到当前根经过边长度相同的最长路，记录它的长度 自己强行$yy$了一个这种类型的点分丑陋写法 cpp include define RG register define IL 阅读全文
摘要：
题面 "传送门" Sol 题意就是给你一棵树，有边权 求边数在$[L, U]$内的一条路径，使得边权和除以边数最大，输出这个最大值 二分答案+点分治+单调队列 二分一个答案$mid$，把所有的边权减去这个$mid$就是$check$是否有一条边数满足要求的大于等于零的路径 $bfs$求出当前每个 阅读全文
摘要：
题目 bzoj权限题。。。 "Luogu" Sol 点分治辣，边权非负，k =1，开个$1e6$的桶就好辣 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using 阅读全文