是一道比较有水平的期望题，和AGC028B很像。   题目描述 在不存在的\(\text{noip day3}\) ⾥，小\(\text w\)见到了⼀堆堆的谜题。 比如这题为什么会叫共轭？ 他并不知道答案。 有\(n\)...

      2-SAT问题是用于解决当每个元素有两个状态（0或1），且有约束关系时的问题。       首先分析一下问题模型：给定3个元素，需要从中选出几个，其中 \(A,B\)同时被选或同时不选； \(B\)和\...

      这个题依然是Mayfly（tql）的idea，感觉思路也比较奇特。   Description Buber is a Berland technology company that specializes in waste of investor's money. Recently Buber decided...

      当时打这场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\)个互不重叠的非空子串...