CF Hello2020 D. New Year and Conference
D. New Year and Conference 題意 有\(2n\)個區間，分別為\([sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdots,[sa_n,ea_n],[sb_n,eb_n]\)，每兩個區間為一對，共\(n\)對區間 ...
原文：CodeForces 1313D - Happy New Year
我在 E的題解里提到本題非常難，是我出言不遜了。。我之前讀錯題意了。。 洛谷題目頁面傳送門 amp CodeForces題目頁面傳送門 有 m 孩子，編號為 sim m 。有 n 條咒語，第 i 條可以讓編號在 l i,r i 內的所有孩子得到 顆糖，每條咒語可以施或不施。要求最大化得到奇數顆糖的孩子的數量。輸出這個數量。保證若施所有咒語，那么每個孩子得到的糖的數量不超過 s 。 n in lef ...
2020-03-04 10:55 2 718 推薦指數：
相關推薦
CF1619D. New Year's Problem
CF1619D. New Year's Problem 大致題意 Vlad要給 \(n\) 個朋友買禮物，有 \(m\) 個商店。定義 \(p_{ij}\) 為從第 \(i\) 個商店給第 \(j\) 個朋友買禮物產生的快樂值（由矩陣給出）。定義 \(α\) 為所有朋友的快樂值的最小值 ...
CodeForces 1313E - Concatenation with intersection
洛谷題目頁面傳送門 & CodeForces題目頁面傳送門 給定\(3\)個字符串\(a,b,c,|a|=|b|=n,|c|=m\)，求滿足以下全部條件的有序區間對\(([l1,r1],[l2,r2])\)的個數： \([l1,r1]\cap[l2 ...
New Year's resolution for 2016
A New Year's resolution is a traditional for me to celebrate a new beginning. For the past year, I have finished all the items except one but I think ...
CF750E New Year and Old Subsequence
題目鏈接:CF750E New Year and Old Subsequence E. New Year and Old Subsequence time limit per test 3 seconds memory limit per test 256 megabytes ...
Good Bye 2016 F.New Year and Finding Roots(交互)
題目鏈接 \(Description\) 有一棵高度為\(h\)的滿二叉樹，點從\(1\)到\(2^h-1\)編號（無序）。每次你可以詢問一個點的編號，交互庫會返回其所有鄰接點的編號。你需要在 ...
CF1106F Lunar New Year and a Recursive Sequence 線性遞推 + k次剩余
已知\(f_i = \prod \limits_{j = 1}^k f_{i - j}^{b_j}\;mod\;998244353\)，並且\(f_1, f_2, ..., f_{k - 1} = 1 ...
Codeforces 1294D - MEX maximizing
題目大意： 每次都會往你的數列里加一個值，你可以任意加減這個值若干次（但是只能加x或者減x） 然后問最小的不屬於這個數列的非負整數是什么 你需要進行的操作是，讓這個最小的不屬於這個數列的非負整數 ...