原创 luogu P1220 關路燈
題目描述 某一村莊在一條路線上安裝了n盞路燈，每盞燈的功率有大有小（即同一段時間內消耗的電量有多有少）。老張就住在這條路中間某一路燈旁，他有一項工作就是每天早上天亮時一盞一盞地關掉這些路燈。 爲了給村裏節省電費，老張記錄下了每盞路燈的位置和
2019-07-02 13:47:51
原创 與數論的廝守05:gcd(a,b)=gcd(b,a mod b)的證明
\[ 設c=gcd(a,b)，那麼a可以表示爲mc，b可以表示爲nc的形式。然後令a=kb+r，那麼我們就\\ 只需要證明gcd(b,r)=c即可。{\because}r=a-kb=mc-knc，{\therefore}gcd(b,r)=g
2019-06-27 13:44:47
原创 [國家集訓隊]數顏色 / 維護隊列
題目描述 墨墨購買了一套N支彩色畫筆（其中有些顏色可能相同），擺成一排，你需要回答墨墨的提問。墨墨會向你發佈如下指令： 1、 Q L R代表詢問你從第L支畫筆到第R支畫筆中共有幾種不同顏色的畫筆。 2、 R P Col 把第P支畫筆替換爲顏
2019-06-23 13:39:30
原创 luogu P3373 【模板】線段樹 2
題目描述 如題，已知一個數列，你需要進行下面三種操作： 1.將某區間每一個數乘上x 2.將某區間每一個數加上x 3.求出某區間每一個數的和 輸入格式 第一行包含三個整數N、M、P，分別表示該數列數字的個數、操作的總個數和模數。 第二行包含N
2019-06-23 13:39:30
原创 [AHOI2009]維護序列
題目描述 老師交給小可可一個維護數列的任務，現在小可可希望你來幫他完成。 有長爲N的數列，不妨設爲a1,a2,…,aN 。有如下三種操作形式： (1)把數列中的一段數全部乘一個值; (2)把數列中的一段數全部加一個值; (3)詢問數列中的一
2019-06-23 13:39:30
原创 [國家集訓隊]小Z的襪子
題目描述 作爲一個生活散漫的人，小Z每天早上都要耗費很久從一堆五顏六色的襪子中找出一雙來穿。終於有一天，小Z再也無法忍受這惱人的找襪子過程，於是他決定聽天由命…… 具體來說，小Z把這N只襪子從1到N編號，然後從編號L到R(L 儘管小Z並不在
2019-06-23 13:39:29
原创 [SDOI2009]HH的項鍊
題目描述 HH 有一串由各種漂亮的貝殼組成的項鍊。HH 相信不同的貝殼會帶來好運，所以每次散步完後，他都會隨意取出一段貝殼，思考它們所表達的含義。HH 不斷地收集新的貝殼，因此，他的項鍊變得越來越長。有一天，他突然提出了一個問題：某一段貝殼
2019-06-22 13:41:37
原创 luogu P2709 小B的詢問
題目描述 小B有一個序列，包含N個1~K之間的整數。他一共有M個詢問，每個詢問給定一個區間[L..R]，求Sigma(c(i)^2)的值,其中i的值從1到K，其中c(i)表示數字i在[L..R]中的重複次數。小B請你幫助他回答詢問。 輸入格
2019-06-22 13:41:37
原创 [JSOI2008]最大數
題目描述 現在請求你維護一個數列，要求提供以下兩種操作： 1、 查詢操作。 語法：Q L 功能：查詢當前數列中末尾L個數中的最大的數，並輸出這個數的值。 限制：L不超過當前數列的長度。(L>0) 2、 插入操作。 語法：A n 功能：將n加
2019-06-22 13:41:37
原创 luogu P4116 Qtree3
題目描述 給出N個點的一棵樹（N-1條邊），節點有白有黑，初始全爲白 有兩種操作： 0 i : 改變某點的顏色（原來是黑的變白，原來是白的變黑） 1 v : 詢問1到v的路徑上的第一個黑點，若無，輸出-1 輸入格式 第一行 N，Q，表示N個
2019-06-22 13:41:37
原创 [Usaco2005 Mar]Out of Hay 乾草危機
題目描述 Bessie 計劃調查N (2 <= N <= 2,000)個農場的乾草情況，它從1號農場出發。農場之間總共有M (1 <= M <= 10,000)條雙向道路，所有道路的總長度不超過1,000,000,000。有些農場之間存在着
2019-06-22 13:41:37
原创 luogu P1462 通往奧格瑞瑪的道路
題目描述 在艾澤拉斯，有n個城市。編號爲1,2,3,...,n。 城市之間有m條雙向的公路，連接着兩個城市，從某個城市到另一個城市，會遭到聯盟的攻擊，進而損失一定的血量。 每次經過一個城市，都會被收取一定的過路費（包括起點和終點）。路上並沒
2019-06-22 13:41:37
原创 [USACO07NOV]牛欄Cow Hurdles
題目描述 Farmer John 想讓她的奶牛準備郡級跳躍比賽，貝茜和她的夥伴們正在練習跨欄。她們很累，所以她們想消耗最少的能量來跨欄。 顯然，對於一頭奶牛跳過幾個矮欄是很容易的，但是高欄卻很難。於是，奶牛們總是關心路徑上最高的欄的高度。
2019-06-22 13:41:37
原创 luogu P3901 數列找不同
題目描述 現有數列A1,A2,⋯,A N，Q 個詢問(L i,R i)，ALi,ALi+1,⋯,ARi 是否互不相同 輸入格式 第1 行，2 個整數N,Q 第2 行，N 個整數ALi,ALi+1,⋯,A R i Q 行，每行2 個整數L i
2019-06-22 13:41:37
原创 [SCOI2011]糖果
題目描述 幼兒園裏有 N個小朋友，lxhgww老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果的時候，lxhgww 需要滿足小朋
2019-06-22 13:41:36