这个题真是太有意思了ovo   Description Ehab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complet...

      应用DFS树来构造答案的一道题。   Description All Berland residents are waiting for an unprecedented tour of wizard in his Blue Helicopter over the cities of Berland! It is wel...

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

      当时打这场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\)条边的有向图，每条边上都带有一个字符，字符用一个数字表示。 求以每个点为起点的最长路，输出走过的边的字符构成...

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

      万年巨坑终于被填上了……   题目描述 \(C\)国有\(n\)个大城市和\(m\)条道路，每条道路连接这\(n\)个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这\(m\)条道路中有一部...

      floyd一开始思路想错了……还多加了一维？   题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的...

      差点爆空间+时间= =好刺激啊……不过这个题的做法好清奇……   题目描述 C国有\(n\)个城市，城市间通过一个树形结构形成一个连通图。城市编号为\(1\)到\(n\)，其中\(1\)号城市为首都。国家...