51nod1079(中國剩余定理)
題目鏈接: http://www.51nod.com/onlineJudge/user.html#!userId=21687 題意: 中文題誒~ 思路: 本題就是個中國剩余定理模板題,不過模擬也可以過,而且時間復雜度嘛~ 我們可以知道gcd得出兩個數的最大公約在最壞的情況下 ...
原文：[51nod2583]數論只會Gcd
假設詢問的是 x,y ,x gt y 。 考慮建一棵樹，每個點代表一個二元組 a,b a gt b,a le m 。如果 a,b 進行一次操作后會變成 a ,b ，那么 a ,b 是 a,b 的父節點。要求的就是 x,y 的子樹大小 times 。 容易發現 a,b 的直接兒子是 a b,a , a b,a , a b,a dots 。如下圖： 考慮改變連邊方式，變成這樣： 再將奇數層 假設 a, ...
2020-01-31 14:28 4 659 推薦指數：
相關推薦
51Nod - 1021 石子歸並
51Nod - 1021 石子歸並 N堆石子擺成一條線。現要將石子有次序地合並成一堆。規定每次只能選相鄰的2堆石子合並成新的一堆，並將新的一堆石子數記為該次合並的代價。計算將N堆石子合並成一堆的最小代價 ...
簡單數論總結1——gcd與lcm
並不重要的前言 最近學習了一些數論知識，但是自己都不懂自己到底學了些什么qwq，在這里把知識一並總結起來。 也不是很難的gcd和lcm 顯而易見的結論： 為什么呢？ 根據唯一分解定理： a和b都可被分解為素因子的乘積，形如： 則顯而易見 ...
51nod 1072 威佐夫游戲
題意： 給定兩堆石子，a和b輪流操作，可以取某一堆任意個，也可以取兩堆相同個，取走最后一個的人贏，誰贏？ 知識點： 博弈論，威佐夫博弈 解法： 這是威佐夫博弈的模板題，根據“貝蒂定理”，第k ...
【51nod1847】奇怪的數學題
Portal -->51nod1847奇怪的數學題 Solution 這個的話。。看到跟\(gcd\)相關這種東西。。那肯定是要先反演一波啦 \(sgcd(i,j)\)這個東西看起來很麻煩不過其實就是\(gcd(i,j)\)的次大約數 為了方便表示我們用\(f(x)\)表示 ...
51nod 多重背包問題（動態規划）
多重背包問題 一個背包，承量有限為W，有n種物體，第i種物體，價值Vi，占用重量為 Wi，且有Ci件，選擇物品若干放入背包，使得總重量不超過背包的承重。總價值最大？ 輸入 ...
[51nod1325]兩棵樹的問題
description 題面 solution 點分治+最小割。 點分必選的重心，再在樹上dfs判交，轉化為最大權閉合子圖。 可以做\(k\)棵樹的情況。 code Question ...
51nod1255 字典序最小的子序列
給出一個由a-z組成的字符串S，求他的一個子序列，滿足如下條件： 1、包含字符串中所有出現過的字符各 ...