随笔分类 -  矩阵快速幂

摘要：4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r，所有整数含义见问题描 阅读全文

摘要：火山喷发 火山喷发对所有附近的生物具有毁灭性的影响。在本题中，我们希望用数值来模拟这一过程。 在环境里有 n 个生物分别具有 A​1​​,A​2​​,⋯,A​n​​点生命值，一次火山喷发总计 MM 轮，每轮造成 11 点伤害，等概率地分给所有存活的生物，即如果目前有 K 个活着的生物，每个生物受到这 阅读全文

摘要：Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步 阅读全文

摘要：Problem 1 机器人(robot.cpp/c/pas) 【题目描述】 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。 早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北。执行某个命令时，它会向对 阅读全文