輸入資料中的p的位置是沒有用的，而題目本質上是求c(n,k)
*/#include
#include
#define mod 1000000007
#define maxn 1000001
using
namespace
std;
intn,k,x;
long
long fac[maxn]=,inv[maxn]=,f[maxn]=;
long
long c(long
long a,long
long
b)void
prepare()
}int
main()
100分 組合數
跑一遍最大生成樹，把邊權存下來，然後排個序
每次詢問只需要找小於w的辺權的個數加一即可
查詢的時候用二分
*/#include
#include
#include
#define maxn 100010
using
namespace
std;
intn,m,q,a[maxn],cnt,fa[maxn];
struct
nodee[maxn];
int query(int
x)
return
res;
}bool cmp(node x,node y)
int find(int
x)int
main()
sort(a+1,a+cnt+1
);
while(q--)
return0;
}100分 生成樹
0分 暴力stl
預計得分100+100+0小結實際得分100+100+0
今天的t1t2特別簡單，t3一開始以為是trie樹，但是後來不太會做，就直接寫的暴力，複雜度很高，map常熟又特別大，所以估分為0
今天早上遲到了，心情比較焦躁，但是t1特別簡單，所以沒有耽誤很多時間
2017 10 5 清北刷題衝刺班p m
對每個聯通塊單獨考慮。每個聯通塊是乙個環套樹，樹邊拎出來可以隨意定向，記樹邊為 m，所以樹的方案數為2 m 對於環來說只有兩種方向，順時針和逆時針，記環邊為 n，所以環的方案就是 2 n 2。最後把每個聯通塊的方案乘起來即可。注意，自環無論如何定向都是環，但這並不違反環的公式，故可以不特判。incl...
2017 10 3 清北刷題衝刺班p m
問題描述 你是能看到第一題的 friends 呢。hja 給你乙個只有小括號和中括號和大括號的括號序列，問該序列是否合法。輸入格式 一行乙個括號序列。輸出格式 如果合法，輸出 ok，否則輸出 wrong。樣例輸入 樣例輸出 wrong 資料範圍與規定 70 的資料，1 100。對於100 的資料，1...
清北 Noip 2016 考前刷題衝刺濟南班
2016 10 29 週六 第一天 zhx大神 上午，60分，下午，爆零orz 2016 10 30 周天 第二天 炒雞倒霉的一天 zhx大神 據大神第一天的題最簡單。上午，和數學有關，還要推理，轉化思想，把複雜的題簡單化 可是我笨qaq 95分 下午，130 2016 10 31 周一 第三天 換...