"嘟嘟嘟" LCT竟然看了整整一天，但好歹是看懂了。 教程这里不写，强烈推荐闪狐大佬的 "博客" 。 ...
分类：
其他好文 时间：
2018-12-20 20:32:33
阅读次数：
207
"嘟嘟嘟" 做了几道题之后，对整体二分有点感觉了。 整体二分的本质就是二分答案。所以这道题二分的就是次数。 然后就是套路了，把小于$mid$的操作都添加减去，然后查询，如果查询的值$x$比给定值大，就把这个询问放到左区间，否则减去$x$，放到右区间。 具体的操作，要支持区间加和单点查，第一反应是线段 ...
分类：
其他好文 时间：
2018-12-19 19:37:16
阅读次数：
184
"嘟嘟嘟" 由题意可知，我们要求一个$n$元组$(x_1, x_2, x_3, \dots, x_n)$，满足 $$\sum _ {j = 1} ^ {n} (a_{ij} x_j) ^ 2 = r ^ 2$$ 对于$\forall i \in [1, n]$都成立。 这个式子说白了就是一个$n$元 ...
分类：
Web程序 时间：
2018-12-18 02:11:04
阅读次数：
195
"嘟嘟嘟" 这道题dp式特别好想： $$dp[i] = max_{j = 0} ^ {i 1} (dp[j] + f(s[i] s[j]))$$ 其中$f(x) = ax^ 2 + bx + c$，$s[i] = \sum_{j = 1} ^ {i} x[j]$。 但是$O(n ^ 2)$过不了，需 ...
"嘟嘟嘟" 如果常规dp，$dp[i][j]$表示前$i$个任务分$j$组，得到 $$dp[i][j] = min _ {k = 0} ^ {i 1} (dp[k][j 1] + (s j + sumt[i]) (sumc[i] sumc[k]))$$ 复杂度是$O(n ^ 3)$的。 因此我们要换 ...
分类：
其他好文 时间：
2018-12-16 11:10:35
阅读次数：
122
"嘟嘟嘟" 只要会决策单调性，这题就是练手的 首先按矩形长排序，这样只用考虑宽了。 然后很容易搞出dp方程 $$dp[i] = min _ {j = 0} ^ {i 1} (dp[j] + x[i] max_{k = j + 1} ^ {i} y[k])$$ 找max可以用st表达到$O(1)$。 ...
分类：
其他好文 时间：
2018-12-15 13:50:57
阅读次数：
148
"嘟嘟嘟" 感觉这几道数论题都差不多，但这到明显是前几道的升级版。 推了一大顿只能得60分，不得不看题解。 各位看 "这老哥的题解" 吧 我就是推到他用$T$换掉$kd$之前，然后枚举$T$的。这个转换确实想不出来啊。 还有最后一句，最终的式子 $$\sum_{T = 1} ^ {n} \lfloo ...
分类：
其他好文 时间：
2018-12-13 10:20:55
阅读次数：
194
"嘟嘟嘟" 挺好的题 $$\begin{align } ans &= \sum_{i = 1} ^ {a} \sum_{j = 1} ^ {b} [gcd(i, j) = d] \\ &= \sum_{i = 1} ^ {\lfloor \frac{a}{d} \rfloor} \sum_{j = ...
分类：
其他好文 时间：
2018-12-12 19:10:04
阅读次数：
169
"嘟嘟嘟" 有源有汇上下界网络流之最大流。 这题建图其实不难，从$s$向每一天连容量为$[0, D]$的边，每一天向对应的女孩连容量为$[L, R]$的边，每一个女孩向汇点连容量为$[G, INF]$的边。 然后转换成上下界网络流的图：建立附加源附加汇$S, T$，计算每一个点的出入度之差后连边。这 ...
分类：
其他好文 时间：
2018-12-11 15:59:21
阅读次数：
240
"嘟嘟嘟" 很显然是主席树啊。 首先要稍微想想：主席树的板子是单点插入，区间查询，而区间询问是用的是前缀和相减。但这道题是区间修改，单点查询。插入和查询操作是相反的。 那么就能想到前缀和的逆运算——差分。首先把修改区间拆成$L$和$R + 1$两个时间点，然后按时间排序，遇到$L$就把对应的优先级$ ...
分类：
其他好文 时间：
2018-12-05 00:18:02
阅读次数：
187
