来了。又是越考越差的时段。 和昨天是一个出题人，心态先崩一半。 $T1$有了点部分分剩下的还是没有。依然没有构造。依然出现原题（$T3$是仓鼠杂题2） 然后比昨天还毒瘤的是今天连大样例都没了。 今天把联考的排行榜粘过来以彰显自己有多菜。 今天主要是时间分配挂了。 $T1$写了三小时半多，$T2$用了 ...
分类：
其他好文 时间：
2020-05-15 09:56:00
阅读次数：
61
LINK： "拍卖" 比赛的时候 前面时间浪费的有点多 写这道题的时候 没剩多少时间了。 随便设了一个状态 就开始做了。 果然需要认真的思考。其实 从我的状态的状态转移中可以看出所有的结论。 这里 就不再赘述我那个爆零代码了. 一下把 有价值的东西简称为1 无价值的东西简称为 0 结论1:容易想到 ...
分类：
其他好文 时间：
2020-05-14 19:04:20
阅读次数：
52
LINK： "T2" 这题感觉很套路 但是不会写. 区间操作 显然直接使用dp不太行 直接爆搜也不太行复杂度太高. 容易想到差分 由于使得整个序列都为0 那么第一个数也要i差分前一个数 强行加一个0 然后 显然让差分序列变成0即可。 每次可以单点修改两个位置的值 也可以当前和最后一个数后面那个数做 ...
分类：
其他好文 时间：
2020-05-14 15:42:58
阅读次数：
58
T1: 考虑$a_i!=i$的格子较少,所以较多轮之后没有到达的概率很小 直接暴力DP,求进行了i轮后每个玩家没有到达终点的概率和恰在这轮到达的概率 算一下加到ans里就行了 不断计算,当达到精度要求时跳出循环就完事了 T2: 有个神奇的式子: $$ans=\sum\limits_{S \in [n ...
分类：
其他好文 时间：
2020-05-11 21:57:59
阅读次数：
54
T1: 神奇的构造 考虑设串$s_i$中所有1位置的下标之和为$w_i$ 那么两种变换方式相当于: A:$w_i+x k$ B:$w_i+1$ 可以得到：$x k \equiv 1\mod n$ 因此n与k互质是解存在的必要条件 若互质,考虑求出k的逆元p 对于串$s_i$,令$pi,p(i+1), ...
分类：
其他好文 时间：
2020-05-11 20:33:19
阅读次数：
55
"题目" 有一个坐标范围为$(0..T,0..T)$的网格图， 给你$n$个整点，你要在其中尽量多的点（左下角和右上角必须选），使得它们互为二维偏序。 在这个基础上，最小化相邻的二维偏序点之间一个左下角一个右上角形成的矩形的面积和。 $n\leq 2e5$ $T\leq 1e6$ 保证横坐标、纵坐标 ...
T1：Mansion
T2：Permutation
T3：Grid Game（咕）
最可怕的是不会，最难过的是低错。 ...
分类：
其他好文 时间：
2020-05-09 22:58:39
阅读次数：
54
T1 设end(i)代表以$i$为结尾的路径个数 设$f[i][j][k][l]$代表考虑了$i$个点 其中有j/k个点是$end$为奇的白/黑点 暴力就是$O(n^4)$的 发现转移的式子其实只跟j/k是否为0有关 并不关心他的具体值 所以只需要记录是否出现即可 复杂度$O(n)$ T2 容斥 设 ...
分类：
其他好文 时间：
2020-05-02 23:22:00
阅读次数：
98
T1 首先设出暴力的$dp$。 $dp[i][j][k][l]$为前$i$个点中有$j$个白点结束方案为奇数，$k$个黑点结束方案为偶数，当前全部的结束方案之和奇偶性为$l$的方案数。 那么可以很简单的转移。 在考虑转移时候的系数。 其实只跟$j,k$是否为0有关系。 那么状态大大化简为： $dp[ ...
分类：
其他好文 时间：
2020-05-02 20:45:11
阅读次数：
54
T1：人生
T2：赢家(winner)
T3：黑红兔
明明不是什么都做不到 ...
分类：
其他好文 时间：
2020-05-02 18:45:20
阅读次数：
46
