摘要: 板子 处理模数运算的自定义数据类 点击查看代码 const int mod = 1e9+7; long long ext_gcd(long long a, long long b, long long &x, long long &y) { if (b == 0) { x = 1; y = 0; r 阅读全文
posted @ 2025-10-02 12:12 miao-jc 阅读(19) 评论(0) 推荐(0)
摘要: NTT固定模数 点击查看代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; const int MOD = 998244353; const int G = 3; // 原根 // 快速 阅读全文
posted @ 2025-03-17 23:44 miao-jc 阅读(33) 评论(0) 推荐(0)
摘要: F12 + (function(){ 'use strict'; $("#comment_form, #header, #leftmenu, #big_banner, #footer, #blog_post_info_block").remove(); $("#content").css('marg 阅读全文
posted @ 2025-10-31 18:02 miao-jc 阅读(0) 评论(0) 推荐(0)
摘要: #include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define pii pair<int, int> const int mod = 998244353; const int 阅读全文
posted @ 2025-10-31 17:32 miao-jc 阅读(0) 评论(0) 推荐(0)
摘要: 1. 等差数列求和 // 首项a1,末项an,项数n ll arithmetic_sum(ll a1, ll an, ll n) { return n * (a1 + an) / 2; } // 首项a1,公差d,项数n ll arithmetic_sum(ll a1, ll d, ll n) { 阅读全文
posted @ 2025-10-31 17:27 miao-jc 阅读(5) 评论(0) 推荐(0)
摘要: 正确代码 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> using namespace std; #define en 阅读全文
posted @ 2025-04-15 23:20 miao-jc 阅读(13) 评论(0) 推荐(0)
摘要: K Tokitsukaze and Shawarma 签到题,三种时长去max即可。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long typedef pair<i 阅读全文
posted @ 2025-02-09 18:49 miao-jc 阅读(16) 评论(0) 推荐(0)
摘要: 威尔逊定理: 如果p是指数,那么(p-1)!对于p取模恒等于p-1. 逆元 逆元可以用来干什么呢,比如说对于 (a/b) mod p,并没有 ((a mod p) / (b mod p)) mod p,但是直接除又会爆精度,这时我们就可以用到逆元,假设用 inv(b) 代表 b 的逆元, 那么 (a 阅读全文
posted @ 2024-05-11 21:31 miao-jc 阅读(29) 评论(0) 推荐(0)
摘要: next_permutation()全排列函数 ·. next_permutation(start,end)返回下一个排列 ·. prev_permutation(start,end)返回上一个排列(均按字典序排序) 当当前序列(数组)不存在下一个排列时,函数返回false,否则返回true nex 阅读全文
posted @ 2024-05-11 18:51 miao-jc 阅读(291) 评论(0) 推荐(0)
摘要: multiset可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。 简单应用: 如何使用multiset: #include <string> #include <iostream> #include <set 阅读全文
posted @ 2024-05-03 20:18 miao-jc 阅读(296) 评论(0) 推荐(0)