摘要：
整理一天的笔记了 感觉很多都忘了，但是还是有好多的知识点 感觉压根学不完呀，特别是DP真的是难搞 阅读全文
摘要：
2024年3月24日 CF Rating+200 排序+优先队列 https://codeforces.com/problemset/problem/1665/C 数学推导 https://codeforces.com/problemset/problem/1670/D 数学推导+出现DP http 阅读全文
摘要：
CF rating+200 ST表+前缀和+悬绳法https://codeforces.com/problemset/problem/1691/D 前缀和+数学推导https://codeforces.com/problemset/problem/1630/B ABC AtCoder Beginne 阅读全文
摘要：
CF rating+200 二分套二分 https://codeforces.com/contest/1941/submission/252667256 简单数学 https://codeforces.com/problemset/problem/1796/C 组合数学 https://codefo 阅读全文
摘要：
悬绳法其实核心代码就是 for (int i=1;i<=n;i++) L[i]=R[i]=i; for (int i=1;i<=n;i++) { while(L[i]!=1&&a[L[i]-1]>=a[i]) L[i]=L[L[i]-1]; } for (int i=n;i>=1;i--) { wh 阅读全文
摘要：
E题是因为没有mod， 然后卡题 B题题面太长了不想看 赛后补了j题目 然后补【HH的项链】的正解 阅读全文
摘要：
参考 https://www.cnblogs.com/WAMonster/p/10118934.html ，写得很好 //普通莫队算法 #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e 阅读全文
摘要：
快速幂 long long qpow(long long a,long long b){ long long res=1; while(b){ if(b&1) res=res*a; a=a*a; b>>=1; } return res; } 快速幂加速矩阵计算 应用于计算定长k路、斐波那契数列、求解 阅读全文
摘要：
Alpha-Beta 剪枝: // mi=-inf mx=inf int LH(int u, int mi=INT_MIN, int max=INT_MAX,int is_max=1) {//is_max代表的需要的是最大的，但是本回合对手选 if (!G[u].empty() return val 阅读全文
摘要：
树链剖分 //参考 https://oi-wiki.org/graph/hld/#%E4%BE%8B%E9%A2%98 //例题 //https://loj.ac/p/10138 https://www.luogu.com.cn/problem/P3379 vector<int>G[N]; int 阅读全文