gym102586 部分題解
目錄 Evacuation Sum Modulo Count Modulo 2 Robots Construct Points Amidakuji Yo ...
原文：gym103428 部分題解
鏈接 B 考慮集合不好算，先算一個長為 k 的序列 可以重復 的方案數，然后容斥出集合的方案。 第一部分：計算序列個數。 稱一個可重集為一個 塊 當且僅當其所有元素在 c cdot k,c cdot k 之間且所有元素的出現次數相同。於是 ,n 可以分解成 mathcal O log n 個塊。容易發現如下兩個性質： 從一個塊中選擇若干個元素異或起來，得到的還是一個大小相同的塊 從兩個塊中選擇各若 ...
2021-11-24 13:14 2 87 推薦指數：
相關推薦
gym102346題解
B Buffoon 判斷最大值是不是第一個數，簽到題。 H Hour for a Run 輸出\(n*m\)的\(10\%\)到\(90\%\)，簽到題，注意別用浮點數和ceil，有精度問題。 ...
NWERC 2020 部分題解
NWERC 2020 部分題解 A. Atomic Energy 題意 完全背包，物品的體積是\(1,2...n\) 價值是\(a_1,a_2...a_n\) 給出\(q\)次詢問，每次詢問體積恰為\(k\)的背包的價值是多少 \[1 \leq n \leq 100,q \leq ...
JSOI部分題解
JSOI部分題解 JSOI2019 神經網絡 考慮把依次經過的樹寫成一個序列並放在一個環上，那么這個序列所要滿足的條件就是開頭必須是\(1\)，相鄰的兩個數不相同且首尾不能均為\(1\)（如果均為\(1\)的話會算重）。 對於每一棵樹，我們可以設\(f_{i,j,0/1/2}\)表示以\(i ...
2021長安部分題解
2021長安杯部分WP 這次長安杯我做的是第二部分和第三部分 第二部分 檢材2的IP隊友給的 www.honglian7001.com 12.檢材二的原始硬盤的SHA256值 ...
ccpc秦皇島部分題解
A. 題意：就是有一個大桌子，環繞有順勢站1~m共m個座位，n個選手坐在部分位置上。然后如果有一個人a了一道題，卻沒有立刻發氣球給他，他產生怒氣值是發氣球給他的時間減去a題時間。現在有一個機器人順時針環繞桌子發球，每個單位時間走過一個位置。問機器人在哪個位置開始發氣球總怒氣值最小，輸出最小怒氣值 ...
JOISC部分題解
JOISC部分題解 懶得全部寫完了，選了一些自己覺得海星的題更。 題目名稱是 loj 上的。 2014 巴士走讀 建反圖后，將詢問按照\(L\)從小到大排、，邊按照\(Y\)從小到大排序后跑 dij，對於每個點維護一個單調指針，每次把能加入圖中的邊加入，發現如果一條邊在先前已經加入 ...
NOI 2021 部分題目題解
最近幾天復盤了一下NOI 2021，愈發發覺自己的愚蠢，可惜D2T3仍是不會，於是只寫前面的題解 Day1 T1 可以發現，每次相當於將 \(x\to y\) 染上一種全新顏色，然后一條邊是重邊當且僅當兩端有顏色且相同，於是就可以使用樹鏈剖分維護了。 復雜度 \(\Theta(n\log ...