摘要: 很久以前做的一道 思博题 了,今天来补一补。 大致题意:在一个$n m$的矩阵内填整数,数字在$[1,k]$范围内。矩阵中某格的数为great number当且仅当与它同行同列的数字都严格比它小。记$A_g$为矩阵中恰有$g$个great number的填数方案数,求$\sum_{g=0}^{nm} 阅读全文
posted @ 2018-08-02 22:19 空気力学の詩 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Preface 最后一题我一直觉得用莫队是最好的。 数列分块入门 7——区间乘法,区间加法,单点询问 还是很简单的吧,比起数列分块入门 7就多了个区间乘。 类似于线段树,由于 乘法的优先级高于加法 ,因此我们先乘后加。 具体的,我们对于每一个块再额外维护一个 乘法标记 ,每次乘法时 同时 更新乘法/ 阅读全文
posted @ 2018-08-02 20:19 空気力学の詩 阅读(164) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-02 18:05 空気力学の詩 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-02 15:57 空気力学の詩 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-02 14:41 空気力学の詩 阅读(8) 评论(0) 推荐(0) 编辑