摘要:
题目描述: 除去对铁质盔甲强烈的热爱,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末尾为 阅读全文
摘要:
题目大意: 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放,原因 阅读全文