随笔分类 - BZOJ
摘要：求第$n$个不含平方因子的数。
阅读全文
摘要：给你一种随机数生成方式，让你生成一个矩阵。然后求从$(1,1)$到$(n,m)$路径上的数从小到大排序后字典序最小的数列。
阅读全文
摘要：你有一个工厂，初始生产力$p=1$，每个单位时间你可以选择令$p$加$1$或生产$p$个商品。有$k$个任务，对于第$i$个任务你可以在第$t_i$个单位时刻减少$g_i$个商品，获得$v_i$元收入。
阅读全文
摘要：有$n$个单位时间，每个单位时间可以在$k$个动作中选择一个。一个动作的价值是（这次出现时间-上次出现时间）×这个动作的愉悦值【若一个动作第一次出现则价值为0】。求所能得到价值总和的最大值。
阅读全文
摘要：一个$n\times m$的棋盘上，除一个格子为空之外，其余格子上都摆着黑色或白色的棋子。兔兔和蛋蛋轮流将空格旁边一个白色/黑色棋子移到空格上，谁先不能操作谁就输了。现在把他们的操作记录给你，让你判断兔兔哪几次操作是犯错误的（即该操作前兔兔有必胜策略，该操作后蛋蛋有必胜策略）。
阅读全文
摘要：有$n$个石头，每次取的石头数量不能超过另一个人前次取的石头数量的两倍，取到最后一个石头赢。问先手第一次至少取多少石头，才能保证必胜。
阅读全文
摘要：用$n-3$条对角线将一个$n$边形分为$n-2$个三角形，其中一个三角形是黑色的。每人每次可以剪开一条对角线，问谁有先剪下黑色三角形的必胜策略。
阅读全文
摘要：与普通$Nim$游戏相比，改为拿到最后一个石子的人输，求谁有必胜策略。
阅读全文
摘要：一张无向图。每次询问给出一行，第一个数$k$，以及接下来$k$个数表示边的编号，要求回答删去这$k$条边后图是否联通。强制在线，每次询问的$k$及其后$k$个数全都要异或上之前回答连通的次数。
阅读全文
摘要：给你一个长句$s$以及三个短句$a,b,c$，求至少删去$s$中多少个单词，才能使得到的字符串以$a$为开头，以$c$为结尾，且中间部分还含有一个$b$。
阅读全文
摘要：求基环树森林中所有基环树直径之和。
阅读全文
摘要：动态$MST$。每次修改一条边的边权，询问此时最小生成树。
阅读全文
摘要：给定你若干物品的数量要求（题解里有，这里省略），求选出$n$个物品的方案数。
阅读全文
摘要：一张有向图上有$n$个点，其中有一个“杀手”。你可以进行无限次操作（只要你没死），每次询问一个点，如果这个点是“杀手”，你就死了；否则，你会得知这个点通向的所有点是不是“杀手”。若每个点是“杀手”的概率相同，求你不会死的概率。
阅读全文
摘要：已知$e_i=e_{i-1}+2f_{i-1},f_i=e_{i-1}+f_{i-1}$，设$g(n)=lcm_{i=1}^nf(n)$，求$\sum_{i=1}^ni\times g(i)$。
阅读全文
摘要：有$n$个航班，每个航班有个最大起飞序号，且有若干对关系要求某航班在另一航班之前起飞。求任意一个可行的起飞序列，并求出每个航班可能的最小起飞序号。
阅读全文
摘要：从$n$个数中选出若干个数（不能不选），问有多少种选数的方案，使得选出的数能被分为两个和相等的集合。
阅读全文
摘要：一棵树上每个点有一个点权，要求支持4种操作：删边；连边（若已连通则忽略）；给一条路径上的权值加上某一个数；询问在一条路径上随机取两个点时，两点路径上权值和的期望是多少。
阅读全文
摘要：在一张$DAG$（其中$1$号点入度为$0$）上加一条边，求以$1$为根的有向生成树个数。
阅读全文
摘要：定义$f(x)$为将$x$分为若干在$1\sim m$范围内的数之和（无序）的方案数，$g(s)$为将$s$分割成若干段然后求和（设和为$x$）所有情况下$f(x)$之和。
阅读全文
浙公网安备 33010602011771号