随笔分类 - BZOJ
摘要：给定一张无向图，让你从起点出发，每次不能重走上次的边（两点之间可能有重边），问走$k$步到终点的方案数。
阅读全文
摘要：一个电路板上有$n$个接点和$m$个电阻，给出每个电阻阻值及其在哪两个接点之间，求$1$与$n$两点间的等效电阻。
阅读全文
摘要：求$s$到$t$经过$k$条边的最短路。
阅读全文
摘要：给定一棵树，定义祖先节点比后代节点“不知道高明到哪里去了”，树上距离不超过$k$的两点“谈笑风生”。每次询问给出$a,k$，求有多少对$(b,c)$满足$a,b$都比$c$不知道高明到哪里去了且$a$和$b$谈笑风生。
阅读全文
摘要：给定一个由$0\sim n$组成的斜堆，求字典序最小的插入序列。
阅读全文
摘要：给定$n$个点，求所有以这些点为顶点的三角形面积之和。
阅读全文
摘要：给定一个序列$a_i$，每次把$i\sim n$中小于等于$a_i$的数排序并放回原位置，求所有操作前及每一操作后的逆序对个数。
阅读全文
摘要：给定$n$个$m$维向量，每个向量有一个代价。规定若一个向量能用所持向量以任意系数相加得到，则这个向量就不必选择。求选择的最大向量数目以及此时所花的最小代价。
阅读全文
摘要：给定一棵仙人掌，问有多少种重新编号的方式，使得到的仙人掌与原仙人掌同构。
阅读全文
摘要：给定一棵树，两种操作：给一条树上路径权值加上$x$；求一条树上路径权值绝对值之和。
阅读全文
摘要：一棵树，每条边有一个边权，你可以选择其中一个修改为$0$。给定若干条树上路径，求最小化最长的路径长度。
阅读全文
摘要：要求支持$7$种操作：新建一个权值为$x$的点；连接两个点；把$a$所在连通块小于$x$的点权修改为$x$；把$a$所在连通块大于$x$的点权修改为$x$；询问$a$所在连通块第$k$小的点权；询问$a$与$b$所在连通块乘积的大小关系；询问$a$所在连通块点数。
阅读全文
摘要：给定$n$个点，支持三种操作：连一条无向边；修改一个点的权值；让你给所有边定向，求出一个点到另一个点所经点权的最大和（每个点可经过多次，但点权只计算一次）。
阅读全文
摘要：有$n$天，起初有$m$元钱。每天有三个参数$A_i,B_i,R_i$，表示当天$A$券的价格、当天$B$券的价格以及当天如果要买进金券$A$券和$B$券所需的比值。每天可以卖完所持金券，也可以用所有钱买入金券，求$n$天后能获得的最大钱数。
阅读全文
摘要：给定一个圆环，你可以选择连续$L\sim R$个数（个数必须为偶数），求最大的平均值。
阅读全文
摘要：共有$V$张选票，有$n$个政党竞争$m$个席位。设第$i$个政党有$V_i$张选票，已获得$S_i$个席位，则每个席位将会分给获得选票数量大于等于总选票数$5\%$的政党中此时$\frac{V_i}{S_i+1}$最大（相等时$i$最小）的政党。已知每个政党当前已经获得$a_i$张选票，问每个政党最多及最少可能获得多少个席位。
阅读全文
摘要：给定一棵模板树，要求建立一棵大树，初始与模板树一样。每次操作将模板树中以$x$为根的子树复制为大树中$y$的子节点，将其重新编号并保持相对大小顺序不变。每次询问求两点间的距离。
阅读全文
摘要：你可以花费$max\{a_i,a_{i+1}\}$的代价合并相邻两个元素为$max\{a_i,a_{i+1}\}$，求把序列合成一个点的最小代价。
阅读全文
摘要：有一堆石子，每次可以取$a$或$b$或$c$个石子，并把剩下的石子分成两部分。每次询问给定石子数目$n$，问先手是否有必胜策略。
阅读全文
摘要：$nim$游戏，有$n$堆石子，每堆石子个数都是不超过$m$的质数，问后手能赢的方案数。
阅读全文