原创 [BZOJ 1211][HNOI2004]樹的計數（prufer編碼+組合數學）
Description 一個有n個結點的樹，設它的結點分別爲v1, v2, …, vn，已知第i個結點vi的度數爲di，問滿足這樣的條件的不同的樹有多少棵。給定n，d1, d2, …, dn，編程需要輸出滿足d(vi)=di的樹的個數。
2018-08-24 10:42:22
原创 [BZOJ 1009][HNOI2008]GT考試（KMP+線性齊次遞推的矩陣加速？+DP）
Description 阿申準備報名參加GT考試，准考證號爲N位數X1X2….Xn(0<=Xi<=9),他不希望准考證號上出現不吉利的數字。 他的不吉利數學A1A2…Am(0<=Ai<=9)有M位，不出現是指X1X2…Xn中沒有恰
2018-08-24 10:42:22
原创 [BZOJ 1002][FJOI2007]輪狀病毒（高精+矩陣樹定理？）
Description 輪狀病毒有很多變種，所有輪狀病毒的變種都是從一個輪狀基產生的。一個N輪狀基由圓環上N個不同的基原子 和圓心處一個核原子構成的，2個原子之間的邊表示這2個原子之間的信息通道。如下圖所示 N輪狀病毒的產生
2018-08-24 10:42:22
原创 [SPOJ 375]Query on a tree（樹剖模板）
Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.
2018-08-24 10:42:22
原创 [HDU 2222]Keywords Search（AC自動機）
Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wa
2018-08-24 10:42:22
原创 [BZOJ 3172][Tjoi2013]單詞（AC自動機）
Description 某人讀論文，一篇論文是由許多單詞組成。但他發現一個單詞會在論文中出現很多次，現在想知道每個單詞分別在論文中出現多少次。 Input 第一個一個整數N,表示有多少個單詞，接下來N行每行一個單詞。每個單詞由小寫字母
2018-08-24 10:42:22
原创 [BZOJ 1013][JSOI2008]球形空間產生器sphere（高斯消元）
Description 有一個球形空間產生器能夠在n維空間中產生一個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球 面上n+1個點的座標，你需要以最快的速度確定這個n維球體的球心座標，以便於摧毀這個球形空間產生器。 Inp
2018-08-24 10:42:22
3
原创 [BZOJ 1016][JSOI2008]最小生成樹計數（Kruskal）
Description 現在給出了一個簡單無向加權圖。你不滿足於求出這個圖的最小生成樹，而希望知道這個圖中有多少個不同的 最小生成樹。（如果兩顆最小生成樹中至少有一條邊不同，則這兩個最小生成樹就是不同的）。由於不同的最小生 成樹可能
2018-08-24 10:42:22
原创 [BZOJ1008][HNOI2008]越獄（排列組合）
Description 監獄有連續編號爲1…N的N個房間，每個房間關押一個犯人，有M種宗教，每個犯人可能信仰其中一種。如果相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄 Input 輸入兩個整數M，N.1<=M<
2018-08-24 10:42:20
2
原创 [SPOJ P104]HIGH - Highways（Matrix-Tree定理）
Description In some countries building highways takes a lot of time… Maybe that’s because there are many possiblities
2018-08-24 10:42:06
1