原创 【bzoj1087】[SCOI2005]互不侵犯King
傳送門：戳這裏看題面 解題思路 dp[i][j][k] 表示到第i行爲止，用了j個國王，且第i行的排列方式是k的總方案數 因爲第i行的狀態只與第i-1行和第i+1行有關，所以只要從上到下dp，並預處理 c1[i] 和 c2[i]
2020-02-23 22:55:44
原创 【歐拉路】codeforces #547D Mike and Fish 歐拉回路
題目 傳送門：戳戳戳 題目大意：給定一個網格圖上的n個點，對他們用紅、藍染色，使得每一列及每一行紅色點個數與藍色點個數差不超過1 思路 將每一個橫座標/縱座標看做一個點，每個點看做一條連接兩個座標的邊 【以後可以考慮的一個想法
2020-02-23 22:55:44
1
原创 20150807解題報告
【T1】way 寫了個hash+map的優美狀壓，改寫成meet in the middle可以滿分。【我說的是人話嗎？】 100%題解：對於一條哈密爾頓迴路，除了1外另找一個點i則該路徑爲1-……-i-……-1。記前半段除了1與i長度爲
2020-02-23 22:55:44
原创 Andrew Ng - 神經網絡與深度學習 - 第二週編程作業的一個bug
本人使用jupyter運行.ipynb，安裝方式爲 pip3 install jupyter notebook 在測試神經網絡，運行該行代碼時： print ("y = " + str(test_set_y[0,index]) +
2019-02-03 18:45:59
7
原创 【bzoj1009】[HNOI2008]GT考試
Problem Description 阿申準備報名參加GT考試，准考證號爲N位數X1X2….Xn(0<=Xi<=9),他不希望准考證號上出現不吉利的數字。他的不吉利數學A1A2…Am(0<=Ai<=9)有M位，不出現是指X1X2…Xn中
2018-09-03 19:27:33
原创 【NOIP模擬】20151015模擬
T1 找位置 Problem 問題描述 FJ 想找一個最好的位置來建新農場,這樣他每天可以少走些路。FJ 所在的區域,有 N個城鎮(1 <= N <= 10,000),城鎮之間,有 M(1 <= M <= 50,000)條雙向路相連,所有
2018-09-03 19:27:32
原创 【bzoj4455】[Zjoi2016]小星星
Problem Description 小Y是一個心靈手巧的女孩子，她喜歡手工製作一些小飾品。她有n顆小星星，用m條彩色的細線串了起來，每條細線連着兩顆小星星。有一天她發現，她的飾品被破壞了，很多細線都被拆掉了。這個飾品只剩下了n-1條細
2018-09-03 19:27:31
原创 【Codeforces Good Bye 2015】D. New Year and Ancient Prophecy
Problem Time limit per test 2.5 seconds Memory limit per test 512 megabytes Input standard input Output standard out
2018-09-03 19:27:31
原创 【NOIP or 省選】登山——數學+DP
Problem 題目簡述 惡夢是一個登山愛好者,今天他來到了黃山。 俗話說的好,不走回頭路。所以在黃山,你只能往前走,或者往上走。並且很顯然的是,當你走到山脊的時候,你不能夠往上走,你只能往前走一步再往上走。 抽象一點而言就是,你可以
2018-09-03 19:27:31
原创 【2015の復活】Hopscotch——CDQ分治
Problem Background 給定一個 n 行 m 列的方格,每個格子裏有一個正整數 a,1 ≤ a ≤ k, k ≤ n ∗ m 假設你當前時刻站在 (i, j) 這個格子裏,你想要移動到 (x, y),那必須滿足以下三個條件
2018-09-03 19:27:31
原创 【poj2728】Desert King
Problem Description David the Great has just become the king of a desert country. To win the respect of his people, he
2018-09-03 19:27:30
2
原创 【bzoj1901】Zju2112 Dynamic Rankings
Problem Description 給定一個含有n個數的序列a[1],a[2],a[3]……a[n]，程序必須回答這樣的詢問：對於給定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的數是多少(1≤k≤j-i+
2018-09-03 19:27:30
原创 【NOIP or 省選】Melancholy ——線段樹+容斥原理
Problem 題目簡述 DX3906 星系,Melancholy 星上,我在勘測這裏的地質情況。 我把這些天來已探測到的區域分爲 N 組,並用二元組(D,V)對每一組進行標記:其中 D 爲區域的相對距離,V 爲內部地質元素的相對豐富程
2018-09-03 19:27:30
原创 【bzoj4430】[Nwerc2015]Guessing Camels賭駱駝
Problem Description Jaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 20
2018-09-03 19:27:30
原创 【bzoj4431】[Nwerc2015]Hole in One一桿進洞
Problem Description Janine recently went to her local game store and bought “Hole in One”, a new mini-golf game for her
2018-09-03 19:27:30