摘要：
「雅礼集训 2017 Day1」矩阵 传送门 "Loj" 题解 首先考虑因为是覆盖,所以我们肯定是先把一行搞成全黑,然后把它覆盖所有的非全黑列. 不合法很显然就是不存在黑色格子.把一行搞黑的最小值怎么求呢? 考虑如果把第$i$行搞成全黑,此时$a_{i,j}$不是黑的,那么应该是$\exist k, 阅读全文
摘要：
「JOISC 2020 Day1」建筑装饰 4 传送门 "Loj" 题解 考虑设$f_{i,j,k}$表示到了第$i$个位置,用了$j$个 ,$k$个 的可行性,打表发现对于$(i,j)$的$k$是连续的,所以考虑记录: $l_{i,j}$表示前$i$个位置用了$j$个 最少用多少个 ,$r_{i, 阅读全文
摘要：
「雅礼集训 2017 Day1」市场 传送门 "Loj" 题解 如果没有$2$操作,那就是一个线段树区间修改模板. 你考虑除法每一次修改至少$/2$,那么最多修改$\text{log}$次就会变成$1$. 所以只要暴力把$2$操作$\text{pushdown}$即可. 复杂度$O(n\log^2 阅读全文
摘要：
「CTS2019 | CTSC2019」氪金手游 传送门 "Loj" 题解 首先我们可以对这个$(u_i,v_i)$分析,不难发现这是一个树形结构(如果不考虑顺序). 我们先假定他是一个外向树,设$S$表示$\sum_{i}W_i$,$s_u$表示$u$的子树的$\sum W$,那么对于这个$u$, 阅读全文
摘要：
「清华集训 2017」小 Y 和恐怖的奴隶主 传送门 "Loj" 题解 讲道理,这是一道简单题. 首先可以考虑暴力$dp$,很显然可以设$f_{i,a,b,c}$表示$i$次攻击后,有$a$个一滴血的随从,$b$个两滴血的,$c$个三滴血的. 然后这个东西状态最多$166$,考虑直接矩阵快速幂. 注 阅读全文