f. color
第一道二項式反演。。膜題解:
#includetypedef long long ll;const ll mod = 1e9 + 7;
using namespace std;
ll q_pow(ll a,ll b)
return ans;
}ll n,m,k,inv[1000007];
ll c(ll n,ll m)
ll a(ll x)
int t,k;
int main()
ans = (ans*c(m,k))%mod;
printf("case #%d: %lld\n",++k,ans);
}}
c. the problem needs 3d arrays
將有逆序關係的點相連，題目轉化為，求最大密度子圖。回去複習**。。
update:今天看了一下，馬上就想起來了。。。於是寫了一下。。。有點傷感。。。按**第一種方式建二分圖。。。t了？，，於是學了第二種建圖。。。精度炸了？倒查了3個小時。。。inf開大了，導致大數，吞小數。。。計方老師。。。終於過了第乙個樣例。。。t在第二個？查了半小時。。。陣列開太大了，還用的memset。。。，改掉成wa了？於是把eps調小了點。。。當我準備改long double時。過了。。。真的是好感傷。。。就讀過幾篇**。。。被考到了。。。還不會。。。知道了還寫炸。。。沒救了。沒救了。
#include #define pb(x) push_back(x)#define ld long double
typedef long long ll;
const int maxn = 510000;
const int maxm = 2100000;
const double eps = 1e-7;
using namespace std;
double inf;
int t,n,a[111];
struct node
node(int a,int b)
};vectoree;
struct edgee[maxm];
int h[maxn],cc;
void add(int u,int v,ld w)
int dd[maxn],q[maxn],st,ed;
int bfs()}}
return 0;
}ld dfs(int u,ld fl)
m=ee.size();
ld l=0, r = m, mid;
int tt=0;
while(r-l>=eps)
printf("case #%d: %f\n",++k,(double)l);
}return 0;
}//5
//5//3 4 2 5 1
Full of Boys訓練3總結
e.enclosure g.maximum islands 貪心方法 把原本的l四個方向的c改成w，然後剩餘的c，可以運用最小割的思想，用有效點數減最小割，就是最大的答案。思想來自騎士共存。二分圖用的匈牙利演算法。include define rg register define pb x push...
暑假訓練8月6日總結
今天看了關於整除 同餘 擴充套件歐幾里得 中國剩餘定理 素數及尤拉函式的部落格，真的是發現隨著學習數論的時間的增加，對它的認識和用法及模板才越來越清楚。研究了大部分部落格裡面的題目，發現有些東西大多是模板的變式，能熟練掌握該知識 並對模板 很熟練才能舉一反三把變式題看透。最大的感受是今天很充實吧，時...
暑假訓練6
今天又是很熱的一天，超級熱的一天。總的來說，今天收穫很少很少，上午看單調棧，雙端佇列，單調佇列真的是把我整蒙了，還有昨天那個沒有整出來的用遞迴式寫出中綴表示式也真的是難為死我了，完全沒思路，今天討論的時侯也沒整出來，難受，在csdn上只找到了中綴表示式轉化為字尾表示式求解，遞迴式那個也有但真的看不懂...