摘要：
AGC039F 一个$n*m$的矩阵，每个位置上可以填$[1,K]$的整数。 设$f_{i,j}\(表示与\)(i,j)$同行同列的数的最小值。 求所有的方案中$\prod_^n \prod_^m f_{i,j}$的值的和。 \(n,m,K\le 100\) 补题解。 首先题目可以等价成这样：设$B 阅读全文
摘要：
AGC037F 定义一个串$S$为级别$(k,m)$为： $|S|=1$并且$S$中唯一的数为$k$。 $S$由大于等于$m$个级别为$k-1$的串拼接而成。 每个串可以同时属于多个级别。 给出数组$a_i$，求连续子序列的数量，满足存在$k$使得这个子序列为级别$(k,m)$。 \(m\le n\ 阅读全文
摘要：
AGC025F 有两个长度为$n$和$m$的二进制数$x$和$y$。要做如下操作$k$次： \(x+=x \& y,y+=x\&y\) 问$k$次之后$x$和$y$分别是多少。 \(n,m,k\le 10^6\) 补很久前的题解。 模拟一下暴力：操作$k$次，每次操作就是，从高位往低位，如果两个串对 阅读全文
摘要：
CF506C 有$n$个竹子，一开始的高度为$h_i$，每天末尾生长$a_i$。 有$m$天，每天中间你可以选择$k$棵竹子（可以重复选），使得它们的高度减$p$，如果减到负数就变为$0$，但是这个竹子没有消失。 求第$m$天末最高的竹子最矮多少。 \(n\le 10^5\) 巧妙的转化。 显然二分 阅读全文