思路 首先手动模拟一下, dfs(1)=1dfs(1) = 1dfs(1)=1 dfs(3)=3dfs(3) = 3dfs(3)=3 dfs(5)=5dfs(5) = 5dfs(5)=5 .... 我们会发现数列1,3,5,....1,3,5,....1,3,5,....为一个等差数列 而题目正好要我们求的是等差数列的前nnn项和 因此公式(1+(2∗n−1))∗n/2=n2(1+(2*n-1))*n/2 = n^2(1+(2∗n−1))∗n/2=n2 所以答案就出来了 void solve() { int n;cin>>n; cout<<1ll*n*n<<...

思路 因为墙壁无限高,显然在最坏只有1m的情况下,也是可以往上跳的 因此在可以跳到对面墙壁的情况下,n∗xn*xn∗x即可 否则显然的,只能跳一次xxx,因此无法跳到对面墙壁 void solve() { cin>>x>>n; if(n <= x){ cout<<1ll*x*n<<endl; }else cout<<x<<endl; }

前言 线性DP 也太难了吧 哈哈哈哈 思路 一开始 以为是 一层状态 f[i]f[i]f[i] 表示 以当前数结尾的 总方案数 但是推方程的时候 简直无从下手 因此我们再引入一个状态 f[i][j]f[i][j]f[i][j]表示 以S[i]S[i]S[i]结尾的,取%后为 JJJ的集合 这样子才可以用 JJJ开始推嘛 因此不难想出 对于当前这个数   选 f[i][j]=f[i−1][(3+(j−x))%3]f[i][j] =f[i-1][(3+(j-x))\%3]f[i][j]=f[i−1][(3+(j−x))%3] 前面的数相加 可以被3整除 例如:12 f[i][j]=f[i][j]+...

😎

11111111111

111

思路  杨辉三角 第n行第m个数的公式为 (具体证明看百度 QAQ 真不会 疏学)(所以呢 我们直接套 组合数模板就行 因为这个范围在1e5范围左右且 p为质数 1e9+7)  https://oi-wiki.org/math/lucas/(详情请看) CODE: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; const int mod = 1e9+7; ll fact[N],infact[N]; ll qmi(ll a, ll k, ll p) { ...

[传送门] 思路: 分析了一下 数据范围 必须是 O(n) 或者 O(nlogn) 这种级别的,由于题目是二分题 所以就一直想怎么二分,想着每次排序之后二分寻找答案？ 结果错了 正解 我们 按天数 二分即可  但是防止TL 我们还需要在sort一下增加后的数组 然后从头开始贪心的拿 Code: /// O nlogn #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; typedef long long ll; ll h[N],a[N],c[N]; ll n,s,l,maxn; bool check...

先上模板(这是一个二分查找数的范围的模板)  int l = 0, r = n - 1; while (l < r) { int mid = l + r >> 1; if (q[mid] >= x) r = mid; else l = mid + 1; } if (q[l] != x) cout << "-1 -1" << endl; else { cout << l << ' '; int l = 0, r = n - 1; while (l < r) { int mid = l + r + 1 >> ...