随笔分类 - LOJ
摘要：给定$n,s,a_{0\sim 3}$，求$\sum_{i=0}^nC(n,i)\cdot s^i\cdot a_{i\%4}$。
阅读全文
摘要：给定一张$n\times m$的棋盘，上面有一些障碍格。选择一个非障碍格放一个棋子，先手后手轮流将它移到一个相邻的没有到过的非障碍格，无法移动的人输。求出所有满足先手必输的非障碍格。
阅读全文
摘要：给定一个长度为$n$的字符串$s$和$m$个区间。$q$次询问，每次给定一个长度为$k$的字符串$w_i$和两个数$l_i,r_i$，求第$l_i\sim r_i$个区间在$w_i$中对应的子串在$s$中出现次数之和。
阅读全文
摘要：给定一个$n\times n$的黑白矩阵。一次操作可以用某一行的格子去覆盖某一列的格子。问至少多少步能够把整个矩阵染黑。
阅读全文
摘要：给定一个无向图，每条边有一个长度以及一个海拔。多组询问，每次给定起点以及一个限制$h$，要求从起点出发，先开车走海拔大于等于$h$的边到达某一节点，然后步行到达$1$号点。求最短的步行路程。
阅读全文
摘要：对于$i=1\sim m$，分别求出有多少个$n$位数，满足它是$p$的倍数，且各位之和小于等于$i$。
阅读全文
摘要：给定一棵树，每个点有一个点权，求最长链满足链上所有点权$gcd\not=1$。
阅读全文
摘要：给定一棵树，你可以给每个点赋一个$1\sim m$之间的整数权值，要求所有相邻点权值之差的绝对值$\ge k$。求方案数。
阅读全文
摘要：有一个大小为$n$的背包和$n$种物品，其中第$i$种物品体积为$i$、数量为$i$。求把背包恰好装满的方案数。
阅读全文
摘要：定义$a\oplus b$的第$i$位为$a$的第$i$位与$b$的第$i$位进行给定位运算$\oplus_i$（与/或/异或）的结果。给定一张无向图，每条边的边权是一个$w$位二进制数，让你找到一个生成树，求出所有边权进行$\oplus$运算的结果的最大值。
阅读全文
摘要：一张二分图，有三类边：第一组有一条边，$\frac12$的概率出现；第二组有两条边，$\frac12$的概率同时出现，否则都不出现；第三组有两条边，只能出现恰好一条，各有$\frac12$的概率出现。求二分图完美匹配数量的期望。
阅读全文
摘要：有$n$个区间，每个区间有一个权值，当权值变成$0$时消失。每个时刻将覆盖某一位置的所有区间权值减$1$，求每个时刻有多少个区间在这一刻消失。
阅读全文
摘要：给你两个长度为$n$的数组$a_i$和$b_i$，定义$f_k(x)=\sum_{i=1}^k|a_ix+b_i|$，对于$k=1\sim n$的每个$f_k$，求$f_k$的最小值。
阅读全文
摘要：把一个$a\times b\times c\times d$的$4$维图形划分成$a\times b\times c\times d$个小块，求有$0\sim8$个面暴露在表层的块数各为多少。
阅读全文
摘要：给你一张$DAG$，多组询问，每次问你在起点不为某些点的前提下，到达给定终点的最大距离是多少。
阅读全文
摘要：让你维护$n$个有限定长度的队列，每次区间往队列里加数，求每次加完后的队列里剩余元素种类数。
阅读全文
摘要：给出一个长度为$n$的数列$a$和一个长度为$m$的数列$b$，求$a$有多少个长度为$m$的子串与$b$匹配。数列匹配指存在一种方案使两个数列中的数两两配对，数配对指它们的和不小于$h$。
阅读全文
摘要：让你把$n$个数分成两部分，使得在两部分异或和之和最大的前提下，两个异或和中较小的那个尽量小。输出最优的较小异或和。
阅读全文
摘要：求$1\sim n$内所有满足$a>0$的约数$a+bi$的$a$之和。
阅读全文
摘要：给你一棵树，询问对于每个点需要改变多少条边来使得它成为树中到所有点距离和最小的点。
阅读全文