倍增
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
POI2015 WYC
也许更好的阅读体验Description\mathcal{Description}Description给定一张n个点m条边的带权有向图,每条边的边权只可能是1,2,3中的一种。将所有可能的路径按路径长度排序,请输出第k小的路径的长度,注意路径不一定是简单路径,即可以重复走同一个点。(1≤n≤40,1≤m≤1000,1≤k≤1018)(1\leq n\leq 40,1\leq m\leq 1...原创 2019-11-07 19:25:07 · 398 阅读 · 0 评论 -
[SDOI2017]序列计数
也许更好的阅读体验Description\mathcal{Description}Description给你一个长度为nnn的序列,序列中的每个数都是不超过mmm的正整数,求满足以下两个条件的序列数量:1.序列中至少有一个质数2.序列中nnn个数之和为ppp的倍数数据范围:1≤n≤109,1≤m≤2∗107,1≤p≤1001\leq n\leq 10^9,1\leq m\leq 2...原创 2019-10-06 18:45:24 · 471 阅读 · 0 评论