随笔分类 - 数学——快速幂
摘要：给你一个n*n的矩阵A，和一个m*m的矩阵B(m%2==1) B是卷积核，让你用B对A做t次卷积运算，并且对于A中的每一个元素计算出来的值要模2，所以A最后会是一个01矩阵。 问你经过t此后，A中有多少个元素=1 1<=t<=1e9,1<=n<=8,1<=m<=n SOLUTION: 二维矩阵展成1
阅读全文
摘要：E. Product Oriented Recurrence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Product
阅读全文
摘要：题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图
阅读全文
摘要：题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行
阅读全文
摘要：题目描述 监狱有连续编号为 1…N1…N1…N 的 NNN 个房间，每个房间关押一个犯人，有 MMM 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数 M,NM,NM,N 输出格式： 可能越狱的状态数
阅读全文
