ZZH与计数 因为题目里面所涉及的操作和每个 \(1\) 的位置没有关系,只与数量有关,那么设 \(f_{r,a,b,i,j}\) 表示原先有 \(a\) 个 \(0\),\(b\) 个 \(1\) ...
棋盘 出题人编出来的做法非常精彩,给出题人点赞 每次回答询问都 dp 一次是 Theta q n 的,不另外赘述了 单独设一个变量 now 表示现在维护了 l,now , now,r 的 rm DP 值,即 u i,j,k 表示从 i,j 出发,到达 now,j 的方案数, d i,j,k 类似,最后一维表示到 now 行的第几列 这样做就可以快速维护: 加入一个新的行: now,r 的部分发生变 ...
2021-10-10 17:51 0 156 推荐指数:
ZZH与计数 因为题目里面所涉及的操作和每个 \(1\) 的位置没有关系,只与数量有关,那么设 \(f_{r,a,b,i,j}\) 表示原先有 \(a\) 个 \(0\),\(b\) 个 \(1\) ...
写在前面的话 最近写题的状态一直不在,写什么都挂,想法也有漏洞 T1 A. 「NOIP2021模拟赛五 A」Generator 通过观察我们发现,将数列从大到小排序后,遇到的一个数 如果他是一个素数,那么肯定是第 \(i\) 个素数演化而来的 如果是一个合数,那么肯定是 ...
博主是大鸽子,不定期更新。只要相信自己是鸽子,就可以心安理得地咕咕咕~ 10.29 智商检测题 \(\times 4\)。 T1 排列形成若干环,求环数 \(\le k\) 的方案数。 直接 ...
小兔的话 欢迎大家在评论区留言哦~ D - 矩阵 简单题意 一个 \(i * i\) 的 \(01\) 矩阵,若满足 每一行 和 每一列 都满足 恰好 有 \(2\) 个位置是 \(1\) ...
零 肉眼可见,这里是乱写,想到啥写啥。。。 随机更新。。。 (博客大多是听着歌写的,在最后会写上专辑名与歌手。。。 大概会按地点为第一优先级,时间为第二优先级排序。。。 一、SDFZ 篇 杂乱的梗 (休息,\(Dky\)去隔壁看\(xxs\)) \(xxs\):学长你为什么看起 ...
二次离线莫队。 终于懂了 \(lxl\) 大爷发明的二次离线莫队,\(\%\%\%lxl\) 二次离线莫队,顾名思义就是将莫队离线两次。那怎么离线两次呢? 每当我们将 \([l,r]\) 移动右 ...
比赛相关信息 比赛信息: 比赛名称: The 2021 ICPC Asia Regionals Online Contest (II) PTA, September 25th, 2021 组织方: 北京大学 && ICPC中国组委会 比赛形式: 线上 赛制: ACM ...
有需要可以联系我。 A - Ljeto 直接模拟即可。 B - Kamenčići 博弈题。\ ...