陈颜的博客

就是将骰子一个一个的垒起来，但是骰子有互斥面，互斥的两个面不能接触。问总共有多少种摆放方式。 我刚开始还以为是填空题，然后写完才发现是程序设计题。然后tle了。正解好像是矩阵快速幂，还没学。但是我感觉自己的写法也挺有趣的，（应该也能骗点分。 int mp[10][10]; int n, m; ll ans = 0; ll fast(ll a, ll b) { ll res = ...

洛谷P1226 快速幂 传送门 这道题最暴力的写法是while循环p，但是当p大的时候就会TLE。然后就了解到了快速幂。 快速幂：顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 不得不说，二进制是一个很神奇的东西 任何一个正整数都能转换为二进制数（废话） 由上可得，任何一个数都可转化为2a+2b+…+2m。例如7，...