摘要：
4367: [IOI2014]holiday假期 Description 健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。 在台湾共有n个城市，它们全部位于一条高速公路上。这些城市连续地编号为0到n-1。对于城市i(0<i<n-1)而言，与其相邻的城 阅读全文
摘要：
首先有一些前置引理： 1. 由期望的线性性，平方的期望不等于期望的平方，所以求k次方的期望时，需要记录1~k-1的期望，然后计算增量（OSU！），这个这题没用上。 2. 线性基是可以变成每位只在一个元素上为1的（rebuild操作，也是求张成空间第k大的做法）。有一个关键的结论，张成空间内所有元素（ 阅读全文