摘要:
求
$$\sum_{k=1}^n\sum_{a=1}^k\sum_{b=1}^k[k\mid a\times b]$$ 阅读全文
摘要:
"题目链接" 题意可以看做,用$a_1,a_2,...,a_n$,能组成多少个$[L,R]$中的数。 (40分就是个完全背包) 首先如果$k a_i+x$可以组成,那么$(k+1) a_i+x$自然也可以组成($k\geq 0,0\leq x include include include incl 阅读全文
摘要:
"题目链接" 首先想到同样例1的构造方式。即不得不填负的格子填$ h w$,其余填$1$。直接这样能过二三十个点。 只这样不对。比如1 4 1 3,会输出无解(会填[1 1 3 1])。怎么改呢。对于一个点,它可以覆盖多个$h w$的子矩形,只要对每个子矩形满足负权和,它们的和可以尽量大。 将原方案 阅读全文
摘要:
求$[l,r]$中有多少个数,满足把这个数的每一位从高位到低位写下来,其LIS长度为$k$。$l,r\leq 2^{63}-2,\ k\leq 10$。 阅读全文
摘要:
闻本题有格子,且何谓格子也
给定$n*m$的蓝白矩阵,保证蓝格子形成的的同一连通块内,某蓝格子到达另一个蓝格子的路径唯一。
$Q$次询问。每次询问一个子矩形内蓝格子组成的连通块数。 阅读全文