随笔分类 - BZOJ
摘要：给出自动刷题机的$n$次操作：写了$x$行代码；删去$x$行代码（若当前没有$x$行相当于全部删除）。每当代码行数大于等于$n$时就会清空代码并提交$AC$一道题，已知$AC$的题数，求$n$的范围。
阅读全文
摘要：给定两棵完全相同的树，两棵树各有些点被打了标记。你可以在保证树的形态不变的前提下，给第二棵树上的点重新编号，然后求出至少修改第二棵树上多少个点的标记才能使得两棵树标记完全一样。
阅读全文
摘要：给定一棵树，每个点可以被选$a_i$次，每次选择可以获得$v_i$的价值。你可以免费选择一次一条从根节点到叶节点的链上的所有节点，并再选择$k$次节点，要求一个节点被选择需要满足其父节点被选择过至少一次。求你能获得的最大总价值。
阅读全文
摘要：求长度为$n$的排列中恰有$m$个$a_i=i$的方案数。
阅读全文
摘要：问有多少个长度为$n$、其中都是不超过$m$的正整数的序列，有至少一个质数，且这$n$个数的和是$p$的倍数。
阅读全文
摘要：有$n$盏灯和$n$个开关，第$i$个开关会改变所有编号为$i$的约数的灯的状态。每次随机操作，直至可以在$k$步之内使所有灯都灭掉时采取步骤最少的方案灭掉所有灯。求灭掉所有灯的期望步数乘上$n!$的值。
阅读全文
摘要：给定$x,y$两个数组，每次给定$L,R$，要求支持三种操作：设$\overline{x}$为$x_{L\sim R}$的平均数，$\overline{y}$为$y_{L\sim R}$的平均数，求$\frac{\sum_{i=L}^R(x_i-\overline{x})(y_i-\overline{y})}{\sum_{i=L}^R(x_i-\overline{x})^2}$；把区间内所有$x_i$加上$S$，所有$y_i$加上$T$；把区间内所有$x_i$修改为$S+i$，所有$y_i$修改为$T+i$。
阅读全文
摘要：有两个点，一个在一条线段上匀速来回运动，一个在一条射线上保持匀速运动，求两点最短距离$d$。
阅读全文
摘要：一个矩形内有$n$个关键点，每个点被离自己最近的关键点（可能有多个）管辖，问你从给定的起点出发，至少经过几个关键点管辖的区域，才能走出矩形。
阅读全文
摘要：给定$n$条直线，求从上往下看所有没被完全覆盖的直线编号。
阅读全文
摘要：给定$n$个数，让你求两两异或和的前$k$小值。
阅读全文
摘要：给定一个序列，要求支持两种操作：在序列末尾加一个数；询问后缀$l\sim r$与$x$的最大异或和。
阅读全文
摘要：让你生成一个$n$位数，满足从高到低每一位不降，求这个数是$p$的倍数的方案数。
阅读全文
摘要：给你一个序列，其中有一些元素可以任意填，求最大化严格最长上升子序列长度。
阅读全文
摘要：求出$n$个点的简单（无重边无自环）有标号无向连通图数目。
阅读全文
摘要：给定一个序列，问有多少对$i,j,k$满足$i < j < k$且$a_k-a_j=a_j-a_i$。
阅读全文
摘要：对于一个$01$串$x$，定义$H(x)$为将$x$中$1$替换为$10$，$0$替换为$1$的结果，$H^m(x)$则相当于对$x$做$m$次$H$操作后的最终串。现给定$n$以及$a_1,a_2,..,a_n$，询问$H^{a_1}(0)H^{a_2}(0)...H^{a_n}(0)$是否是某个$H^m(0)$的子串（$m$为任意自然数）。
阅读全文
摘要：给定平面上$n$个点，求最大的矩形面积。
阅读全文
摘要：有$n$个互不相同的数，对于一段区间，定义其中次大值与区间中另一数异或的最大值为区间的价值。求最大的区间价值。
阅读全文
摘要：给定一个序列$a_i$，求一个递增序列$b_i$使得$\sum_{i=1}^n|a_i-b_i|$最小。
阅读全文