JOISC部分題解 懶得全部寫完了，選了一些自己覺得海星的題更。 題目名稱是 loj 上的。 2014 巴士走讀 建反圖后，將詢問按照\(L\)從小到大排、，邊按照\(Y\)從小到大排序后跑 dij，對於每個點維護一個單調指針，每次把能加入圖中的邊加入，發現如果一條邊在先前已經加入 ...

NWERC 2020 部分題解 A. Atomic Energy 題意 完全背包，物品的體積是\(1,2...n\) 價值是\(a_1,a_2...a_n\) 給出\(q\)次詢問，每次詢問體積恰為\(k\)的背包的價值是多少 \[1 \leq n \leq 100,q \leq ...

JSOI部分題解 JSOI2019 神經網絡 考慮把依次經過的樹寫成一個序列並放在一個環上，那么這個序列所要滿足的條件就是開頭必須是\(1\)，相鄰的兩個數不相同且首尾不能均為\(1\)（如果均為\(1\)的話會算重）。 對於每一棵樹，我們可以設\(f_{i,j,0/1/2}\)表示以\(i ...

2021長安杯部分WP 這次長安杯我做的是第二部分和第三部分 第二部分 檢材2的IP隊友給的 www.honglian7001.com 12.檢材二的原始硬盤的SHA256值 ...

A. 題意：就是有一個大桌子，環繞有順勢站1~m共m個座位，n個選手坐在部分位置上。然后如果有一個人a了一道題，卻沒有立刻發氣球給他，他產生怒氣值是發氣球給他的時間減去a題時間。現在有一個機器人順時針環繞桌子發球，每個單位時間走過一個位置。問機器人在哪個位置開始發氣球總怒氣值最小，輸出最小怒氣值 ...

吹水 考場只 A 了一道題屬實沒救了。 不懂啊，怎么感覺 B 比 F 難... A - Xor Battle 倒着考慮，遇到一個 \(1\) 的輪的時候，如果當前數字不在之后所有數字的線性基中 ...

D - Secret Passage 考慮倒推：每次就是選擇一個之前的字符扔到前面來，並且再新加一個字符。考慮哪些字符會扔到前面，顯然是刪除盡量少的字符滿足剩下的是原串后綴。那么每個狀態可以用 \( ...

目錄 Evacuation Sum Modulo Count Modulo 2 Robots Construct Points Amidakuji Yo ...