03 2024 档案
摘要：整理一天的笔记了 感觉很多都忘了，但是还是有好多的知识点 感觉压根学不完呀，特别是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
阅读全文
摘要：博弈论 简单易懂的博弈论讲解(巴什博弈、尼姆博弈、威佐夫博弈、斐波那契博弈、SG定理) - The_Virtuoso - 博客园 (cnblogs.com) 尼姆博弈（Nim）游戏 引入 ： 假设先手为$X$,后手为$Y$ 先假设有两堆石子，数量分别为 a,b, 如果 $a \neq b\ and\
阅读全文
