摘要：[The 2021 Sichuan Provincial Collegiate Programming Contest](https://codeforces.com/gym/103117 "The 2021 Sichuan Provincial Collegiate Programming Con 阅读全文

摘要：Digital DP template #include<bits/stdc++.h> using namespace std; typedef long long ll; int a[20]; ll dp[20][state]; ll dfs(int pos, /*state变量*/, bool 阅读全文

摘要：Math & DP & Data structure & Graph & Geometry & Game 表演者: magicat 💕 nannan 目录 Math & DP & Data structure & Graph & Geometry & GameHead快读1快读2快读3模板1模板2 阅读全文

摘要：AtCoder abc230_e E - Fraction Floor Sum AtCoder abc230_e Fraction Floor Sum 求: $$\sum_{i = 1}^N ⌊\dfrac{N}{i}⌋$$ 是一个很裸的数论分块 ll ans = 0; void solve() { 阅读全文

摘要：2023湖北省赛 榜单 M 解方程 void solve() { ll x,y; cin>>x>>y; bool ok = false; ll z = x * 1000 - y; for(ll a = 0; a <= 1000000; a++) { ll t = a * 1000 - z; if(t 阅读全文

摘要：C. Ehab and Path-etic MEXs 对于成链的情况，$\text{MEX} = n - 1$ 一般的，一定有一条路径包含0和1，则可以确定$\text{MEX} \geq 2$，观察发现，对于度数$\geq 3$的点，我们在他的三条边赋值为0, 1, 2使得其他路径的边有: 0,1 阅读全文

摘要：第一次写的时候还不会线段树的动态开点，写了一个是线段树但是是$O(N^2)$的写法，现在用动态开点武装了自己，会了正解$O(qlog n^2)$。首先建立一个权值线段树，但这里的权值很大，通过动态开点去建树来节省空间，对于两种操作： 操作1，常见的动态开点的单点修改 操作2，二分答案，然后在线段树上 阅读全文