摘要：
传送门 这是我见过的为数不多的良心九怜题之一 题目大意 给定一段$n$个点构成的折线，第$i$个折点的坐标是$(i,h_i)$，你可以在$i$点放置一个视野，定义$i$能看到$j$当且仅当$i$处有视野且$j\leq i$且$(i,h_i)$到$(j,h_j)$的连线段除了两个端点都严格地在折线上方 阅读全文
摘要：
传送门 这是我见过的为数不多的良心九怜题之一。 题目大意 有一堆屋子，编号为$l,l+1...r-1,r$，你每次会走入一个没走入过的房子，然后这个房子以及编号为这个房子编号的倍数的房子就会被自动标记，对于每一种走入房子顺序的排列，对答案的贡献是最早使得所有房子都被标记的操作数，求所有排列对答案的贡 阅读全文
摘要：
传送门 这是我见过的为数不多的良心九怜题之一。 题目大意 给定一个长度为$n$序列，你要在序列末尾加入$m$个$[L,R]$之间的数$m\leq 10^7,L,R\leq 10^9$，使得该序列猴子排序的轮数（一轮是指随机打乱整个序列，不断重复操作直到否有序）期望最大，求这个最大的期望。 题解 假设 阅读全文