2020ICPC沈陽站C題 Mean Streets of Gadgetzan
大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x個邏輯變量為假 若干個數字\(a_1, a_2, ..., a_p\)(不給 ...
原文：2020 ICPC 沈陽站 M. United in Stormwind
題意：有m個問題，n份長度為m的答卷，每個答案都是A或者B 現在要任選一個問題的子集，如果大於等於k對答卷在該子集上答案有不同，就說這個子集是可辯別的 求可辯別的子集數量 首先將答卷轉為 串，那么兩個答卷相同就等價於兩個 串異或為 對於一個問題的子集S，先考慮計算異或等於S的 串對數量，即 rm F S sum limits i n sum limits j i n ans i oplus an ...
2021-08-05 10:38 0 539 推薦指數：
相關推薦
2020ICPC沈陽站 D-Journey to Un'Goro
題目鏈接：2020ICPC沈陽站 D-Journey to Un'Goro 題目大意： 給定一個整數\(n(n\leq 1e5)\)表示一個只由字符\(r\)和\(b\)構成的字符串序列的長度，對於該序列的任意一個子序列，當該子序列中\(r\)的個數為奇數時，則稱該子序列為“滿意”。要求構造 ...
2020 ICPC 沈陽站 I - Rise of Shadows 題解
題面看這里 \(PS\)：符號 \([\ \rm P\ ]\) 的意義是：當表達式 \(\rm P\) 為真則取值為 \(1\)，為假則取值為 \(0\)。 題目大意 給你一個一天有 \(H\) 小時、一小時有 \(M\) 分鍾的表和一個 ...
ICPC 2020 沈陽 醬油記
2021-07-17~18 本來要寫退役記的，但是突然得知南京 rank4 進 WF 了，，， 聽 czq 學長說 沈陽賽區會有假題、模板題、數據水題，就把板子帶的比較全，之前都是十幾頁小冊子，這次帶了 csy 和 qko 的兩本裝訂好的書。 第二次出省比賽，賽區體驗較差 ...
2020 ICPC沈陽站 D - Journey to Un’Goro （爆搜+思維剪枝）
題意： 給定一個長度為\(n\)的序列，現在要求你對其進行染色，\(r\ or\ b\)，兩個顏色，要求染完色的序列，在其中選擇盡量多對的下標\(1\le i\le j\le n\)，使得序列\([i ...
2021 ICPC 沈陽站 ( E, F題 )
2021 ICPC 沈陽站 E, F題 第一場區域賽，清楚自己的實力，在隊里說兩題就算贏，最后確實兩題。貼一下比賽的代碼，之后補題。 E題 簽到 暴力字符串，找 "edgnb" 的個數 F題 Encoded String I 題目大意：定義一種編碼方式，字符串 S 中每種字母 ...
2021ICPC沈陽站游記
混子選手又混了一塊金。 \[\rm Day \ \text{-}1 \] 和lzc快樂開房，屬實是有丶累。 \[\rm Day \ 0 \] vp了2020東北四省賽，就簽了個到，寫了個單調隊列優化dp，屬實是鐵混子。 熱身賽被周哥和lzc喂了A和C，之后下來和lzc想D ...
退役之戰 —— 2020 ICPC 沈陽區域賽
Replay Day -∞ 期末考無縫銜接暑假集訓。許多同學開始了他們光明正大地在實驗室摸魚的一個月。 Day 0 出發！去機場的機場專車和 VIP 服務真不戳。這給了同學們實驗室經費充足的錯 ...