2022年4月14日

矩阵快速幂板子

摘要: 很多素材来自网上,仅为个人复习用 note 1: 矩阵乘法+快速幂解决 费波列切(不)数列问题 首先复习一下快速幂 快速幂代码 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include<iostream> #i 阅读全文

posted @ 2022-04-14 16:08 zesure 阅读(43) 评论(0) 推荐(1) 编辑

我的新二分板子

摘要: while(l<=r){ mid=(l+r)>>1; if(check(mid)) ans=mid,r=mid-1; else l=mid+1; } 比原来那个好用多了( 阅读全文

posted @ 2022-04-14 16:03 zesure 阅读(11) 评论(0) 推荐(0) 编辑

-拓展欧几里得,以及乘法逆元

摘要: 参考的大佬博客:详解扩展欧几里得算法(扩展GCD) - Seaway-Fu - 博客园 (cnblogs.com) (32条消息) 扩展欧几里得算法_zthgreat的博客-CSDN博客_扩展欧几里得算法 扩展欧几里得算法 - 知乎 (zhihu.com) 基本都是别人的内容,主要用于自用 欧几里得 阅读全文

posted @ 2022-04-14 16:02 zesure 阅读(14) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 126 (Rated for Div. 2) C. Water the Trees

摘要: #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<map> #include<cmath> typedef long long ll; using na 阅读全文

posted @ 2022-04-14 16:01 zesure 阅读(43) 评论(0) 推荐(0) 编辑

导航