摘要：
CF633A Ebony and Ivory 洛谷传送门 题意翻译 给定三个数a,b,c 判断不定方程 a * x + b * y == c 是否有整数解。存在输出“Yes”，否则为“No”。 @yyy2015c01 翻译提供者：龙_之_谷 题解： 一般这种题都是枚举一个未知量判第二个未知量是不是整 阅读全文
摘要：
洛谷 P2600 [ZJOI2008]瞭望塔 洛谷传送门 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn) 阅读全文
摘要：
浅谈三分法 本篇随笔简单讲解一下算法中的三分算法。 一、前置知识 要学三分的话，首先要对二分有一个了解和掌握。这是肯定的了。 尤其是二分答案，把求解转化为判定。 二、三分法的概念 刚刚已经提到过，二分答案是把求解转化成判定，但是其有一个很重要的适用范围：答案一定要满足单调性。这很显然。 但是如果答案 阅读全文
摘要：
VIJOS-P1028 魔族密码 JDOJ传送门 洛谷传送门 题目描述 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞 阅读全文
摘要：
刷题心得—MST和SPT 本篇随笔浅谈一下MST和SPT的区别。 其实很简单。 MST是最小生成树，它是一张图的生成树，其中边权和最小的一种生成树。 而SPT是最短路径树。它是一张图的生成树，其中保证根为源点，并且源点到所有节点的路径都是源点到所有节点的最短路。 其实是不一样的。 SPT不一定是MS 阅读全文
摘要：
CF468B Two Sets 洛谷传送门 题意翻译 给出 nn 个各不相同的数字，将它们分别放入 AA 和 BB 两个集合中，使它们满足： 若数字 xx 在集合 AA 中，那么数字 a-xa−x 也在集合 AA 中； 若数字 xx 在集合 BB 中，那么数字 b-xb−x 也在集合 BB 中。 输 阅读全文