当时打这场ACM的时候是julao队友Mayfly做出来的，要把数位转化到图上去跑。 Description You are given two positive integers \(d\) and \(s\). Find minimal positive integer \(n\) which is ...

      把一个数学题建成一个图论题    Problem Statement Find the smallest possible sum of the digits in the decimal notation of a positive multiple of \(K\).   Constrai...

      这个题是倍增+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\)眼就切掉了这...