这个题是倍增+hash，细节比较多……   题目描述 有一张\(n\)个点\(m\)条边的有向图，每条边上都带有一个字符，字符用一个数字表示。 求以每个点为起点的最长路，输出走过的边的字符构成...

      奇怪的状压+神奇的转移。   题目背景 小\(\text{w}\)偶然间看到了一个\(\text{DAG}\)。   题目描述 这个\(\text{DAG}\)有\(m\)层，第一层只有⼀个源点，最后一层只有一个汇点，剩...

      有点卡常？学会了\(O(n)\)建树状数组。 Description 红莉栖想要弄清楚楼下天王寺大叔的显像管电视对 “电话微波炉 (暂定)” 的影响. 选取显像管的任意一个平面, 一开始平面内有个\(n\)电子, 初始...

      约瑟夫环的加速处理。 Description 由于众所周知的原因, 冈部一直欠真由理一串香蕉. 为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉: 一开始有\(n\)个人围成一个...

      NOIp前复习想到这个之前做过的毒瘤DP，没想到现在依然毒瘤。   题目描述 有两个仅包含小写英文字母的字符串\(A\)和\(B\)。   现在要从字符串\(A\)中取出\(k\)个互不重叠的非空子串...

      最重要的部分是理解题目中给的式子。 题目描述 你需要在\([0,2^n)\)中选一个整数\(x\)，接着把\(x\)依次异或\(m\)个整数\(a_1\sim a_m\)。 在你选出\(x\)后，你的对手需要选择恰好一个时刻（刚...

      这个题真的有点毒瘤，发现现在的树形DP都好厉害啊……   题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有\(n\)个基地。起初为了节约材料，人类只修建了\(n-1\)条道路来连接这...

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

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

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