摘要：
不知道为啥达哥说简单。。。。。。 考场上打了俩小时啥也没写出来导致崩盘了。 但是真的是好题啊。 要求在$NIM\ DAG$上随意加一条边，这条边只能走一次，求$Nim$博弈的胜率最大值和平均值。 考虑求出两个数组$dp[i]$和$g[i][0/1]$ $dp[i]$表示到达的地方是$i$的情况下不论 阅读全文
摘要：
啊考场上没想到。 直接二分答案，然后$nlogn$求解最长上升序列来$check$是否大于$K$即可。 然后恶心的是要求输出方案，而且。。。字典序最小。 我们考虑二分出答案之后求出方案。 $LIS$的过程其实类似于建树，我们要把当前的决策挂在当前树上某一深度的点中，字典序最小的方案下面。 那么当我们 阅读全文
摘要：
考场上想到一半正解，没想到随机化，不然也许能够$A$掉。 题目所说的其实就是向量加法，求模长最长的向量生成树。 我们考虑对于两个向量，必然在平行边形对角线方向上，他们的投影和是最大的，长度就是对角线长度。 如果精度开到$1e-3$我们完全可以枚举最终的和向量的角度，因为只有在对角线，也就是正确的方向 阅读全文