摘要：
估分：$100 + 100 + 40 = 240$ 考场：$100 + 80 + 40 = 220$ $T1$ 典型网络流题目，是点限制流量，于是拆点。 $T2$ 暴力$DP$找规律。 正解卡特兰数，要学学。。。 $T3$ 考场暴力。 正解巧妙运用a^n+b^n来搞，要研究研究先。 $a^n+b^n 阅读全文
摘要：
$T1$ 想到以前学过的斯坦纳树好像可以快速求这样模型的答案。不会打了。 $T2$ 想到树剖，然后想到倍增。发现倍增值会爆，但没有很好的想法了。 估计能拿$40$分，但是...只有$20$？倍增细节打错（心崩），改后$80$，然后把$lim$限制数组改成$double$后$AC$了。 但是值为什么没 阅读全文
摘要：
天，我似乎要掉到PJ了。。。 题意就是让你把n分成若干个块，大小从小到大排序后的不同的方案数。 很容易想到$DP$，设$f[i][j]$表示和为$i$，有$j$个数的方案数。 转移：$f[i][j]=f[i 1][j 1]+f[i][j i]$ 我们可以多添加一个新的$1$，也可以在原有的数上全部加 阅读全文
该文被密码保护。 阅读全文
摘要：
$T1$ $50$%显然可以离线。$100$%可以预处理每个时间的每个优先级个数，主席树即可。 $T2$ 概率题......弱项。 这道题。。。原来如此。可以求出女$i$选男$j$的概率。 如果这个地方想到了，就很容易想到用数据结构搞了。 $T3$ 一开始理解错题意，然后才明白是每个$doll$需要 阅读全文
摘要：
估分：$0(↑) + 100 + 30 = 130(↑)$ 考场：$40 + 100 + 30 = 170$ $T1$ 一眼懵逼。打了个不断分成子矩形的dg，正确性显然错误。 $T2$ 一看题，点分治？不对。 是树形$DP$+换根。$siz[i]$表子树大小，$f[i]$表$i$节点答案。 先做一遍 阅读全文
摘要：
估分：$100 + 30(↑) + 100 + 30 = 260(↑)$ 考场：$100 + 90 + 61.5(蒙) + 30 = 281.5$ 哇塞，我竟然打完了所有题。。。 $T1$ 奶牛挤奶时间固定，需要牛棚数便是$MAX$(每时刻挤奶牛数)。 最大值（之一）一定在加入点，用堆维护即可。 竟 阅读全文
摘要：
估分：$100 + 60 + 40 = 200$ 考场：$100 + 60 + 0 = 160$ $emmm$，似乎（？）我T3推的式子是错的？ $T1$ 直接线段树即可。 $T2$ 很容易想到树剖，但log^2nTLE60。优化或正解没有想到。 正解很妙，倒着来不会覆盖，直接并查集就好了。 $T3 阅读全文
摘要：
估分：$100 + 0 + 0 = 100$ 考场：$90 + 0 + 0 = 90$ $T1$ 很容易想到$hash$，但单$hash$撞重率有点大，改双$hash$就过了。 $T2$ 刚开始以为要推式子，推不出来，于是考虑暴力。 想到对于一格可直接看是否涂黑，然后答案乘组合数即可，但$WA0$。 阅读全文
摘要：
估分：$100 + 0 + 0 = 100$ 考场：$50 + 0 + 0 = 50$ $T1$ 一开始没思路，后发现它只能向右走。 想到了扫描线。矩形间不相交，且一定留空。发现过矩形以后，一定从矩形上面一点走下来或者是下面一点走上去。 我们可以用一棵线段树来维护走到$yi$的最小步数。对于修改，找 阅读全文