……
摘要: 懒得码字了: 题目链接:CF622F 很简单的数论题,紫题显然是过了些,(不要说... 对于这个式子,是一个$k+1$次的多项式,插$k+2$次值就好了,烦人的是处理逆元,我的费马小定理显然是$O(logp)$的,可以用拓欧,听说还有$O(k)$的算法,我似乎感觉不太可能(我太弱了)。 预处理处阶乘 阅读全文
posted @ 2020-02-10 22:40 童话镇里的星河 阅读(145) 评论(0) 推荐(0) 编辑
摘要: "Miraclys" "隐匿的大佬lyj" "_shy" "yy" 友人 "lhr" "scw1" "scw2" 注:以上大佬把我吊打的体无完肤,话都快说不了了 欢迎在评论区或洛谷私信交个朋友顺便吊打我呀 _<。 阅读全文
posted @ 2020-02-10 18:19 童话镇里的星河 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "P1144 最短路计数" 很简单的一道$dfs$,然而我又跑了一遍$dij$和排序,时间复杂度是$O(nlog n)$ 注意:$1$.搜索时向$dis[j]=dis[cur] 1$的点$j$搜就好了; $2$.注意记录重边,而且我们存的无向图是两倍边,记得都加($233$) $3$.记 阅读全文
posted @ 2020-02-10 15:58 童话镇里的星河 阅读(103) 评论(0) 推荐(0) 编辑