摘要：
因为 \(\texttt {LaTeX}\) 是在其他地方写的，每次复制到这里来就会炸，又懒得修，索性就开了公众不可见。 还有学校内部的资源不便公开/kk 阅读全文
摘要：
因为本人太菜，就只总结了几道题。 [SDOI2015] 约数个数和 + [BZOJ2673] Jzptab + [SDOI2014] 数表 + [SDOI2017] 数字表格 下面总结一下这几道题推式子的技巧 [SDOI2015] 约数个数和 求 \(\sum_i\sum_jd(ij)\) 首先要知 阅读全文
摘要：
打这场的时候迷迷糊糊的，然后掉分了（ ###A Prison Break: 题面很复杂，但是题意很简单，仅需求出从这个点到四个角的最大的曼哈顿距离即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int ti 阅读全文
摘要：
在上一个单调队列 dp 优化中，总结了一个式子 $$dp[i] = min(dp[j] + w(j)) + w_x(i)$$其中，一开始的 w 可以被分为 i , j 两个部分，只把 j 的部分放进单调队列即可，但往往，区间 dp 的式子中出现了如下的模样 $$dp[i] = min(dp[j] + 阅读全文
摘要：
前置芝士：斜率优化 剥下这道题的外壳，让它变为一道裸的斜率优化。 很容易想到状态，但复杂度显然过不去，也没有单调性，只能自己创造。 令 $$c[i] = t - sum[i],sum[i] = \sum_{j = 1} ^{i} d[j]$$如果出发时间为t,那么 t - c[i] 即是等待时间将 阅读全文