2019年2月28日
洛谷P3726 [AH2017/HNOI2017]抛硬币（组合数+扩展Lucas）
摘要： 题面 "传送门" 题解 果然……扩展$Lucas$学了跟没学一样…… 我们先考虑$a=b$的情况，这种情况下每一个$A$胜的方案中$A$和$B$的所有位上一起取反一定是一个$A$败的方案，而平局的方案取反之后仍然是一个平局的方案。那么我们可以用总的方案数$2^{a+b}$减去平局的次数除以$2$就行 阅读全文
posted @ 2019-02-28 21:18 bztMinamoto 阅读(222) 评论(0) 推荐(0) 编辑
uoj#119. 【UR #8】决战圆锥曲线（线段树+复杂度分析）
摘要： 题解 "传送门" 题解 然而要我来说我感觉只是个爆搜啊…… 阅读全文
posted @ 2019-02-28 16:37 bztMinamoto 阅读(314) 评论(0) 推荐(0) 编辑
Live2D