摘要：
6595 Everything Is Generated In Equal Probability 题意 给定一个$n$，从$[1,n]$中等概率取出一个数，再等概率生成一个$n$的全排列，再计算这个全排列的函数值，求这个函数值的期望。 函数表达为输入一个全排列，计算其逆序数，再等概率取出一个子序列 阅读全文
摘要：
常见的一个最短路+最小割/最大流模型 阅读全文
摘要：
6581 Vacation 题意 从右到左分别为0 n辆车，每辆车有长度l，起始位置s和速度v，0坐标在左边，不能超车，单车道，问0号车到达0坐标的最短时间。 分析 最短时间考虑二分时间，然后按这个时间从左边第一辆车开始依次计算最终位置，最后判断0号车的位置即可。 代码 6582 Path 具体见 阅读全文
摘要：
单调队列 阅读全文