原创 【poj2773】 Happy 2006
http://poj.org/problem?id=2773 (題目鏈接) 題意：給出兩個數m,k，要求求出從1開始與m互質的第k個數。 Solution 數據範圍很大，直接模擬顯然是不行的，我們需要用到一些奇奇怪怪的方法。
2018-09-04 23:34:12
原创 【poj3070】 Fibonacci
http://poj.org/problem?id=3070 (題目鏈接) 題意：用矩陣乘法求fibonacci數列的第n項。 Solution 矩乘入門題啊，題目把題解已經說的很清楚裏= =。 矩乘其實很簡單，通過自己YY或
2018-09-04 23:34:12
原创 【bzoj1562】 NOI2009—變換序列
http://www.lydsy.com/JudgeOnline/problem.php?id=1562 (題目鏈接) 題意：給出一個序列(0~n-1)，這個序列經過某個變換會成爲另外一個序列，但是其中的元素不會改變，給出初始序列與變換後
2018-09-04 23:34:12
原创 【bzoj2115】 Xor
www.lydsy.com/JudgeOnline/problem.php?id=2115 (題目鏈接) 題意：給出一張圖，可能有重邊和自環，在圖中找出一條從1～n的路徑，使得經過的路徑的權值的異或和最大，每條邊可以重複經過並且重複計算異
2018-09-04 23:34:12
原创 【bzoj3150】 cqoi2013—新Nim遊戲
www.lydsy.com/JudgeOnline/problem.php?id=3105 (題目鏈接) 題意：在第一個回合中，第一個遊戲者可以直接拿走若干個整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一樣，第二個遊戲者也有這
2018-09-04 23:34:12
原创 【bzoj2460】 BeiJing2011—元素
www.lydsy.com/JudgeOnline/problem.php?id=2460 (題目鏈接) 題意：n個二元組(a,b)，求一個∑b最大，且所有子集XOR<>0的集合 Solution 線性基的經典應用。具體證明好像要用
2018-09-04 23:34:12
2