原创 [Luogu P2470] [BZOJ 1068] [SCOI2007]壓縮

洛谷傳送門 BZOJ傳送門 題目描述 給一個由小寫字母組成的字符串,我們可以用一種簡單的方法來壓縮其中的重複信息。壓縮後的字符串除了小寫字母外還可以(但不必)包含大寫字母RRR與MMM,其中MMM標記重複串的開始,RRR重複從上一個M

原创 [Luogu P2329] [BZOJ 1082] [SCOI2005]柵欄

洛谷傳送門 BZOJ傳送門 題目描述 農夫約翰打算建立一個柵欄將他的牧場給圍起來,因此他需要一些特定規格的木材。於是農夫約翰到木材店購買木材。可是木材店老闆說他這裏只剩下少部分大規格的木板了。不過約翰可以購買這些木板,然後切割成他所需

原创 [Luogu P3277] [BZOJ 2335] [SCOI2011]飛鏢

洛谷傳送門 BZOJ傳送門 題目描述 飛鏢是在歐洲頗爲流行的一項運動。它的鏢盤上分爲202020個扇形區域,分別標有111到202020的分值,每個區域中有單倍、雙倍和三倍的區域,打中對應的區域會得到分值乘以倍數所對應的分數。 例如打

原创 [Luogu P3290] [BZOJ 4572] [SCOI2016]圍棋

洛谷傳送門 BZOJ傳送門 題目描述 近日,谷歌研發的圍棋AI—AlphaGo以4:1的比分戰勝了曾經的世界冠軍李世石,這是人工智能領域的又一里程碑。 與傳統的搜索式AI不同,AlphaGo使用了最近十分流行的卷積神經網絡模型。在卷積

原创 [Educational Codeforces Round 32] - G Xor-MST

洛谷傳送門 Codeforces傳送門 題意翻譯 已知一個nnn個節點的無向完全圖,第iii個節點的權值爲aia_iai​,iii與jjj的邊的權值是ai⨁aja_i \bigoplus a_jai​⨁aj​,求該圖的MST的權值 解

原创 [Luogu P4165] [BZOJ 1071] [SCOI2007]組隊

洛谷傳送門 BZOJ傳送門 題目描述 NBA每年都有球員選秀環節。通常用速度和身高兩項數據來衡量一個籃球運動員的基本素質。假如一支球隊裏速度最慢的球員速度爲minVminVminV,身高最矮的球員高度爲minHminHminH,那麼這

原创 [BZOJ 4241] 歷史研究

BZOJ傳送門 題目描述 IOI國曆史研究的第一人——JOI教授,最近獲得了一份被認爲是古代IOI國的住民寫下的日記。JOI教授爲了通過這份日記來研究古代IOI國的生活,開始着手調查日記中記載的事件。 日記中記錄了連續NNN天發生的時

原创 [Luogu P4022] [BZOJ 2806] [CTSC2012]熟悉的文章

洛谷傳送門 BZOJ傳送門 題目描述 阿米巴是小強的好朋友。 在小強眼中,阿米巴是一個作文成績很高的文藝青年。爲了獲取考試作文的真諦,小強向阿米巴求教。阿米巴給小強展示了幾篇作文,小強覺得這些文章怎麼看怎麼覺得熟悉,彷彿是某些範文拼拼

原创 [BZOJ 3786] 星系探索

BZOJ傳送門 題目描述 物理學家小C的研究正遇到某個瓶頸。 他正在研究的是一個星系,這個星系中有nnn個星球,其中有一個主星球(方便起見我們默認其爲111號星球),其餘的所有星球均有且僅有一個依賴星球。主星球沒有依賴星球。 我們定義

原创 [VK Cup 2016 - Round 3] - D Bearish Fanpages

洛谷傳送門 Codeforces傳送門 題目描述 There is a social website with nnn fanpages, numbered 111 through nnn . There are also nnn c

原创 [Educational Codeforces Round 7] - F The Sum of the k-th Powers

洛谷傳送門 Codeforces傳送門 題目大意 求∑i=1nikmod  (109+7)\sum_{i=1}^ni^k\mod (10^9+7)∑i=1n​ikmod(109+7), n≤10

原创 [LOJ #565] 「LibreOJ Round #10」mathematican 的二進制

LOJ傳送門 題目描述 有一個長度很大的二進制串,初始時它的每一位都爲 000。現在有 mmm 個操作,其中第 iii 個操作是將這個二進制串的數值加上 2ai(0≤ai≤n){2}^{a_i}({0}\leq{a_i}\leq{n}

原创 [Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)] - E Robot Arm

洛谷傳送門 Codeforces傳送門 題目大意 給你一個有nnn段的機械臂, 給出mmm個操作, 每次將一截機械臂伸長lil_ili​或順時針旋轉lll°。 在每次操作後你需要回答一開始最靠右點當前的位置。 解題分析 很好的一道線段

原创 [Luogu P4097] [BZOJ 3165] [HEOI2013]Segment

洛谷傳送門 BZOJ傳送門 題目描述 要求在平面直角座標系下維護兩個操作: 在平面上加入一條線段。記第 iii 條被插入的線段的標號爲 iii 給定一個數 kkk,詢問與直線 x=kx = kx=k 相交的線段中,交點最靠上的線段的

原创 [Codeforces Round #335 (Div. 1)] - C Freelancer's Dreams

洛谷傳送門 Codeforces傳送門 題目大意 給你nnn種工作, 第iii種每天能給你aia_iai​點aaa值, bib_ibi​點bbb值, 每種工作可以做任意時間, 求要達到ppp點aaa值和qqq點bbb值至少需要多少天。