摘要：
[BJWC2012]冻结 "luogu" "BZOJ" 分层图最短路,层与层之间连半边权边 include using namespace std; const int _=5000; int re(){ int x=0,w=1;char ch=getchar(); while(ch'9'){if( 阅读全文
posted @ 2018-11-03 20:43
sdzwyq
阅读(175)
评论(0)
推荐(0)
摘要：
[JLOI2011]飞行路线 "BZOJ" "luogu" 新套路 分层图最短路 就是把原图复制成k层,一个点i拆成a×n+i,$a\in [0,k]$ 免费一条路相当于升一层,但是注意只升不能降 所以不同层连向上的单向边 比如一条边(u,v),拆成(a×n+u,a×n+v),(a×n+u,(a+1 阅读全文
posted @ 2018-11-03 20:17
sdzwyq
阅读(147)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-03 16:35
sdzwyq
阅读(3)
评论(0)
推荐(0)
摘要：
BSGS (感觉这东西还是要写一下) BSGS主要用于求解形如$x^k=y\pmod p$(注意这里p与x互质)这样的方程的最小正整数解的问题 设$m=\lceil\sqrt p\rceil,k=am b,a\in[1,m],b\in[0,m)$ 那么上面的方程可以变形成$x^{am}=yx^b\p 阅读全文
posted @ 2018-11-03 14:14
sdzwyq
阅读(2694)
评论(2)
推荐(3)
浙公网安备 33010602011771号