摘要：
```cpp / 首先解方程得到具体有多少个是大于的情况 然后dp求出f[i]是至少有i个大于的情况 最后容斥一下就好了 / include include include include include define ll long long define M 2020 define mmp ma 阅读全文
摘要：
```cpp / 容斥加上哈希 首先我们可以2 ^ 6枚举相同情况， 然后对于这些确定的位置哈希一下统计方案数 这样我们就统计出了这些不同方案的情况， 然后容斥一下就好了 / include include include include include define ll unsigned lon 阅读全文
摘要：
```cpp / 考验观察法？？ 可以发现最终答案等于所有作为圆心的点求出凸包的周长加上一个圆的周长 向量旋转 (x1, y1) 相较于 (x2, y2) 旋转角c 答案是 (dtx cosc dty sinc + x2, dty cosc + dtx sinc + y2) 貌似我的凸包也不鲁棒耶 阅读全文
摘要：
$$ f[1] = 0 $$ $$ f[i] = 1 + \frac{1}{m} \sum_{j = 1} ^ n f[gcd(i, j)] \ \ \ \ \ \ (i != 1) $$ 然后发现后面这一块gcd的个数只可能是i的约数， 那么考虑枚举约数 $$ f[i] = 1 + \frac{1 阅读全文
摘要：
```cpp / 排序之后每个点往前能选择的是一段区间， 所以我们实际上转移位置是确定的 然后f[i][j]表示到了i选了j段的最大贡献， 显然状态数是O(n^2)的， 转移是O(1)的 / include include include include include define ll long 阅读全文
摘要：
```cpp / 区间dp题目， 考虑当前区间l，r 是可以枚举最后一次拿的分界点来考虑最右边节点是不是具有贡献 / include include include include include define ll long long define M 550 define mmp make_pa 阅读全文
摘要：
``` / 神仙yyb 理解题意可以发现 能够对大佬造成的伤害只和你怼了多少天大佬有关， 而且显然天数越多越好 那么我们可以先通过预处理来找出我们最多能够怼多少天大佬 然后我们发现最后我们能怼的血量状态数是不多的？？， 可以直接bfs弄一下 这样的话我们处理出了所有的对(d, hp)表示可以使用d天 阅读全文
摘要：
```cpp / 首先杀每条龙用到的刀是能够确定的， 然后我们便得到了许多形如 ai x atki | pi的方程 而且限制了x的最小值 那么exgcd解出来就好了 之后就是扩展crt合并了 因为全T调了一个小时 结果是没加文件？？ / include include include include 阅读全文