今天作比賽遇上了HDU3892，都分析出來怎麼做了，可惜不會求多項式的最大公共多項式，當時寫了半天，案例也沒有跑出來，賽後搜了一下題解，發現有大神做出了，而且是有模版的，不過又搜了一下關於這方面的題目，很少，只發現了這一道，所以先做一下這一道吧
題意，給你兩個多項式，求他們的最大公共多項式，然後輸出即可，無齒的套用了別人的模版，呵呵！
#include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define LL __int64 #define eps 1e-8 //const ll INF=9999999999999; #define inf 0xfffffff using namespace std; //vector > G; //typedef pair P; //vector> ::iterator iter; // //mapmp; //map::iterator p; vector G[100000 + 5]; int MOD; void clear() { for(int i=0;i<2;i++) G[i].clear(); } int quick(int a,int b) { int ans = 1; while(b) { if(b&1) { ans = (ans * a)%MOD; b--; } b >>= 1; a = a * a%MOD; } return ans; } /*多項式求最大公共項*/ vector poly_gcd(vector a,vector b) { if(b.size() == 0) return a; int t = a.size() - b.size(); vector c; for(int i=0;i<=t;i++) { int tmp = a[i] * quick(b[0],MOD-2)%MOD; for(ll j=0;j
Spiderman Time Limit: 5000M
leetcode筆記：Rotate Image 一.題目
伸展樹（Splay樹）的簡要操作，伸展splay樹 伸展樹
hdu5074 Hatsune Miku 2014鞍山現場賽
leetcode筆記：Evaluate Reverse Po
1.ostream & operator<&l
