摘要: 前言 【题目传送门】 难度:上蓝有余,上紫不足。 做题用时:\(1h\ 45min\)。(还因为一个符号写反的下饭问题调了一会) 一开始没有看到数字两两不同的限制条件,直接 gg 了,看了题解。 感觉不是特别难,但是也有点绕,主要是排序的东西太多了。 题解 首先根据数字从小到大排序,就能找到每一个数 阅读全文
posted @ 2021-11-04 23:47 conprour 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题解 逆序对板子,关键在于“把序列 \(a_i\) 根据 \(b_i\) 排序”的操作。 相当于把 \(a_i\) 序列对应成 \(1,2,3,4,5...\) 把 \(b_i\) 序列按照相同的对应法则对应成新的序列,这样这个序列就相当于要排列回 \(1,2,3,4,5...\),于是就是求逆序对 阅读全文
posted @ 2021-11-04 20:24 conprour 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 前言 崩盘。。。\(30+10+0+20=60pts\) 找一下原因吧。 大概是因为把 \(T1\) 想的过于复杂,时间长。 加上略微有点困,看完 \(T1\) 就有点没有动力了,感觉整场考试都是半麻的状态(没有那种世俗的欲望.jpg)。 当然这肯定是不行的,想不出来的时候不妨换个思路嘛,这种把精神 阅读全文
posted @ 2021-11-04 16:06 conprour 阅读(35) 评论(0) 推荐(0) 编辑