随笔分类 - BZOJ
摘要：定义$f(x)$为将$x$分为若干在$1\sim m$范围内的数之和（无序）的方案数，$g(s)$为将$s$分割成若干段然后求和（设和为$x$）所有情况下$f(x)$之和。
阅读全文
摘要：01背包问题。其中物品个数$n≤100$，背包容量和每个物品体积$≤2^{30}$，且每个物品体积可以表示为$a\times 2^b(1\le a\le 10,b\le 30)$。
阅读全文
摘要：给定一棵有根树，一开始每个点颜色各不相同，定义一条路径权值为路径上的颜色数。支持三种操作：把一个点到根路径上所有点染成同种新颜色；求一条树上路径的权值；在某一子树中选一个点，求这个点到根路径权值的最大值。
阅读全文
摘要：有一排$n$个数，每次可以选两个相邻的数$x$，合并为一个$x+1$。求最后能得到的最大值。
阅读全文
摘要：给定两个$n\times m$的矩阵，保证同个矩阵中元素两两不同，问能否交换若干次行和列由第一个矩阵得到第二个矩阵。
阅读全文
摘要：要把一个高精度大整数表示为若干$4$的幂的和与差，使得所用$4$的幂数量最少。求方案数。
阅读全文
摘要：让你把一个序列分成若干段（$A\le$段数$\le B$），使得每一段元素之和按位取或的结果最小。
阅读全文
摘要：有$n$个点以及$m$只$doge$（大概是某种神奇生物？），第$i$只$doge$最初在第$a_i$个点，每次能向左或向右跳$b_i$个点。当两个$doge$在某位置相遇时，可以改为另一只$doge$跳动。求从第$1$只$doge$所在位置出发，至少经过多少步才能跳到第$2$只$doge$所在位置。
阅读全文
摘要：给定一个高精度大整数$n$，求$\lfloor\sqrt[m]n\rfloor$。
阅读全文
摘要：有一张棋盘，每个格子有一个权值（可能为负）。一只蚂蚁从任意一个格点出发向上走，按两次右转、两次左转的顺序转弯（每次转弯前可以走任意长度），并在最后一次转弯（一定是右转）时右转三次。已知：蚂蚁不会在一个位置转多次；除起点外蚂蚁不会重复经过任一格点，且蚂蚁最终会回到起点。给出蚂蚁左转的次数/2的值，求蚂蚁所经过路线围成封闭图形的最大值。
阅读全文
摘要：求$\sum_{i=1}^n\mu(i^2)$和$\sum_{i=1}^n\phi(i^2)$。
阅读全文
摘要：给定$n,m,k$，求$\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i\ xor\ j)-k,0)$。
阅读全文
摘要：已知$n$个字符串和一个空的字符串集。两种操作：往字符串集中加入一个字符串；询问$n$个字符串中的某个字符串是字符串集中多少个字符串的子串。
阅读全文
摘要：给定一个由"J"、"O"、"I"三个字母组成的字符串，求最长一段连续子串的长度，满足这段串中"J"、"O"、"I"三个字母数量相等。
阅读全文
摘要：给定一个$n\times n$的表格，初始状态下$(a,b)$格子的值为$a\times b$。每次修改一个位置上的值，并要求你通过修改其他位置上的值使得表格满足$f(a,b)=f(b,a)$且$b\times f(a,a+b)=(a+b)\times f(a,b)$。每次修改后询问前$k$行$k$列内数字的和。
阅读全文
摘要：一棵树上每个节点有一个颜色，每次询问给出两种颜色$x,y$，问有多少对颜色分别为$x,y$的点是祖先与后代的关系（$x$为祖先，$y$为后代）。
阅读全文
摘要：给定一个所有元素都为小于$m$的非负整数的无重复元素的集合$S$。求有多少个不同的长度为$n$的序列，满足其中每个元素都属于集合$S$，且所有元素之积模$m$的值为给定值$x$。
阅读全文
摘要：有$n$辆车和$n$个加油站分别在$a_{1\sim n},b_{1\sim n}$的位置，每个加油站只能为一辆车加油。每次修改一个$a_i$，求所有车移动距离的最小值。
阅读全文
摘要：给你一棵树，每个节点有一个权值，需要实现两种操作：求与节点$x$距离不超过$k$的所有点的权值和；单点修改。（强制在线）
阅读全文
摘要：规定一个序列是合法序列当且仅当它满足：①每个元素都是正整数且不能超过一个定值$M$。②相邻两个元素的差的绝对值必须是$1$。③第一个元素必须是$1$。求有多少个长度不超过$N$的本质不同的合法序列。（此处本质不同定义为，至少存在一个元素，在两个序列中出现次数不一样）
阅读全文