摘要: "[CQOI2018]交错序列" $ solution: $ 这一题出得真的很好,将原本一道矩阵快速幂硬生生加入组合数的标签,还那么没有违和感,那么让人看不出来。所以做这道题必须先知道(矩阵快速幂及如何构建递推矩阵)(组合数及二项式定理)。 不知道大家有没有做过洛谷的 帕秋莉手环 及 P哥的桶 ,这 阅读全文
posted @ 2019-04-09 22:23 一只不咕鸟 阅读(302) 评论(0) 推荐(0) 编辑
摘要: "[JLOI2015]装备购买" $ solution: $ 首先这道题的题面已经非常清晰的告诉我们这就是线性空间高斯消元的一道题(可以用某些装备来表示另一件装备,这已经不能再明显了),只是这道题要求我们求出花费最小的方案,这个我们可以直接贪心,如果有多个装备可以匹配某一个属性,那么我们选价值最小的 阅读全文
posted @ 2019-04-09 21:58 一只不咕鸟 阅读(207) 评论(0) 推荐(0) 编辑
摘要: "[JSOI2008]球形空间产生器" $ solution: $ 非常明显的一道高斯消元。给了你n+1个球上的位置,我们知道球上任何一点到球心的距离是相等,所以我们 可以利用这一个性质。我们用n+1个球上的位置,两两组成n个等式(以距离为桥梁),将等式左右两边消元 即可得到n组多元方程,然后高斯消 阅读全文
posted @ 2019-04-09 21:49 一只不咕鸟 阅读(203) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-09 19:08 一只不咕鸟 阅读(92) 评论(0) 推荐(0) 编辑