随笔分类 -  MT-组合-格路问题

【题解】AT1983 BBQ Hard (格路)
摘要：【题解】AT1983 BBQ Hard (格路) 题目就是要求 $$ \sum_{i=1}^n \sum _{j i}^n {a_i+b_i+a_j+b_j \choose a_i+a_j} $$ 其中$n\le 2\times 10^5,a_i,b_i\in [1,2000]$ 这个式子有很强的组 阅读全文
posted @ 2020-01-11 20:13 谁是鸽王 阅读(213) 评论(0) 推荐(0) 编辑
【题解/总结】两双手(格路问题)/格路问题的某一本质
摘要：【题解】两双手(格路问题) 题目大意：求从$(0,0)$到$(Ex,Ey)$不经过给定障碍点的方案数。你每次移动只能是 加上 向量$e_1$或者向量$e_2$，$e_1,e_2$中的基底都是整数。 考虑转化一下这个问题，从某个点走到在他右上角的某点需要加上$ae_1+be_2$，这样我们就可以解出$ 阅读全文
posted @ 2019-09-22 11:48 谁是鸽王 阅读(584) 评论(0) 推荐(0) 编辑
【题解】ARC101F Robots and Exits(DP转格路+树状数组优化DP)
摘要：【题解】ARC101F Robots and Exits(DP转格路+树状数组优化DP) 先删去所有只能进入一个洞的机器人，这对答案没有贡献 考虑一个机器人只能进入两个洞，且真正的限制条件是操作的前缀$\min \max$，我们直接按照前缀$\min \max$$DP$ 把前缀$\min \max$ 阅读全文
posted @ 2019-08-05 07:57 谁是鸽王 阅读(333) 评论(0) 推荐(0) 编辑
【瞎总结】组合模型及其组合意义的阐释
摘要：13.5k 十分良心 阅读全文
posted @ 2019-06-10 22:26 谁是鸽王 阅读(1814) 评论(6) 推荐(4) 编辑
【题解】CF559C C. Gerald and Giant Chess(容斥+格路问题)
摘要：【题解】CF559C C. Gerald and Giant Chess(容斥+格路问题) | 55336399 | Practice: "Winlere" | "559C" 22 | GNU C++11 | Accepted | 186 ms | 1608 KB | 2019 06 09 17:0 阅读全文
posted @ 2019-06-09 22:09 谁是鸽王 阅读(741) 评论(0) 推荐(0) 编辑