Codeforces Gym 102392F Game on a Tree (SEERC2019 F題) 題解
題目鏈接：https://codeforces.com/gym/102392/problem/F 題意：被這題題意坑了很久，大意是說有一棵根為 \(1\) 的樹，每個節點初始都是白色， \(Alice\) 能在這棵樹的某個節點放下一個棋子，並使得該節點變為黑色，然后從 \(Bob\) 開始，兩人 ...
原文：Codeforces 1491H. Yuezheng Ling and Dynamic Tree 題解
題目鏈接：H. Yuezheng Ling and Dynamic Tree 題目大意：給定一棵大小為 n 的一 為根節點的樹，樹用如下方式給出：輸入 a ,a , dots,a n ，保證 leq a i lt i ，將 a i 與 i 連邊形成一棵樹。 接下來有兩種操作： l r x 令 a i max a i x, l leq i leq r 。 u v 查詢在當前的 a 數組構成的樹上 u ...
2021-03-01 10:12 4 158 推薦指數：
相關推薦
Codeforces Round #569 題解
Codeforces Round #569 題解 CF1179A Valeriy and Deque 有一個雙端隊列，每次取隊首兩個值，將較小值移動到隊尾，較大值位置不變。多組詢問求第\(m\)次操作時隊首兩個數。 顯然\(O(n)\)次以內隊首變成了最大值，之后就循環了，暴力前 ...
codeforces 1295 題解（完結）
codeforces 1295 題解 A. Display The Number 給你可顯示的總數，讓你湊個最大的數，很明顯，抽象的思想就是“好鋼要用在刀刃上”，如果可顯示的數字越大，所消耗的越小，他自然更好。 我們觀察一下各個數字的消耗情況： 0 1 2 3 4 5 6 7 8 9 ...
Codeforces Round #732 題解
AquaMoon and Two Arrays 因為要求每一次操作后數都要大於 \(0\), 於是我們每一次選一個大於其目標值的數把它減一，選一個小於其目標值的數把它加一即可。 AquaMoon ...
Codeforces Round #557 題解【更完了】
Codeforces Round #557 題解 掉分快樂 CF1161A Hide and Seek Alice和Bob在玩捉♂迷♂藏，有\(n\)個格子，Bob會檢查\(k\)次，第\(i\)次檢查第\(x_i\)個格子，如果Alice在這個格子就輸了。Alice一開始會在一個格子 ...
Codeforces Global Round 15 題解
A - Subsequence Permutation 求出 \(s\) 排序后的結果 \(t\)，計算 \(s, t\) 不同的位置數即可。 B - Running for Gold 答案唯一 ...
Codeforces 1474F. 1 2 3 4 ... 題解
題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10 ...