題意:把x個硬幣分爲幾個相同大小的組,每組Mi個硬幣,還剩Ai枚硬幣,問有多少硬幣?
正解:本題明顯要列出多組同餘方程式求解,可以用中國剩餘定理直接求解同餘方程的解,需要注意此代碼中的crt參數有3個
代碼:https://blog.csdn.net/weixin_43238423/article/details/101221559
/---------------------------------------------------------------------------------
題意:有一珠項鍊未染色,一個人先手去塗色,每個人可以可以塗連續m個珠子,最後誰不能塗色就輸了,問誰可以贏
正解:博弈論,SG函數異或寫法(因爲塗色相當於破環和分情況,可以分成多種情況),遞歸來寫是分情況的好途徑
代碼:https://blog.csdn.net/weixin_43238423/article/details/101224077
/-----------------------------------------------------------------------------------
題意:從一對中每次只能拿固定數目的石子。給n堆石頭,每堆有hi個,玩家輪流選一堆石頭取走x個,x屬於集合S;
正解:SG函數打表
/----------------------------------------------------------------------------------------
https://www.cnblogs.com/sky-stars/p/11221735.html
題意:給出一些數字,對於每個數字找到一個歐拉函數值大於等於這個數的數,求找到的所有數的最小和。
正解:歐拉函數打表後直接按照題意來模擬就可以了
https://blog.csdn.net/weixin_43238423/article/details/101316036
/-----------------------------------------------------------------------------------------
https://blog.csdn.net/qq_43472263/article/details/100141873
題意:求n^k的前三位和後三位。
/----------------------------------------------------------------------------------------
http://acm.hdu.edu.cn/showproblem.php?pid=2841
hdu 2841 Visible Trees(容斥原理)
題目意在求在m*n的方格中有多少種y/x,因爲兩個y/x相等的點只能看到一個。有多少種y/x也就是有多少 個(x,y)x與y互質。其中(1<=x<=m,1<=n<=y)。
這樣就上一題類似了,求一個區間[1,m]內與i的互質的數的個數。這裏1<=i<=n,先求出與i不互質的,對i分解質因子然後容斥。
/------------------------------------------------------------------------------------------
http://www.51nod.com/Challenge/Problem.html#problemId=1126&judgeId=813738
求斐波那契數列的第N項,構造矩陣1 0/0 0,矩陣快速冪直接求解,注意內存的限制