02 2025 档案

矩阵快速幂
摘要：#include<bits/stdc++.h> using namespace std; #define int long long #define YES cout<<"YES"<<endl; #define NO cout<<"NO"<<endl; #define endl '\n' #defi 阅读全文
posted @ 2025-02-27 21:59 Qacter 阅读(4) 评论(0) 推荐(0) 编辑
啃了半天的数位dp（认真体会）
摘要：#include<bits/stdc++.h> using namespace std; #define int long long #define YES cout<<"YES"<<endl; #define NO cout<<"NO"<<endl; #define endl '\n' #defi 阅读全文
posted @ 2025-02-26 20:20 Qacter 阅读(3) 评论(0) 推荐(0) 编辑
对于非质数p的分解来求组合（完全不明白）
摘要：#include <iostream> #include <vector> using namespace std; // 预处理组合数（适用于较小的数） const int mx = 5; int c[mx][mx]; auto init = []() { for (int i = 0; i < 阅读全文
posted @ 2025-02-25 22:01 Qacter 阅读(2) 评论(0) 推荐(0) 编辑
lucas费马逆元组合数求解
摘要：#include <iostream> using namespace std; const int MOD = 1000000007; // 模数，通常是大素数 const int MAXN = 100000; // 设定最大值 long long fact[MAXN + 1]; // 阶乘数组 阅读全文
posted @ 2025-02-25 21:53 Qacter 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示