原创 【網絡流】[HAOI2010] 訂貨

LinkLinkLink luoguluoguluogu 251725172517 DescriptionDescriptionDescription 某公司估計市場在第i個月對某產品的需求量爲Ui,已知在第i月該產品的訂貨單價爲

原创 【JZOJ】【單調棧】奶牛的歌聲

LinkLinkLink JZOJJZOJJZOJ 125612561256 DescriptionDescriptionDescription Farmer John的N(1<=N<=50,000)頭奶牛喜歡站成一排一起唱歌(當

原创 【JZOJ】【DP】翻硬幣

LinkLinkLink JZOJJZOJJZOJ 392139213921 DescriptionDescriptionDescription 小X 離開家的時候忘記帶走了錢包,掉下的硬幣在桌子上排成了一列。正在等着哥哥回來的小

原创 【DP】【斜率】滑雪場的纜車

LinkLinkLink JZOJJZOJJZOJ 125712571257 DescriptionDescriptionDescription 科羅拉州的Farmer Ron打算爲他的奶牛們建造一個滑雪場(雖然需要的設施僅僅是一

原创 【結論】大河的序列

LinkLinkLink luoguluoguluogu P4144P4144P4144 DescriptionDescriptionDescription 大河有一些襪子,但經常十分散亂的堆放着。 有一天龍兒忍不住了,於是將襪子

原创 【暴力】JZOJ 2317 心中報情

LinkLinkLink JZOJJZOJJZOJ 231723172317 DescriptionDescriptionDescription 現在平面上有k個矩陣,每個矩陣有統計的代價,若有兩個矩陣相交了, 請計算兩個矩陣所包

原创 【堆】【貪心】Leopard學霸

DescriptionDescriptionDescription 馬上假期就要到了,THU的神犇Leopard假期裏都不忘學霸,現在有好多門功課,每門功課都耗費他1單位時間來學習。 他的假期從0時刻開始,有1000000000個

原创 【DFS】【樹】Candy選首都(treeland)

DescriptionDescriptionDescription Treeland是一個有n個城市組成的國家,其中一些城市之間有單向邊連通。在這個國家中一共有n-1條路。我們知道,如果我們不考慮路的方向,那麼我可以從任意城市到達

原创 【Hash】【二分】ANT-Antisymmetry

LinkLinkLink luoguluoguluogu P3501P3501P3501 DescriptionDescriptionDescription 對於一個01字符串,如果將這個字符串0和1取反後,再將整個串反過來和原串

原创 【線段樹】SSLOJ 2646 線段樹練習三

LinkLinkLink SSLOJSSLOJSSLOJ 264626462646 DescriptionDescriptionDescription 給定一條長度爲m的線段,有n個操作,每個操作有3個數字x,y,z表示把區間[x

原创 【JZOJ】【數論?】capacitor

LinkLinkLink JZOJ capacitor DescriptionDescriptionDescription (大意) 對於一個xy\frac{x}{y}yx​而言,我們可以將它變爲yx+y\frac{y}{x+y}

原创 【線段樹】SSLOJ 2648 線段樹練習五

LinkLinkLink SSLOJSSLOJSSLOJ 264826482648 DescriptionDescriptionDescription 一行N個方格,開始每個格子裏的數都是0。現在動態地提出一些問題和修改:提問的形

原创 【離散化】線段樹練習題1

LinkLinkLink SSL 2644 DescriptionDescriptionDescription 桌子上零散地放着若干個盒子,桌子的後方是一堵牆。如右圖所示。現在從桌子的前方射來一束平行光, 把盒子的影子投射到了牆上

原创 【線段樹】SSLOJ 2644 線段樹練習一

LinkLinkLink SSLOJSSLOJSSLOJ 264426442644 DescriptionDescriptionDescription 桌子上零散地放着若干個盒子,桌子的後方是一堵牆。如右圖所示。現在從桌子的前方射

原创 【線段樹】SSLOJ 2647 線段樹練習四

LinkLinkLink SSLOJSSLOJSSLOJ 264726472647 DescriptionDescriptionDescription 在平面內有一條長度爲n的線段(也算一條線段),可以對進行以下2種操作: 1 x