BZOJ 2118 墨墨的等式

睏到死亡，從問大佬題到ac都彷彿活在夢中。

大佬建邊考慮了很多，但n很小這裡就直接暴力建了。

考慮找出最小的a，把bmin~bmax這段區間按mod a分成若干份，若是最小的b≡x（mod a）可以構造出，則比它大的在區間中的b≡x（mod a）都可以構造出。

如何找最小的b，當乙個數可以構造出，它加a[i]也可以構造出。

於是把a陣列排序，建0~a[1]-1共a[1]個點，然後列舉a[1]之後的每個a[i]，從每個點x向(x+a[i])%a[1]連邊長為a[i]的邊，然後跑最短路。

#include#include

#include
#include
#include
#include
#include
typedef 
long
long
ll;using
namespace
std;
const
int maxn=6e6+299
;int n,a[20
],ecnt,fir[maxn],nxt[maxn],to[maxn],vis[maxn];
ll ans,min,max,dis[maxn],val[maxn];
void add(int u,int
v,ll w) 
queue
que;
void
spfa() }}
}}int
main()
printf(
"%lld\n
",ans);
return0;
}

不知道自己在說什麼，我彷彿活在夢中。

bzoj 2118 墨墨的等式

又是好一道數論題！令mn為a 1 a n 中數的最小值。很顯然，如果x能被湊出來，x mn也能被湊出來。所以我們只需要知道對於每乙個x屬於 0,mn 滿足y mn x中最小的y，那麼就能知道 1,r 中模mn等於x的數里能湊出來的個數。注意spfa的時候正無窮要大一點 需要特殊處理一下a 0的情況，...

bzoj2118 墨墨的等式

time limit 10 sec memory limit 259 mb submit 878 solved 337 submit status discuss description 墨墨突然對等式很感興趣，他正在研究a1x1 a2y2 anxn b存在非負整數解的條件，他要求你編寫乙個程式，給...

BZOJ 2118 墨墨的等式

這道題太tm神了。智商 啊 好題啊！找乙個ai，若x為合法的b，則x ai也合法 設bi為最小的x，滿足x mod mn i 求出每個bi就可以求答案了 bi用最短路求就好了啊 意會一下 最後列舉餘數搞一下就算出答案了 好短啊2333 include using namespace std type...