扣脚老骚

AtCoder Beginner Contest 247 B - Unique Nicknames #include <bits/stdc++.h> #pragma GCC optimize(2) using namespace std; #define int long long typedef long long LL; typedef long long ll; const int INF = 0x3f3f3f3f; //const int inf = 1e18; const in

[NOIP2000]方格取数 n^4 #include <bits/stdc++.h> #pragma GCC optimize(2) using namespace std; #define int long long typedef long long LL; typedef long long ll; const int INF = 0x3f3f3f3f; //const int inf = 1e18; const int mod = 998244353; //const int

能量项链 #include <bits/stdc++.h> #pragma GCC optimize(2) using namespace std; #define int long long typedef long long LL; typedef long long ll; const int INF = 0x3f3f3f3f; //const int inf = 1e18; const int mod = 998244353; //const int mod = 1e9 + 7;

专项学习 - dp 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 #include <bits/stdc++.h> #define int long long using namespace std; //const int mod = 998244353; const int mod = 1e9 + 7; const int maxn = 1e6 + 10; int dp[55][3]; void solve() { string t

AtCoder Beginner Contest 217 C - Inverse of Permutation #include <bits/stdc++.h> #pragma GCC optimize(2) using namespace std; #define int long long typedef long long LL; typedef long long ll; const int INF = 0x3f3f3f3f; //const int inf = 1e18; //con

Codeforces Round #708 (Div. 2) E1 - Square-free division (easy version) 素数筛，分解质因数 #include <bits/stdc++.h> #pragma GCC optimize(2) using namespace std; #define int long long typedef long long LL; typedef long long ll; const int INF = 0x3f3f3f3f; con

Panasonic Programming Contest (AtCoder Beginner Contest 195) B - Many Oranges 最小为mi=（w+b-1）/b 最大直接让mi自增倒不符和为止，即w>mab||w<maa #include <bits/stdc++.h> //#pragma GCC optimize(2) using namespace std; #define int long long typedef long long LL; typ

2021牛客寒假算法基础集训营6 A 回文括号序列计数 我们定义一个字符串S是回文的，表示S的左右反转和S相同。 我们定义一个字符串是括号序列： 空串是括号序列。 两个括号序列P和Q的拼接是括号序列。 如果P是括号序列，’(’+P+’)'是括号序列。 求长度为 n (0<=n<=10^9) 的回文括号序列的方案数，对 998244353 取膜。 #include <bits/stdc++.h> //#pragma GCC optimize(2) #define int lo

dp学习 1. #include <bits/stdc++.h> #define int ll typedef long long ll; const int INF = 0x3f3f3f3f3f; const int mod = 1e9 + 7; const int maxn = 3e5 + 10; const int N=205; using namespace std; void solve(){ int dp[251]; int type[5]={1,5,10,25,5