摘要:
https://zybuluo.com/ysner/note/1175383 题面 [戳我][1] 解析 放两考假时再补。。。做得我心累 include using namespace std; const int N=200005,inf=2000000005; struct Edge{int t 阅读全文
摘要:
https://zybuluo.com/ysner/note/1175133 题面 有一个队列,每次插入一个数,问插入第$i$个数时的第$k$小数($k$为询问次数)。 解析 $splay$版子题。 或者有一个新奇思想,开维护前$k 1$大数的大根堆$A$,和维护其余数的小根堆$B$。 弹来弹去即可 阅读全文
摘要:
https://zybuluo.com/ysner/note/1175115 题面 在地图上散落着$n$个车轮,小$J$想用它们造一辆车。要求如下: 一辆车需要四个车轮,且四个车轮构成一个正方形 车轮不能移动 你需要计算有多少种造车的方案(两个方案不同当前仅当所用车轮不全相同, 坐标相同的两个车轮视 阅读全文
摘要:
https://zybuluo.com/ysner/note/1174681 题面 有$n$个盘子。盘子被生产出来后,被按照某种顺序摞在一起。初始盘堆中如 果一个盘子比所有它上面的盘子都大,那么它是安全的,否则它是危险的。称初 始盘堆为$A$,另外有一个开始为空的盘堆$B$。为了掩盖失误,生产商会对 阅读全文
摘要:
https://zybuluo.com/ysner/note/1174224 题面 现有一个长度为$n$的序列$\{ai\}$,找出两个非空的集合$S$、$T$。 这两个集合要满足以下的条件: 两个集合中的元素都为整数,且都在$[1, n]$里,即$S_i,T_i\in[1, n]$。 对于集合$S 阅读全文