2019年9月22日
【题解】JXOI2018游戏(组合数)
摘要： 【题解】JXOI2018游戏(组合数) 题目大意 对于$[l,r]$中的数，你有一种操作，就是删除一个数及其所有倍数。问你删除所有数的 所有方案的步数之和。 由于这里是简化题意，有一个东西没有提到: 你可以“删除”已经被删除的点。而且即使你已经删掉了所有的数，若你仍然要继续操作直到做了$r l+1$ 阅读全文
posted @ 2019-09-22 19:39 谁是鸽王 阅读(253) 评论(1) 推荐(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) 编辑