随笔分类 - BZOJ
摘要：给你一棵有根树，让你支持三种操作：询问某子树中大于$x$的值的个数，把某一节点值改成$x$，添加一个父节点为$u$、权值为$x$的节点。
阅读全文
摘要：有$N$个软件，每个软件有至多一个依赖以及一个所占空间大小$W_i$，只有当一个软件的直接依赖和所有的间接依赖都安装了，它才能正常工作并造成$V_i$的价值。求在容量为$M$时的最大价值和。
阅读全文
摘要：有$n$个点和$m$条边，每条边的权值是一个$0\sim1$的随机实数，要你用$n-1$条边将图联通，问这$n-1$条边中边权最大值的期望最小值。
阅读全文
摘要：给你一棵树，让你求出每一个节点向上的长度在$[l,r]$范围内的路径权值和最大的$m$条路径的权值总和。
阅读全文
摘要：给你一个序列，每次交换两个数，求每次操作后的逆序对个数。
阅读全文
摘要：有$N$名忍者，每名忍者有三个属性：上司$B_i$，薪水$C_i$和领导力$L_i$。你要选择一个忍者作为管理者，然后在所有被他管理的忍者中选择若干名忍者，使薪水总和不超过预算$M$。现让你最大化被派遣的忍者总数乘以管理者的领导力水平。
阅读全文
摘要：给你一张图，其中每个点有一个权值，有两种操作：在两点之间连一条边，询问一个点所在联通块第$k$小的权值。
阅读全文
摘要：给你一个长度为$n$的序列$D$，让你找到一个字典序最小的$n$的排列$T$，满足$D_i=min(|T_i-i|,n-|T_i-i|)$。
阅读全文
摘要：让你求出在区间$[L,H]$间选择$n$个数时，有多少种方案使其$gcd$为$K$。
阅读全文
摘要：求$\sum_{i=1}^nk\%i$。
阅读全文
摘要：让你完成三种操作：求$Y^Z\%P$的值，求满足$XY\equiv Z(mod\ P)$的最小非负整数$X$，求满足$Y^X\equiv Z(mod\ P)$的最小非负整数$X$。
阅读全文
摘要：有$k$种面具（$k$是一个未知数且$k≥3$,每种面具可能有多个），已知戴第$i$种面具的人能看到第$i+1$种面具上的编号，特殊的，戴第$k$种面具的人能看到第$1$种面具上的编号，现在用$x$和$y$来表示戴着第$x$号的面具的人能看到第$y$号面具的编号，给你$m$组$x$和$y$（信息可能并不完整），请你求出至多和至少有多少个面具。
阅读全文
摘要：一道树剖+线段树的模板题。
阅读全文
摘要：给你一棵点数为N的带权树，要你在这棵树中选择K个点染成黑色，并将其他的N-K个点染成白色。要求你求出黑点两两之间的距离加上白点两两之间距离的和的最大值。
阅读全文
摘要：给你一个$N*M$的$01$矩阵，要求你分别求出最大的$01$相间的正方形和矩形（矩形也可以是正方形），并输出其面积。
阅读全文
摘要：有N个受到严重损伤的建筑，对于每个建筑，修好它需要$T1$秒，且必须在$T2$秒之前修完（$T1$与$T2$不是固定值），问你最多能修好几个建筑。
阅读全文
摘要：总共有$n$个宝物和$k$个回合，每个回合系统将随机抛出一个宝物（抛出每个宝物的概率皆为$1/n$），吃掉一个宝物可以获得一定的积分（积分**可能为负**），而吃掉某个宝物有一定的前提，即先吃掉若干种宝物每个至少一次，才能吃掉该宝物。请你求出在最优策略的情况下的最优得分。
阅读全文
摘要：在$N×N$的棋盘里面放$K$个国王，使他们互不攻击，共有多少种摆放方案（国王能攻击到它周围的8个格子）。
阅读全文
摘要：设$sum(i)$表示$i$二进制中1的个数，请求出$\prod_{i=1}^n sum(i)$。
阅读全文
摘要：求在给定的两个正整数$a$和$b$中的所有整数中，$0\sim9$各出现了多少次。
阅读全文