1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #define ENDL "\n" 5 typedef long long ll; 6 typedef pair<int, int> pii; 7 const int inf = 0x7fff ...
分类:
其他好文 时间:
2021-01-26 12:07:05
阅读次数:
0
题意: 戳这里 分析: 前置芝士 : 生成函数 多项式EXP 将题目拆成两问: 前缀和 一次前缀和操作 \(\sum_{j<i}a_j\to a_i\) 等价于将 \(a\) 序列的 OGF 乘了一个 \(1+x+x^2+x^3\dots x^n\) 即 \(\frac{1}{1-x}\),\(an ...
分类:
其他好文 时间:
2021-01-25 11:21:27
阅读次数:
0
// 另存一个数组 function insertSort(arr){ const temArr = []; temArr[0] = arr[0]; for (let i = 1; i < arr.length; i++) { for(let j = i-1; j>=0; j--){ if(temA ...
分类:
编程语言 时间:
2021-01-25 10:55:43
阅读次数:
0
记录一个在React redux中使用Ts的例子: 项目地址:https://github.com/TYoul/react-redux-ts-count 注意点:由于在组件中直接使用useSelector会出现TS无法判断state的类型(具体可以看Count.tsx文件),所以在hooks.tsx ...
分类:
其他好文 时间:
2021-01-22 12:21:39
阅读次数:
0
1 jwt:重点(跟语言,框架无关) -json web token -cookie:客户端浏览器上的键值对,数据不安全 -session:服务端的键值对(内存,数据库,redis,文件),安全,对服务端压力大 -token:三段:头.荷载.签名 -header(公司信息,加密方式。。。) -pay ...
分类:
其他好文 时间:
2021-01-22 12:13:35
阅读次数:
0
A 9,98,989,9890...... #include <bits/stdc++.h> #define rep(i,j,k) for (int i = j; i <= k; i++) #define dow(i,j,k) for (int i = j; i >= k; i--) #define ...
分类:
其他好文 时间:
2021-01-22 12:10:17
阅读次数:
0
挺好想的二分题吧。 const int N=1e5+10; PII a[N]; int n,k; bool check(int mid) { int res=0; for(int i=0;i<n;i++) res+=(a[i].fi/mid)*(a[i].se/mid); return res>=k ...
分类:
其他好文 时间:
2021-01-22 12:03:44
阅读次数:
0
componentDidMount() { const scrollDom = document.querySelectorAll('.q1-home')[0]; scrollDom.addEventListener('scroll', this.handleScroll.bind(this)); ...
分类:
其他好文 时间:
2021-01-22 12:00:44
阅读次数:
0
原题链接 dp[i]表示信息传递到第i个烽火台时花费的最少代价 dp[i]=min(dp[j])+a[i];i-m<=j<=i-1 单调队列优化 const int maxn=1e6+7; int a[maxn],n,m; int dp[maxn],q[maxn]; int main(){ n=re ...
分类:
其他好文 时间:
2021-01-21 10:59:48
阅读次数:
0
概述 模板出自kuangbin的博客 典型应用: 给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置。 (1) 头文件 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e5+10; ...
分类:
编程语言 时间:
2021-01-21 10:42:47
阅读次数:
0