摘要：
#题目 梦游中的你来到了一棵 \(N\) 个节点的树上. 你一共做了 \(Q\) 个梦, 每个梦需要你从点 \(u\) 走到 点 \(v\) 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少 阅读全文
posted @ 2020-08-10 21:05
stoorz
阅读(170)
评论(0)
推荐(1)
摘要：
题目 思路 容易发现从 \(i\) 到 \(j\) 的最优路径一定是先往右再往左。因为如果某一时刻往左走后再往右走，那么还不如在往左走的时刻直接往右走。 所以考虑如何求出 \(dis[i][j]\) 表示只往右走，\(i\) 到 \(j\) 的最短路。 那么可以考虑枚举 \(j\)，然后从 \(j- 阅读全文
posted @ 2020-08-10 19:30
stoorz
阅读(184)
评论(0)
推荐(0)
摘要：
题目 给出 \(n\)，求有多少个长度为 $2n$ 的序列满足以下条件： 数字 $1\sim n$ 每个正好各出现两次。 仅存在一个数字 \(x\) 满足 \(x\) 所在位置前的数字出现次数都没有 \(x\) 多。 思路 首先显然的是，对于一个满足条件 1 的序列，第一个位置的数字必然满足条件 2 阅读全文
posted @ 2020-08-10 13:24
stoorz
阅读(111)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2617 给定一个含有 \(n\) 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k 表示查询下标在区间 \([l,r]\) 中的第 \(k\) 小的数 C x y 表示将 阅读全文
posted @ 2020-08-10 12:26
stoorz
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号