NOIP2020 題解
排水系統（water） 先把前 \(m\) 個的權值設為 \(1\)。 拓撲排序，將它的權值平分給它所有的出點。 輸出所有出度為 \(0\) 的點的權值。 這個思路沒 ...
原文：ECFinal2020 題解
ECFinal 題解 A.Random Shuffle 每一個時刻每一位可以表示成其余位的異或。 可以用bitset記錄每一位和其它位之間的異或方程,記為 f i 比如對於左移 步，可以令 f i leftarrow f i text xor f i 。 如果知道 mod x 的值，我們也就知道了當前這個時刻的后 k 位， k 是最大滿足 k x 的值。 在 n geq 的條件下，至少有 個方程， ...
2021-04-27 20:36 0 559 推薦指數：
相關推薦
IOI2020 題解
Day1 T1 solution-洛谷博客 solution-cnblogs 題目鏈接-LOJ 題目鏈接-洛谷 首先我們考慮構造出一個符合題意的數列。 每次選擇一個 前面 \(k-1\) 個 ...
2020 CCPC 長春題解
題目鏈接：https://codeforces.com/gym/102832 題解：https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除獎勵外，其它的倍率均為 \(10\)，因此只要求出獎勵的最大值即可，直接 \(0/1\) 背包 ...
NOIP 2020 簡要題解
題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單，主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...
CSPs-2020 題解
T1:儒略日 題解 T2:動物園 根據題意，顯然有：當飼料清單上某一位為0時，不能再加入一種動物使得這一位變為1，其余的位置可以為0或1 令\(S\)為所有飼料清單上第\(P_i\)為\(0\)的個數（注意要去重） 那么最終答案就是\(2^{k-S}-n\)（\(k,n\)即為題目 ...
JOISC2020 題解
注：以下的有些解法不一定是標解，甚至可能麻煩了好幾倍。 部分題解參考了 zyy 神仙的題解和 zjc 神仙的題解。 LOJ3271. 「JOISC 2020 Day1」建築裝飾 4 題意 給定長度為 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。對於每個 $i ...
JOISC2020 題解
LOJ3271「JOISC 2020 Day1」建築裝飾 4 有一個顯然的 \(O(n^2)\) 做法，然后用歸納法可以證明任意時刻合法的位置都是一個線段，就可以 \(O(n)\) 了。 要不是這題我才不會想到優化呢 LOJ3272「JOISC 2020 Day1」漢堡肉 考慮 ...
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 ...