摘要：
【NOIP2015模拟11.5】JZOJ8月5日提高组T3 旅行 题目 若不存在第$k$短路径时，输出“Stupid Mike” 题解 题意 给出一个有$n$个点的树 问这$n$个点两两之间经过道路为奇数的第$k$短的路径长度是多少 路径长度特别定义（见题面） 分析 根据题目 很显然当两个点之间的道 阅读全文
摘要：
【NOIP2015模拟11.5】JZOJ8月5日提高组T2 Lucas的数列 题目 PS：$nnTT<=10^{18}$而不是$10^18$ 题解 题意： 给出$n$个元素的复杂度和位置 然后每次询问一个区间 每次询问给出$x,y,z$ 求$x$到$y$中复杂度小于等于$z$的元素的位置按照一定计算 阅读全文
摘要：
【NOIP2015模拟11.5】JZOJ8月5日提高组T1 俄罗斯套娃 题目 题解 题意就是说 将1~$n$排列，问有多少种方案使得序列的逆序对个数小于$k$ 很容易想到DP 设$f[i][j]$表示当前到了插入第$i$个数，有$j$个逆序对的排列方案数 转移显然 \(f[i][j]=\sum_{k 阅读全文
摘要：
JZOJ8月5日提高组反思 再次炸了 虽然不是爆0 但也没差多少…… T1 想的DP 然后就打了 一开始是只能拿60的 后来想到了用前缀和优化 然后打完交了 最后一分钟测了一下空间 爆了 就赶紧把数组开小交上去 40 估计用个滚动就过了 T2 觉得那个式子特别麻烦 而且很有可能会卡精度 所以我就尝试 阅读全文