qq_43586463的博客

因为完全搞不懂逆元，所以在这里留一个MOD是质数时O(N)求逆元的板子inv[1]=1; for(int i=2; i<=n; i++) inv[i]=1ll*(mod-mod/i)*inv[mod%i]%mod;

昨晚的ATcoder D直接傻掉了，后来看了题解发现是在考察组合数相关知识，麻了，完全不知道这种知识的我只能傻眼，于是就悻悻的来补知识了。。。题目链接

之前一直不明白组合数怎么求出来的（指代码），今天顿悟了，写个blog记录一下#include<bits/stdc++.h>#define int long longusing namespace std;const int MOD = 1e9 + 7;int choose[3000][3050];signed main(){ for(int i = 0; i < 3000; i++) { choose[i][0] = choose[i][i]

总是记不住优先队列的结构体写法，这次就把它记下来//方法1struct tmp1 //运算符重载<{ int x; tmp1(int a) { x = a; } bool operator<(const tmp1& a) const { return x < a.x; //大顶堆 }};//方法2struct tmp2 //重写仿函数{ bool operator() (t

看了好几遍矩阵快速幂的相关入门资料，写的公式漫天飞的，眼睛都花了也没看懂，为了防止这种事再次发生，特把相关心得记下，下次方便查阅矩阵快速幂=快速幂+矩阵乘法矩阵快速幂就是把快速幂的函数内容换成3层循环的矩阵乘法就这样，完事留一个模板方便下次看#pragma GCC optimize("Ofast","inline","-ffast-math")#pragma GCC target("avx,sse2,sse3,sse4,mmx")#include<bits/stdc++.h>#d