随笔分类 - BZOJ
摘要：在一个无限的二维平面的$(0,0)$上有一只马，马有两种跳动方式，分别是将横纵坐标各加上$Ax,Ay$或$Bx,By$（$Ax\cdot By-Ay\cdot Bx≠0$）。问马跳到点$(Ex,Ey)$且不经过任意障碍点的方案数。
阅读全文
摘要：定义$f_d(n)$为所有小于$n$且与$n$互质的正整数的$d$次幂和。现给定$n=\sum_{i=1}^wp_i^{\alpha_i}$（$p_i$为互不相同的质数），求$f_d(n)$。
阅读全文
摘要：给你一个由小写字母和$B,P$组成的操作串，其中$B$表示回删，$P$表示打印。$m$组询问，问你第$x$个被打印出来的串在第$y$个被打印出来的串中出现了几次。
阅读全文
摘要：给定三个数$a,b,c$，把它们转化为无前导$0$的二进制数，然后以位数最高的数为基准，给其余数加前导$0$补齐。接下来让你将$a,b,c$二进制下各位重排得到$a',b',c'$，使得$a'+b'=c'$，求最小的$c'$。
阅读全文
摘要：有$n$个由前$m$个大写字母组成的长度为$l$的字符串。现在随机生成一个字母序列，每次第$i$个字母有$\frac{p_i}{q_i}$的概率生成。求每个字符串作为首个出现在字母序列中的字符串的概率。
阅读全文
摘要：定义$num_i$为一个长度为$n$的字符串前$i$个字符构成的子串中同时是其后缀和前缀且该后缀和前缀不重叠的字符串个数，求$\prod_{i=1}^n(num_i+1)$。
阅读全文
摘要：求有多少个$n$位数（可以有前导$0$），满足其中不存在一个给定的$m$位数字（可以有前导$0$）。
阅读全文
摘要：有$n$个楼房，第$i$个楼房可以表示为连结$(i,0)$和$(i,H_i)$的线段，且第$i$个楼房可以被看见当且仅当连结$(0,0)$和$(i,H_i)$的线段与表示其他楼房的线段无交点。每次单点修改$H_i$，求每次修改后能看到几个楼房。
阅读全文
摘要：有$n$个背包和$m$个砝码，每个背包有一定的重量限制，而砝码两两之间重量都成倍数关系。求最多能把几个砝码装入背包。
阅读全文
摘要：一个长度为$n$的序列，其中有$k$个$1$。有$m$个限制形如区间$[l,r]$内是否有$1$，求哪些位置肯定有$1$。
阅读全文
摘要：两个人玩新$Nim$游戏。一开始二人先各有一次拿走若干整堆石子的机会（可以不拿，但不能拿完），然后再进行普通的$Nim$游戏。问先手在保证胜利的情况下，一开始拿走的石子总数最小值。
阅读全文
摘要：一张$n$个点$m$条边的无向图，求当只保留编号在$[l,r]$内的边时的连通块个数。（强制在线）
阅读全文
摘要：定义一条路径的值为这条路径上权值最大值。现给定一张无向图，两种操作：询问两点间路径的最小值；删去一条边。
阅读全文
摘要：有$n$个物品，每个物品有两个属性：编号和价值。现让你选出一个物品集合，使得其不存在某个子集编号异或和为$0$，求出满足条件的集合中物品价值总和的最大值。
阅读全文
摘要：一张图有$n$个点，$m$条边，你可以从中删去一条边。问当你删的是哪些边时，得到的图是二分图。
阅读全文
摘要：求$\sum_{i=0}^{\infty}C_{nk}^{ik+r}\ mod\ p$。
阅读全文
摘要：求$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k$。
阅读全文
摘要：有一棵树，其中每条边有一定的概率存在。每个点有一定概率被直接标记，与被标记的点连通的点也会被标记。求被标记的点数的期望。
阅读全文
摘要：求$\sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))$。
阅读全文
摘要：有$n$张卡牌，每张卡牌有一个概率$p_i$和伤害值$d_i$。有$m$轮游戏，每轮游戏按序枚举每一张**未被使用过**的卡牌，有$p_i$的概率使用该卡牌，造成$d_i$点伤害并立刻结束该轮游戏。求造成伤害的期望值。
阅读全文