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 服务真不戳。这给了同学们实验室经费充足的错 ...