原创 【歐拉函數+線性篩】bzoj2818: Gcd
biu~題目在這裏 Description 給定整數N，求1<=x,y<=N且Gcd(x,y)爲素數的 數對(x,y)有多少對. Input 一個整數N Output 如題 Sample Input 4 Sample Outpu
2020-07-02 23:45:27
原创 【數論】【poj1845】Sumdiv
Description Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modu
2020-07-02 23:45:26
原创 bzoj1411: [ZJOI2009]硬幣遊戲
Description Orez很喜歡玩遊戲，他最近發明了一款硬幣遊戲。他在桌子的邊緣上劃分出2*n個位置並按順時針把它們標號爲1，2，……，2n，然後把n個硬幣放在標號爲奇數的位置上。接下來每次按如下操作：在任意兩個硬幣之間放上
2020-07-02 23:45:26
原创 【二分+數學】bzoj1257: [CQOI2007]餘數之和sum
biu~ Description 給出正整數n和k，計算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的餘數。例如j(5, 3)=3 mod
2020-07-02 23:45:26
原创 【二維樹狀數組】【模板】poj1195Mobile phones
biu~ Description Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follo
2020-02-22 20:43:25
原创 【bzoj1036】【樹鏈剖分】 [ZJOI2008]樹的統計Count
Description 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。我們將以下面的形式來要求你對這棵樹完成 一些操作： I. CHANGE u t : 把結點u的權值改爲t II. QMAX u v: 詢問
2020-02-22 20:43:25
原创 【樹鏈剖分】bzoj4034: [HAOI2015]樹上操作
~biu~ Description submit 有一棵點數爲 N 的樹，以點 1 爲根，且樹點有邊權。然後有 M 個 操作，分爲三種： 操作 1 ：把某個節點 x 的點權增加 a 。 操作 2 ：把某個節點 x 爲根的子
2020-02-22 20:43:25
原创 【GarsiaWachs算法】bzoj3229: [Sdoi2008]石子合併
biu~ Description Time Limit: 3 Sec Memory Limit: 128 MB submit 在一個操場上擺放着一排N堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2堆石子合併成新的
2020-02-22 20:43:25
1
原创 【搜索+枚舉+數學思維】洛谷P1286 兩數之和
題目描述 我們知道從n個非負整數中任取兩個相加共有n*(n-1)/2個和，現在已知這n*(n-1)/2個和值，要求n個非負整數。 輸入格式： 輸入文件有若干行，每行一組數據，包含n*(n-1)/2+1個空格隔開的非負整數，其中第一
2020-02-22 20:43:25
原创 【樹鏈剖分】【bzoj2157】: 旅遊
Description Ray 樂忠於旅遊，這次他來到了T 城。T 城是一個水上城市，一共有 N 個景點，有些景點之間會用一座橋連接。爲了方便遊客到達每個景點但又爲了節約成本，T 城的任意兩個景點之間有且只有一條路徑。換句話說，
2020-02-22 20:43:25
原创 莫比烏斯函數詳解
在講這個函數之前。最好先了解歐拉函數。 我們用 \ 記爲整除。 記得小學的時候整除和整除以的概念麼？別混淆。 2整除4 記作 2\4。 歐拉函數用來表示。 那麼根據法裏級數的展開(這個感覺和ACM關係不大就先不介紹了。大概講的
2020-02-22 20:43:25
原创 【Dijkstra堆優化】【BZOJ 3040】 最短路(road)
傳送門~ Description submit Time Limit: 60 Sec Memory Limit: 200 MB N個點，M條邊的有向圖，求點1到點N的最短路（保證存在）。 1<=N<=1000000，1<=M
2020-02-22 20:43:25
原创 【DBSDFZOJ4473】幻想
Description ~~只有圖片 思路 其實這題看的第一眼首先想到的就是最短路 但是他有k次機會可以使路徑變爲原來的一半（向下取整） 當k==0時，我們只需跑一個最短路即可 在其他情況下，我們可以用Dp思想，從用了
2020-02-22 20:43:25
1
原创 【動態規劃】【記憶化搜索】關鍵子工程
Description 思路 這題其實是一道比較經典的Dp題，可以用記憶化搜索來解決這道題 首先子工程之間由於優先性，構成一個圖，而Dp卻只能解決有向無環圖，所以我們先進行拓撲排序，用拓撲序進行遞推，檢驗圖是否有環 接着
2020-02-22 20:43:25
原创 【搜索】bzoj1086: [SCOI2005]王室聯邦
Description “餘”人國的國王想重新編制他的國家。他想把他的國家劃分成若干個省，每個省都由他們王室聯邦的一個成 員來管理。他的國家有n個城市，編號爲1..n。一些城市之間有道路相連，任意兩個不同的城市之間有且僅有一
2020-02-22 20:43:25