原创 C語言，36進制以內的浮點數任意進制互相轉換
最近在複習考研的c語言編程，對於我這種總是用C++刷題的突然一下不能用C++只能用C了還是有點難受，想要多練練。然後我就遇到了一道浮點數進制轉換的題目，按理說是很簡單的，但是小數部分的進制轉換我卻想了半天，發現必須要用字符串處理，不然會出
2020-06-22 04:46:17
11
原创 POJ-2773 Happy 2006(容斥，二分，dfs)
Happy 2006 Two positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is
2020-06-22 04:09:04
1
原创 HDU-4790 Just Random (數形結合)
題意：給你a,b,c,d,p,m，隨機等可能性的選擇一對x，y，x∈[a,b]，y∈[c,d]，如果(x+y)%
2020-06-22 04:08:51
原创 C語言，printf輸出時表達式的計算順序問題（函數參數調用執行順序問題）
今天覆習考研的時候在書上看到這樣一段話： printf輸出時表達式值的計算順序是從右到左，例如： int a = 1; printf("%d %d %d\n", a, a + 1, a = 3); 輸出的結果是3，4，3，而不是1，2，
2020-06-22 04:08:51
原创 C語言，鄰接矩陣，鄰接表，十字鏈表，鄰接多重表及其基本操作的實現
最近複習考研遇到了圖的問題，發現自己對這一塊的數據結構不怎麼熟悉，於是自己全部手寫了一遍。我寫的可能和一些官方標準不太一樣(畢竟教材上也沒有非常明確的官方標準)，但基本思路是一樣的，自己測試的一些數據也沒有問題，如果誰發現了
2020-06-22 04:08:51
原创 codeforces 850C Arpa and a game with Mojtaba(博弈，bitmask)
題意：給你n個數，a1，a2，……，an，兩人輪流從中改數，每次選一個素數p和一個正整數k，將a1到an中所有可以被p^k整除的數除p^k。當玩家在他的回合把所有數都變成1後，該玩家就贏了。 思路：因爲p只能是素數，所以我們
2020-02-21 03:39:24
原创 母函數入門
母函數也叫生成函數，是組合數學中尤其是計數方面的一個重要理論和工具。母函數有普通型母函數和指數型母函數兩種，其中普通型用的比較多。形式上說，普通型母函數用於解決多重集的組合問題，而指數型母函數用於解決多重集的排列問題。母函數還可以解決遞歸
2020-02-21 03:39:24
原创 HDU1248 寒冰王座(母函數)
寒冰王座 不死族的巫妖王發工資拉,死亡騎士拿到一張N元的鈔票(記住,只有一張鈔票),爲了防止自己在戰鬥中頻繁的死掉,他決定給自己買一些道具,於是他來到了地精商店前. 死亡騎士:”我要買道具!” 地精商人:”我們這裏有三種道具,
2020-02-21 03:39:24
原创 lightOJ 1052 String Growth(矩陣快速冪，找規律)
String Growth Zibon just started his courses in Computer science. After having some lectures on programming courses
2020-02-21 03:39:24
4
原创 HDU-1028 Ignatius and the Princess III(母函數)
Ignatius and the Princess III “Well, it seems the first problem is too easy. I will let you know how foolish you ar
2020-02-21 03:39:24
原创 HDU - 1085 Holding Bin-Laden Captive!(母函數)
We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is re
2020-02-21 03:39:24
原创 HDU-1521 排列組合 (指數型母函數)
排列組合 有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品A,B，並且數量都是1，從中選2件物品，則排列有”AB”,”BA”兩種。 Input 每組輸入數據有兩行，第一行是二個數n,m(1<=
2020-02-21 03:39:24
原创 HDU-1557 權利指數(dfs)
權利指數 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1324
2020-02-21 03:39:24
原创 HDU - 1709 The Balance(母函數)
The Balance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8
2020-02-21 03:39:24
原创 Lucas定理模板
Lucas定理是用來求解C(m,n)mod p的值的。其中m和n的值可以很大，p一定是素數。 對階乘打表的模板 LL quick_mod(LL a, LL b, LL c)//費馬小定理+快速冪求逆元 { LL ans =
2020-02-21 03:39:24