杂题选做Ⅲ
颓！颓！颓！（bushi upd on 2021.11.30：由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了，倒是混入了不少计数题，故改名“杂题选做”，但是为了避免连接出锅还是保留原来的 url。 前传： 杂题选做Ⅰ 杂题选做Ⅱ 51. CF758E ...
原文：Codeforces 杂题
Codeforces Round 赛时： A 注意到有这么一句话：any number of times. 我们又知道 amp 运算总是不增的，所以就把所有数做 amp 运算，答案一定是最优的。 B 只要找到一个不是问号的字符就开始交替着填，直到又找到一个，重复以上操作即可。 再注意下有可能有很多前导问号，就从第一个不是问号的位置向前交替着填。 再再注意下如果全部都是问号直接特判就行 问什么这样填 ...
2021-10-13 20:35 4 106 推荐指数：
相关推荐
杂题选做Ⅰ
本博客将会收录一些贪心/构造的我认为较有价值的题目，这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大，但是在 CF 上有个 greedy 的 tag，这种题目大概率也会被我收录进来（比方说这篇博客里大概率会收录不少 DP ...
杂题选做Ⅴ
前传： 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 杂题选做Ⅳ 101. CF1354G Find a Gift 首先考虑我们假如知道某个盒子里是石头怎么求解答案。考虑倍增，具体来说我们先假设第一个盒子里是石头，否则直接返回 \(1\) 即可。那么我们第一次 ...
杂题选放
提示：点击解题思路即可展开。 UOJ62「UR #5」怎样跑得更快 题目大意 给定整数 \(n,c,d\) 和个长度为 \(n\) 的数组 \(b[]\)，求另一个数组 \(x[]\)，对于 \ ...
杂题选做Ⅳ
NOIp 前夜了，可我还是发现自己有一车 blog 没补，所以只好开一个新坑/wul 前传： 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 76. CF1539E Game with Cards 考虑设 \(dp_{i,0/1}\) 表示目前已经进行了前 \(i\) 次操作 ...
总之就是 | 一堆杂题
前言 这里是我从 2021.4.12 开始的做题记录，每个题目都有大约的讲解思路（有些偷懒就直接放的题解的链接） 这里的每一个题目都没有标程，但是都有题目的链接，可以根据右面的目录点到对应 ...
杂题选做Ⅱ
由于换了台电脑，而我的贪心 & 构造能力依然很拉跨，所以决定再开一个坑（ upd on 2021.11.30：由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了，倒是混入了不少计数题，故改名“杂题选做”，但是为了避免连接出锅还是保留原来的 url。 前传： 杂题选做 ...
集合幂级数杂题
CF582E Boolean Function 四元组 \((A,B,C,D)\) 的情况只有 \(16\) 种，将每种情况的函数值进行状压，在表达式建出的二叉树上进行 \(DP\)，合并子树为对应 ...