51Nod - 1021 石子歸並
51Nod - 1021 石子歸並 N堆石子擺成一條線。現要將石子有次序地合並成一堆。規定每次只能選相鄰的2堆石子合並成新的一堆，並將新的一堆石子數記為該次合並的代價。計算將N堆石子合並成一堆的最小代價 ...
原文：【51nod】1123 X^A Mod B （任意模數的K次剩余）
題解 K次剩余終極版 orz 寫一下，WA一年，bug不花一分錢 在很久以前，我還認為，數論是一個重在思維，代碼很短的東西 后來。。。我學了BSGS，學了EXBSGS，學了模質數的K次剩余 代碼一個比一個長 直到今天，我寫了 行的數論代碼，我才發現數論這個東西 太可怕了 好吧那么我們來說一下任意模數的K次剩余怎么搞 首先，如果模數是奇數，我們可以拆成很多個質數的指數冪，再用解同余方程的方法一個個合 ...
2018-05-17 12:10 3 1076 推薦指數：
相關推薦
51Nod 算法馬拉松15 記一次悲壯而又開心的騙分比賽
OwO 故事的起源大概是zcg前天發現51Nod晚上有場馬拉松，然后他就很開心的過去打了 神奇的故事就開始了： 晚上的時候我當時貌似正在寫線段樹？然后看見zcg一臉激動告訴我第一題有九個點直接輸出B就可以A。。 然后之后zcg以奇怪的二分方式發現了如何A掉第一題的第十個點(我記得貌似 ...
51nod1079(中國剩余定理)
題目鏈接: http://www.51nod.com/onlineJudge/user.html#!userId=21687 題意: 中文題誒~ 思路: 本題就是個中國剩余定理模板題,不過模擬也可以過,而且時間復雜度嘛~ 我們可以知道gcd得出兩個數的最大公約在最壞的情況下 ...
51nod 1072 威佐夫游戲
題意： 給定兩堆石子，a和b輪流操作，可以取某一堆任意個，也可以取兩堆相同個，取走最后一個的人贏，誰贏？ 知識點： 博弈論，威佐夫博弈 解法： 這是威佐夫博弈的模板題，根據“貝蒂定理”，第k個奇異局勢是(phik,phik+k)，其中phi是(1+sqrt5)/2，（a和b都要下取整 ...
51nod 多重背包問題（動態規划）
多重背包問題 一個背包，承量有限為W，有n種物體，第i種物體，價值Vi，占用重量為 Wi，且有Ci件，選擇物品若干放入背包，使得總重量不超過背包的承重。總價值最大？ 輸入 ...
51Nod 1601 完全圖的最小生成樹計數
題目鏈接 分析： 這是一張完全圖，並且邊的權值是由點的權值$xor$得到的，所以我們考慮貪心的思想，考慮$kruskal$的過程選取最小的邊把兩個連通塊合並，所以我們可以模仿$kruskal$的過 ...
51nod 初學者題庫 1級題 python題解
學python嘻嘻，每題第一個是自己的代碼，后面的是看見有些好的代碼就順手保存一波了~侵刪 1916 購物 import math def isok(X: int,L: int, Z:int)->bool: if(Z>=180) : Z = 360 - Z ...
51nod 1242 斐波那契數列的第N項 (用矩陣快速冪加速遞推）
1242 斐波那契數列的第N項 基准時間限制：1 秒 空間限制：131072 KB 分值: 0 難度：基礎題 ...