摘要：
题目描述： 除去对铁质盔甲强烈的热爱，Brunhilda是一个正常的7岁女孩。近期，她正在策划一个完美的生日派对。她发明了如下的一个游戏：所有的孩子在一个数k被宣读之前不停地跑来跑去。当这个数字k宣读后，所有的孩子将形成人数恰好为k的若干群体，且保证剩余的孩子数目小于k。最后，这不足k个的孩子将从游 阅读全文
摘要：
上题：https://www.luogu.org/problemnew/show/P3383 当你总是觉得筛质数太慢的时候，不妨来试一下欧拉筛： 基本原理： 设一个整数x，保证它只被它的最小质因子筛去。 具体请看代码： 阅读全文
摘要：
今天来讲矩阵加速： 例题：https://www.luogu.org/problemnew/show/P1939 如果一个个去求就会T掉，所以我们使用矩阵加速。 矩阵加速是用来解决一些与递推式有关的问题，形如f(x)=a(x)p1+a(x-1)p2+……+a(x-k)pk（已知几个初项） 我们可以建 阅读全文
摘要：
今天来讲矩阵快速幂： 先卖个关子，对于一般的快速幂，我们是这样解决的： eg：n19 mod k 我们知道，根据二进制 19(10)=10011(2)=(10000+10+1)(2) 所以可以将19二进制分解 这里引入res和ans和N三个变量。 令N=19，res=n，ans=1 10011末尾为 阅读全文
摘要：
题目大意： 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因 阅读全文