原创 集訓4.10-籃球賽
籃球賽 題目描述 一年一度的高一YL杯超級籃球賽開賽了。當然，所謂超級，意思是參賽人數可能多餘5人。小三對這項籃球非常感興趣，所以一場都沒有落下。每個中午都準時守侯在籃球場看比賽。經過一個星期的研究，小三終於對籃球的技戰術找到了一絲絲
2020-02-22 23:44:40
原创 集訓4.10-區間素數
區間素數 題目描述 給定區間[L,R]，請計算區間內素數的個數。 輸入格式 兩個整數，L和R，其中 L <= R <= 2147483647, 且 R - L <= 1000000。 輸出格式 一個整數，表示區間內素數的個
2020-02-22 23:44:40
原创 bitset題目
題目：在美麗的比特鎮一共有 n 個景區，編號依次爲 1 到 n，它們之間通過若干條雙向道路連接。Byteasar 慕名來到了比特鎮旅遊，不過由於昂貴的門票費，他只能負擔起 4 個景區的門票費。他可以在任意景區開始遊覽，然後結束在任意景區
2020-02-22 23:44:40
原创 Dijkstra+堆優化
關於dijkstra，我們應該比較熟悉了，今天講的是dijkstra的堆優化（O（ElogN）l）（如果連dijkstra都不知道的小朋友給你一個網址：http://www.cnblogs.com/dolphin0520/archive/
2020-02-22 23:44:40
原创 GDKOI2017總結
第一次這樣的比賽，考得很差。。。。 勉強拿了個3等，day1 90 day2 20.。。。 其實day1很遺憾，t4我是知道騙分只有一個限制的dp的，但是我在第一題耗太久了，最後也沒有拍出來這個t4，很難受的。聽評講的時候，t4正解
2020-02-22 23:44:40
原创 集訓4.10-中國移動
中國移動 題目描述 一個公司有三個移動服務員。如果某個地方有一個請求，某個員工必須趕到那個地方去（那個地方沒有其他員工），某一時刻只有一個員工能移動。被請求後，他才能移動，不允許在同樣的位置出現兩個員工。從p到q移動一個員工，需
2020-02-22 23:44:40
原创 編程技巧——c++整數讀入優化
自從noip解放STL之後，許多c黨都在一些東西的編寫上比p黨優勢太多了，p黨唯一值得高興得就只有輸入read比c++快很多了。c++的scanf就算已經很快，但同樣容易超時。 所以，，，一天來講c++讀入整數（只是整數！！！！）的優化。
2020-02-22 23:44:40
原创 noip2016總結
身爲初一的我已經第二次踏進廣州二中了。。。。。然而上一次滿懷希望，掛了，這一次同樣滿懷希望，本來以爲380，掛了。。。 先說說題解吧： 第一題，模擬 第二題，枚舉前四位數。。。 第三題，單調隊列。 第四題，前綴和，後綴和加上數學。。。 第
2020-02-22 23:44:40
原创 集訓-可割點（樹形DP）
可割點 題目描述 有一顆N個結點樹，編號是1至N。如果刪除結點i，可以使得剩下的各自子樹的結點數量都不超過N/2，那麼結點i被稱爲“可割”點。 根據前面的意思，一棵樹可能有多個“可割”點。把所有的可割點按照結點的編號從小到大輸出。如果
2018-09-04 22:46:17
原创 集訓-加分二叉樹[NOIP2003提高組]
加分二叉樹 題目描述 【問題描述】 設一個 n 個節點的二叉樹 tree 的中序遍歷爲（ l,2,3,…,n ），其中數字 1,2,3,…,n 爲節點編號。每個節點都有一個分數（均爲正整數），記第 j 個節點的分數爲 di ， tr
2018-09-04 22:46:16
原创 集訓-青蛙
青蛙 題目描述 你是一隻青蛙，現在處於一個無窮大的網格中，現在你所在的點座標是(xMe,yMe)，你的目標是跳到點(xHome,yHome)。你有兩種不同的跳躍方式，第一種是：如果你現在的點座標是(x,y),你跳一步能跳到相鄰的四個點
2018-09-04 22:46:16
原创 集訓-一筆畫（狀壓DP）
一筆畫 題目描述 由於小毛同學智商不高，理解不了真正的一筆畫問題，於是他就開始研究一種變形的一筆畫問題。給出 n 行 m 列的點陣，每個點是一個字符： “．” 或 “#” ，其中“#”表示該點是障礙物。現在小毛的問題是： 他最少要畫多
2018-09-04 22:46:16
1
原创 集訓-螞蟻聚會（樹形DP）
螞蟻聚會 題目描述 有n個蟻巢，這n個蟻巢形成一顆樹形結構，第i個蟻巢有a[i]只螞蟻。現在螞蟻們想舉行一個大型的聚會。 但是這些螞蟻比較懶惰，都不想走太遠，每隻螞蟻最多只願意走X步（每一步就是走一條邊）。 它們要計算：如果選擇第i個
2018-09-04 22:46:16
原创 一道關於逆序對的題目
逆序對 題目描述 Smart得到了一個1~n的全排列。 Smart每次會交換第i個數和第j個數，對於每一次交換，Smart需要Sarah回答該全排列的逆序對數爲多少。 “1、2、3、4、………、248289469！”Sarah如是回答
2018-09-04 22:46:16
原创 集訓-變形合唱隊形（DP）
變形合唱隊形 題目描述 有n（編號0至n-1）個學生組成的合唱隊，已知他們的身高，且沒有相同的。現在要你來負責給他們排隊，使得他們的身高是“山峯”型的。所謂的“山峯型”是指，存在一個下標j (0 < j < n-1), 使得下標從0到
2018-09-04 22:46:16