随笔分类 - BZOJ
摘要：一张无向图，节点编号$0\sim n$。在$0$号点有$k$个人，要求有人经过了$1\sim i-1$的所有节点，才能经过节点$i$。求经过全部$n$个节点$k$个人走过的最小路径总长。
阅读全文
摘要：左偏树板子。给定$n$个数，两种操作：合并两堆数；询问并删除某堆数中的最小值。
阅读全文
摘要：有$n$座城市和$m$个人，要求第$i$座城市有恰好$a_i$个人经过。从一座城市只能通向编号更大的城市，且有一定费用。求最少的总费用。
阅读全文
摘要：给定$n$种数字，每种数字有对应的数量以及相应的权值。规定两个数字若满足成倍数关系且相除得到的数是质数，则将他们匹配可以得到两数权值之积的价值。求在价值非负的前提下最多进行多少次匹配。
阅读全文
摘要：给你若干棵树，询问和每棵树同一形态的树编号的最小值。
阅读全文
摘要：令$f(i)$表示$i$的约数个数，求$\sum_{i=1}^n\sum_{j=1}^nf(ij)$。
阅读全文
摘要：求$\sum_{i=1}^ngcd(i,n)^xlcm(i,n)^y$。
阅读全文
摘要：给定一个$n\times m\times k$的木块，其中有一些单位坏了。让你选出一个$a\times a\times b$的木块，求最大的$4ab$。
阅读全文
摘要：给定一匹马的$n$种跳动方式，询问它是否能跳到无限棋盘上的所有点。
阅读全文
摘要：你要在$m$个格子中摆放$n$个魔法师（每个魔法师有一个攻击范围），使他们不能互相攻击，求方案数。
阅读全文
摘要：给你一个序列，每次询问一个区间只出现过一次的数中的最大值。
阅读全文
摘要：给定$n$个点，每次询问给出一个点问到这个点距离第$k$远的点。
阅读全文
摘要：求平面内第$k$远点对欧几里得距离的平方。
阅读全文
摘要：给定$n$个点，让你找到一个点，求出到这个点最远的距离和最近的距离之差的最小值。（距离为曼哈顿距离）
阅读全文
摘要：给你一个数列，问你有多少个区间，满足中间有一段长为$m$的间隔，且首尾两端走势相同。
阅读全文
摘要：给定两个数字串，让你对它们进行归并得到一个字典序最小的新串。
阅读全文
摘要：给定一个$01$串，依字典序输出所有出现次数大于$1$的子串的出现次数。
阅读全文
摘要：给定$n,c,p$以及一个长度为$n$的数组$a_i$，要求支持两种操作：把一段区间内的$a_i$全修改为$c^{a_i}(mod\ p)$；区间求和。
阅读全文
摘要：求$2^{2^{2^{...}}}(mod\ p)$。
阅读全文
摘要：求第$n$个含平方因子的数。
阅读全文
浙公网安备 33010602011771号