😎

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 che...

先上模板(这是一个二分查找数的范围的模板) 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 << ...