随笔分类 - BZOJ
摘要：对于一个由前n个小写字母组成的字符串，若前n个小写字母的全排列都是该字符串的子序列，则称这个字符串为阶乘字符串。求验证给定字符串是不是阶乘字符串。
阅读全文
摘要：设一个数质因数分解后有$k$项，其中最大质因数为$p_k$。若称这个数为N-伪光滑数，当且仅当满足$p_k^k\le N,p_k<128$。现在求第$K$大的N-伪光滑数。
阅读全文
摘要：有一张$DAG$，经过每条边有一定时间，从$1$号点出发，随时可以返回$1$号点，求经过所有边的最短时间。
阅读全文
摘要：给你一个循环格，每个格子有一个方向。问你至少修改多少格子，才能使从每个格子出发都能回到原格子。
阅读全文
摘要：让你把一个长度为$n$的序列划分成$m$块，求每块数总和的最小方差乘$m^2$的值。
阅读全文
摘要：给你一张图，每条边有一定存在概率。求存在的图刚好为一棵树的概率。
阅读全文
摘要：求$\prod_{i=1}^n\prod_{j=1}^mf(gcd(i,j))$。
阅读全文
摘要：给你一个字符串$s$，每次问你一个子串$s[a..b]$的所有子串和$s[c..d]$的最长公共前缀。
阅读全文
摘要：规定一个$n*m$数表中每个数为$\sum_{d|i,d|j}d$，求数表中不大于$a$的数之和。
阅读全文
摘要：一棵树中每个点有各自的颜色，强制在线询问以某个点为根的子树内深度不超过给定值的节点中有多少种本质不同的颜色。
阅读全文
摘要：一棵树上每个点有颜色$a_i$和权值$b_i$，求以每个点为根的子树内权值和最大的颜色及其权值和。
阅读全文
摘要：定义任意数对$>0$，数对之间比大小先比第一位、后比第二位，一开始数列全为$0$，要求你支持$a_k=(a_x,a_y)$和询问区间最大值所在位置两种操作。
阅读全文
摘要：给你一个序列$a$，让你求出最长的一个子序列$b$满足$b_i\&b_{i-1}!=0$。
阅读全文
摘要：有$n$个点，两点间最大通讯距离为$L$。已知除$1$号点外第$i$个点能够发出和接收的信号区间$[l_i,r_i]$以及到$1$号点的距离$dis_i$（$[l_1,r_1]$为$[0,INF]$）。对于两个点$i,j$，只有满足$i
阅读全文
摘要：让你求一个两边各有$n$和$m$个点的完全二分图有多少个生成树。
阅读全文
摘要：有$n$棵树，初始各有$1$个编号为$1$的节点，且其为生长节点。$3$种操作：将$[l,r]$ 区间内的树增加一个新的编号的节点，修改 $[l,r]$区间内的树生长节点（没有该节点的树忽略此操作），询问某一棵树上两点的距离（保证存在）。
阅读全文
摘要：给你一个$01$序列，让你支持区间赋值、区间取反、区间求和以及求一段区间内最多有多少连续的$1$这些操作。
阅读全文
摘要：请你判断“$x$年是自$y$年以来降雨量最多的”这句话的真假。
阅读全文
摘要：每次在字符串后面加入或删除一个字符，求本质不同的子串个数。
阅读全文
摘要：每个人只能在文科与理科中选择一种。选择每种科目会带来不同的喜悦值，如果相邻的两位同学选择了同一种科目则会带来额外的喜悦值。求喜悦值总和的最大值。
阅读全文