原创 A Rainy Day in New York

有一種可能,兩個人經過各自的落日黃昏抵達同一個清晨,心裏的小鹿進化成高速公鹿,於是你打開門。 對於如今的我 沒有什麼比看到一部喜歡的電影能讓我感到興奮 於是乎,我遇到了《紐約的一個下雨天》 也許我的喜歡是感性的 就如有時會因爲一句話而喜歡

原创 [狀壓dp][BZOJ3717][PA2014]Pakowanie

題意 你有n個物品和m個包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品裝入包中,至少需要幾個包? Input 第一行兩個整數n,m(1<=n<=24,1<=m<=100),表示物品和包的數量。  第二行有n個整數a[1],a

原创 我(曾經)喜歡和我寫的的那些句子

1、我很久前就意識到,你是在車站和地鐵會跑起來趕那趟車的人,而我則永遠保持一個節奏,寧可錯過眼前的也不願變更自己的步伐。但是我始終沒有與你提起這一差別。因爲我發現,在即將錯過你的時候,我也曾跑了起來。  2、我也有自己的傲氣,因爲對方是你

原创 丁丁歷險記

丁丁歷險記 * 丁丁出來遊玩,看見冒險樂園,想玩極了,可該睡覺了,“那改天吧!” * “姐姐,休息一下下!”丁丁爬了山,虛脫至極,一屁股坐下,一驚,被攥的緊緊的手機消失了!!丁丁快速回想,只在前面休息過呀,當時手機消失了嗎?哎呀呀,就是想

原创 雜感

Honestly speaking, I don't hope to  be a perfect person, but I want to be a positive person. Well, I really wish everyo

原创 全世界誰傾聽你 重慶重慶

韶光太好,怎麼走過都是辜負。青春太短,怎麼燃燒都是耽誤。幸福太遠,怎麼奔跑都是駐足。不如潦草穿了衣服,一路種花,一路縱酒,在碧水青山裏,寫自己的句子去。白雲深處一回頭,年少時在山頂讀書。 你好,重慶 許是太久未旅行,出發前,興奮地做了許久

原创 海星

                                        一一 此刻的她,坐在海邊,與其說是海,充其量是個入海口。 手裏啊拿着個易拉罐,不是可樂,是啤酒。海風吹過,長髮被吹起。不知不覺中已張開了雙手,裝作飛翔,嘴裏喊

原创 uoj#30. 【CF Round #278】Tourists

題意: C 國有 n 座城市,編號 1,2,3,…,n,構成一張無向圖。每座城市都會賣菜,城市 i 菜價爲Pi。你需 要維護一下兩種操作: 1 x b:城市 x 的菜價變爲 b 2 u v:小 R 從 u 走到 v,你需要幫他規劃一條簡單

原创 基礎線段樹入門 NOI2017整數

世界如此美妙,你卻如此暴躁,這樣不好,不好                                                     ——呂秀才《武林外傳》 題目大意 n次操作維護一個長度爲n的二進制整數x,初始爲豐,支持以

原创 分塊入門 bzoj2141排隊

To infinity and beyond. ——《Wall-E》   首先可以用離散化+樹狀數組來計算逆序對個數 時間複雜度 (n log n) 對於有關逆序對的題目,首先可以想到逆序對的特質: 然後對於每個詢問(x,y) (x<y)

原创 [CodePlus2017][11月賽][切題]

似乎找不到什麼雞湯來安慰那個pkuwc滾粗的我 聽了大家的成績大概傷在day1 t2吧 11分 連暴力都不太會啊 不會騙分,不會寫暴力,不會總結,不會刷很多很多的題 自己蠢,自己頹,自己背鍋。 但是還是會忍不住難受 有些路,可能只有一個人

原创 [樹上差分]天天愛跑步

一道糾結了很久的題 重點不知道的是差分是對於每個桶而言的 樹上差分能解決一部分樹上統計問題 u表示起點,v表示終點 對於一條u到v的路徑,先討論LCA!=u&&LCA!=v的情況: 分爲u到LCA的路徑和LCA到v的路徑 對於u到LCA的

原创 [2018百度之星決賽][T3/T4]

Choice is an illusion created between those with power and those without.                                             

原创 [折半搜索]or [dp逆推] [[CC-XYHUMOQ]A humongous Query/01 序列 and 貝倫卡斯泰露

題意[soj187] 有一個以 11 開頭,00 結尾的 0101 序列(即只包含 00 和 11 的序列)SS,令 f(S)f(S) 表示序列 SS 中包含的 1010 交錯的子序列的個數,1010 交錯子序列是指 11 和 00 交錯

原创 ARC073F - Many Moves

設dp[i][y]表示一個點在x[i],另一個點在y時最小要走的步數 那麼有以下轉移 對於y != x[i-1]的狀態,可以證明,他們直接加|x[i] - x[i-1]|即可(如果有其他方案,不符合對dp的定義) 當y == x[i-1]