原创 lightoj 1007Mathematically Hard （歐拉函數水題）
題目鏈接：here 如題：水題； 但是好坑。。。。。。。 注意：①篩法歐拉函數先除再乘，可使用int數組（這題開兩個 unsigned long long 爆內存）或者sum數組和euler數組使用同一個數組
2020-07-02 20:39:17
原创 Codeforces Round #364 F Break Up
題目鏈接：點擊打開鏈接 F. Break Up time limit per test 3 seconds memory limit per test 256 megabytes input standard input ou
2020-02-21 20:30:23
原创 lightoj 1045(數論)
題目鏈接：here 身爲數論弱弱，今天開始刷數論，今天就學了一招（取對數求位數） 題意：n!的m進制一共多少位------------------------------------- 想到了怎麼預處理，可惜沒
2020-02-21 20:30:13
原创 hdu5653 Bomber Man wants to bomb an Array(dp)
給一個長度爲 NNN 的一維格子和一些炸彈的位置，請你計算 “最大總破壞指數”。 每個炸彈都有向左和向右的破壞力，如果一個炸彈向左和向右的破壞力分別爲 LLL 和 RRR, 那麼該炸彈將炸燬 L+R+1L + R + 1L+R+1 個
2020-02-21 20:30:12
原创 hdu 3635（並查集）
題目大意： 初始時，有n個龍珠，編號從1到n，分別對應的放在編號從1到n的城市中。 現在有2種操作： T A B，表示把A球所在城市全部的龍珠全部轉移到B球所在城市。 Q A，表示查詢A。要求得到的信息分別是：X:A現在所在的城市，Y:A
2020-02-21 20:30:12
原创 zoj3946 Highway Project(單源最短路徑)
題目傳送門 題意：一個帝國有 n 個城市，可以在城市兩兩之間建立 m 條高速公路，建立 x，y 之間的高速路需要時間 d（雙向），花費爲 c，最後建立完邊後，使得首都 0 號城市到各個城市
2020-02-21 20:30:12
原创 hdu5652 India and China Origins bfs+二分
題目： 很久以前，中國和印度之間並沒有喜馬拉雅山相隔，兩國的文化交流很頻繁。隨着喜馬拉雅山海拔逐漸增加，兩個地區的交流也越來越少，最終沒有了來往。 假設當時的地形和我畫的一樣，藍色部分代表海洋，而且當時人們還沒有發明輪船。黃色部分代表
2020-02-21 20:30:12
原创 sdut 2605
題目鏈接：here 思路：一開始看到n是1e5，於是就直接用快速冪了，然後就TLE了，手動 既然nlogn不行，那麼只能o(n)了； =-= 然後就只能打表了
2020-02-21 20:30:12
原创 hdu 5777 貪心
題目： 小白在玩一個遊戲。桌子上有n張多米諾骨牌排成一列。它有k次機會，每次可以選一個還沒有倒的骨牌，向左或者向右推倒。每個骨 牌倒下的時候，若碰到了未倒下的骨牌，可以把它推倒。小白現在可以隨意設置骨牌的高度，但是骨牌高度爲整數，且至少
2020-02-21 20:30:11
原创 hdu5647 DZY Loves Connecting (樹形dp)
中檔的樹形dp題 問題描述 DZY有一棵nnn個結點的無根樹，結點按照1∼n1\sim n1∼n標號。 DZY喜歡樹上的連通集。一個連通集SSS是由一些結點組成的集合，滿足SSS中任意兩個結點u,vu,vu,v能夠用樹上的路徑連通，
2020-02-21 20:30:11
原创 UVA 1378 A Funny Stone Game (經典博弈)
題目傳送門 代碼不是關鍵，關鍵的是對博弈和sg函數的理解。重點是在構造sg函數的時候是將一個石頭看成一個堆，所以按照sg函數的定義後繼狀態爲兩個石頭構成的堆。然後根據對稱性原理和xor的性質，在某個堆，只有石頭個數爲奇數時纔會對參與xo
2018-08-28 13:26:08
2
原创 Codeforces Round #369 (Div. 2) C. Coloring Trees
ZS the Coder and Chris the Baboon has arrived at Udayland! They walked in the park where n trees grow. They decided t
2018-08-28 13:26:08
1
原创 Codeforces Round #366 (Div. 2) C. Thor
題目鏈接：點擊打開鏈接 C. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output
2018-08-28 13:26:08
1
原创 Codeforces Round #379 (Div. 2) Anton and Chess
D. Anton and Chess time limit per test 4 seconds memory limit per test 256 megabytes input standard input output
2018-08-28 13:26:08