摘要：
D. Restore Permutation 题链 不难看出我们应该从后往前做 我们设t[i]=i*（i-1）/2 最后一个i肯定能在t数组直接找到 比如我们找到了是3 那么要是我们下一个是5 我们就要把这个3从以后的t[4] t[5] ....中剪掉 注意这里剪掉之后我们t还是保持单调性 这里我们 阅读全文
posted @ 2022-12-25 22:15
ycllz
阅读(23)
评论(0)
推荐(0)
摘要：
D. Alex and Julian 题链 很容易发现我们要是两个数互相不构成奇环的话 =（a+b）/gcd（a,b)为偶数 我们发现如果a b为奇数的时候一定可以 并且奇偶一定不同组 但是发现2 4这种又不行 模拟一下大概分组就是 1 3 5 7... 2 6 10 14... 4 12 20 2 阅读全文
posted @ 2022-12-25 16:15
ycllz
阅读(22)
评论(0)
推荐(0)
摘要：
D. Complete Tripartite 题链 与其他题解不同 我首先发现的是没有相连的一定是同一组 那么我们直接对于整个数组 遍历一遍 将与1同组的搞出来 要是下一个位置已经有组了 我们就继续 这样搞出来了几组 但是这些组仅仅是与他们的组最前面的是一样的 可能有个别与其他组的少一条边 与自己组 阅读全文
posted @ 2022-12-25 00:18
ycllz
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号