一開始就有人帶歪榜，差評。 題目鏈接：https://codeforces.com/gym/102392 B： solver：lzh View Code ...

題目鏈接：https://codeforces.com/gym/102392/problem/F 題意：被這題題意坑了很久，大意是說有一棵根為 \(1\) 的樹，每個節點初始都是白色， \(Alic ...

排水系統（water） 先把前 \(m\) 個的權值設為 \(1\)。 拓撲排序，將它的權值平分給它所有的出點。 輸出所有出度為 \(0\) 的點的權值。 這個思路沒 ...

Day1 T1 solution-洛谷博客 solution-cnblogs 題目鏈接-LOJ 題目鏈接-洛谷 首先我們考慮構造出一個符合題意的數列。 每次選擇一個 前面 \(k-1\) 個 ...

ECFinal2020 題解 A.Random Shuffle 每一個時刻每一位可以表示成其余位的異或。 可以用bitset記錄每一位和其它位之間的異或方程,記為\(f_i\) 比如對於左移13步，可以令\(f_i\leftarrow f_i\text{xor}f_{i-13 ...

題目鏈接：https://codeforces.com/gym/102832 題解：https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除獎勵外，其它的倍率均為 \(10\)，因此只要求出獎勵的最大值即可，直接 \(0/1\) 背包 ...

題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單，主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...

T1:儒略日 題解 T2:動物園 根據題意，顯然有：當飼料清單上某一位為0時，不能再加入一種動物使得這一位變為1，其余的位置可以為0或1 令\(S\)為所有飼料清單上第\(P_i\)為\(0\)的個數（注意要去重） 那么最終答案就是\(2^{k-S}-n\)（\(k,n\)即為題目 ...