摘要： ## [AcWing,第110场周赛 智商药](https://www.acwing.com/problem/content/5049/) UPD:2023/7/5发现维护 $dp_r = \sum_{i = l}^{r - 1}dp_i$ 直接用前缀和就可以了，不需要上树状数组和线段树。 tag： 阅读全文

摘要： ## [AcWing,第108场周赛 拼接数组](https://www.acwing.com/problem/content/description/5043/) 前置知识：[P1115 最大子段和](https://www.luogu.com.cn/problem/P1115) 的dp和线段树作 阅读全文

摘要： [AtCoder Beginner Contest 302](https://atcoder.jp/contests/abc302) ![image](https://img2023.cnblogs.com/blog/2458891/202306/2458891-20230621162021815- 阅读全文

摘要： [**D - Strange Balls**](https://atcoder.jp/contests/abc240/tasks/abc240_d) tag：栈模拟 发现自己隔了快半年再做此题看错相同数字的球消失的条件，不是 $k \geq 2$ 而是 $k = a_i$ ~~电子竞技不需要视力~~ 阅读全文

摘要： [P4942 小凯的数字](https://www.luogu.com.cn/problem/P4942 "P4942 小凯的数字") 题目和数据范围提示有 $O(1)$作法。 直接拆数字，会TLE $res \mod 9 = l(l + 1)(l + 2)...(r - 1)r \mod 9$ 找 阅读全文

摘要： [AtCoder Beginner Contest 304](https://atcoder.jp/contests/abc304) ![image](https://img2023.cnblogs.com/blog/2458891/202306/2458891-20230604120319565- 阅读全文

摘要： [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() { 阅读全文