codeforce
文章平均质量分 88
不会卷积
这个作者很懒,什么都没留下…
展开
-
矩阵快速幂(推导+模板+例题详解)
整数快速幂:分解成二进制形式易得程序int fastpow(int base,int n,int mod){ int ans=1; while(n){ if(n&1) ans*=base%mod; base*=base; n>>=1; } return ans%mod;}快速幂复杂度是O(logn),不用快速幂是O(n)矩阵快速幂:把整数乘法改成矩阵乘法,原理一样struct Mat{ double m[maxn+5][maxn+5];原创 2021-04-11 10:54:14 · 1484 阅读 · 2 评论 -
Codeforces Raif Round 1 (Div. 1 + Div. 2) 1428D Bouncing Boomerangs 贪心+构造
https://codeforces.com/problemset/problem/1428/D分四种情况讨论:1.a[j]==0,此时不能放障碍2.a[j]==1,第j列可以放1~2个障碍,其中i较大的障碍右面不能放其他障碍(i为行号)。3.a[j]==2,第j列可以放1~2个障碍,回旋镖先击中(i,j)的障碍,之后击中(i,k)的障碍,因此i行不能放其他障碍,且第k列下方不能放任何障碍。(k>j)。4.a[j]==3,第j列可以放1~2个障碍,此时回旋镖在第一次击中障碍后,原创 2020-10-18 17:08:03 · 396 阅读 · 2 评论 -
贪心:Codeforces Round #674 (Div. 3) E Rock, Paper, Scissors s
https://codeforces.com/problemset/problem/1426/E求A赢的最大次数时很简单,由于石头剪刀布赢是一一对应的,直接对应赢法最大情况相加就行。关键是求赢的最小次数,思路是分别求石头剪刀布能赢的最小次数,然后直接相加即为答案#include <iostream>using namespace std;int main(){ long long N,ans1=0,ans2=0; cin>>N; int b[原创 2020-10-01 21:22:28 · 857 阅读 · 0 评论 -
constructive algorithms:Codeforces Round #654 (Div. 2):B. Magical Calendar
原题链接https://codeforces.com/problemset/problem/1371/B当时没做出来www,首先英语不过关,读题读了好长时间,然后关键是我就干想了,对于我这种菜鸡来说,这种题光靠想是不行的,必须大量枚举简单的测试用例,找到规律然后就可以秒杀掉。简单说一下题意:就是找到满足以下条件的图形的数量:all of the painted cells to be connected by side:任意方格必须有一条边与其他方格相邻。On this calendar, da原创 2020-07-02 06:38:15 · 208 阅读 · 0 评论