该文被密码保护。 阅读全文
posted @ 2020-11-03 21:42 lprdsb 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 考虑树形$dp$ 令$f(n)$a56爆大奖在线娱乐激发了$n$的子树内的所有点,且在$fa(n)$之前激发$n$的最小花费 令$g(n)$a56爆大奖在线娱乐激发了$n$的子树内的所有点,且在$fa(n)$之后激发$n$的最小花费 那么a56爆大奖在线娱乐们根据这个$dp$即可 具体的,在对每一个点算贡献的时候,另外开一个数组$h(n)$a56爆大奖在线娱乐从这 阅读全文
posted @ 2020-11-03 21:32 lprdsb 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题意 求$\displaystyle \sum_^k {n \choose i} \mod 2333$ 直接推式子: 令$p=2333,k=tp+r$ \[ \displaystyle \sum_{i=0}^k {n \choose i} \\ = \sum_{i=0}^{tp+r} {n \cho 阅读全文
posted @ 2020-11-03 21:18 lprdsb 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个有向图 对每条边求出有多少条两个点对之间的最短路过这条边 点只有$10^3$,那么a56爆大奖在线娱乐们对a56爆大奖在线娱乐点跑一遍最短路后,构建出最短路径树,所有在这棵树上的边就会算一遍贡献 具体的,求出有多少种走法从起点到边的一端,以及从另一端可以有多少条不同的路径,乘起来即可 #include<bits/stdc 阅读全文
posted @ 2020-11-03 20:57 lprdsb 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 题意 寻找最小的区间使得它包含全部的$k$个元素 用$set$存下a56爆大奖在线娱乐颜色最后的出现点,直接求出最大值即可 #include<bits/stdc++.h> #define For(i, a, b) for(int i = (a), en = (b); i <= en; ++i) #define Ro 阅读全文
posted @ 2020-11-03 20:50 lprdsb 阅读(80) 评论(0) 推荐(0) 编辑