博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 求 $$\sum_{k=1}^n\sum_{a=1}^k\sum_{b=1}^k[k\mid a\times b]$$ 阅读全文
posted @ 2018-09-26 22:23 SovietPower 阅读(170) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意可以看做,用$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 阅读全文
posted @ 2018-09-26 20:41 SovietPower 阅读(188) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 首先想到同样例1的构造方式。即不得不填负的格子填$ h w$,其余填$1$。直接这样能过二三十个点。 只这样不对。比如1 4 1 3,会输出无解(会填[1 1 3 1])。怎么改呢。对于一个点,它可以覆盖多个$h w$的子矩形,只要对每个子矩形满足负权和,它们的和可以尽量大。 将原方案 阅读全文
posted @ 2018-09-26 17:40 SovietPower 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 求$[l,r]$中有多少个数,满足把这个数的每一位从高位到低位写下来,其LIS长度为$k$。$l,r\leq 2^{63}-2,\ k\leq 10$。 阅读全文
posted @ 2018-09-26 15:11 SovietPower 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 闻本题有格子,且何谓格子也 给定$n*m$的蓝白矩阵,保证蓝格子形成的的同一连通块内,某蓝格子到达另一个蓝格子的路径唯一。 $Q$次询问。每次询问一个子矩形内蓝格子组成的连通块数。 阅读全文
posted @ 2018-09-26 11:01 SovietPower 阅读(147) 评论(0) 推荐(0) 编辑