这个题除了考期望、状压，考察的就是怎么压空间+时间了吧。   题目背景 \(\frac 14\)遇到了一道水题，又完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)看了\(0.607\)眼就切掉了这...

      可以用双向搜索来减少枚举的一道题。叫meet-in-middle应该更合理。   题目背景 \(\frac 14\)遇到了一道水题，叕完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)懒得理\(\frac 14\)...

      莫队进阶？之带修莫队。   题目描述 墨墨购买了一套\(N\)支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令：  Q L R代表询问你从第\(L\)...

        开始莫队入门了   题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听...

      一道区间统计问题。   Problem Statement There are \(N\) blocks arranged in a row, numbered \(1\) to \(N\) from left to right. Each block has a weight, and the weight of Blo...

      特别神奇+巧妙+玄学的树形DP，但是也很经典。   题目背景 \(\frac 14\)遇到了一道水题，双完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)看了\(0.607^2\)眼就切掉了这题，嘲讽了\(...

      考察了一些让时间复杂度变低的一些技巧？这个题本身也是很不错的。   题目描述 给定一棵\(n\)个节点的树，每条边的长度为\(1\)，同时有一个权值\(w\)。定义一条路径的权值为路径上所有边的...

     二维树状数组的模板题……之前写的时候用二维线段树水过了OI版的，CF数据要强很多。   Description Adieu l'ami.   Koyomi is helping Oshino, an acquaintance of his, to take ca...

     一道充分考察了扩展欧拉定理的题目，并且细节要求比较多。   题目描述 Informatik verbindet dich und mich. 信息将你我连结。   B 君希望以维护一个长度为\(n\)的数组，这个数组...

     利用了数据增长幅度的一道题，复杂度和\(a_i\)有很大关系。   Description   Nastya likes reading and even spends whole days in a library sometimes. Today...