third2333

摘要： 洛谷P1142 轰炸数学 题意 给出若干个点，求解最多有几个点在同一直线上 一种做法就是枚举任意两个点，求他们的斜率然后算一下还有几个点和他们的斜率一样，这样复杂度是 O(N^3) n<=700 讲道理是过不去的，但是数据太水，就过了另外一种做法就是由楼上提供的，我是来提供代码的，枚举以一个点作为原 阅读全文

摘要： 洛谷P1282 多米诺骨牌 动态规划 题意: 对多米诺骨牌进行翻转，使其上下值最接近，求最小的翻转次数 dp[ i ][ j ] 表示上面那排前i个数 和为 j 所需要的最小的翻转次数 阅读全文

摘要： 这题就是NIM取石子游戏，但是NIM取石子方案并不是单一的，而是有多种方案的，现在让我们求字典序最小的方案，其实还是简单的，作为先手，如果是必胜局面，那我们肯定第一步把所有子异或和变为零 ，这样对于对方，这就是一个必败局面了 2、那我们来考虑怎么把局面变成必败局面呢，换句话说，怎么判断这一堆取不取呢 阅读全文

摘要： 洛谷P1135 奇怪的电梯 广搜 打标记 如果到最后还搜不出来，那就直接输出答案了 阅读全文

摘要： 洛谷P1077 摆花 DP 划分类动态规划 dp[ i ][ j ] 表示 到 第 i 种花，所有花总共取了 j 盆，总共的方案数 阅读全文

摘要： 其实这道题就是让你求这些数字中 出现了奇数次数的唯一的那个数 然后我们发现出现偶数次的话 因为 x^x=0 0^x=x 所以将这些数 异或起来最后剩下的那个数就是答案了 阅读全文

摘要： 洛谷P1154 奶牛分厩 数学有一个有趣的性质，就是如果 ai-aj = x 那么 x 就不可能是答案 设 ai = kx+b 则 aj = kx+b+x = (k+1)x+b 所以 x 不可能为模数 阅读全文

摘要： 洛谷P2147 [SDOI2008]Cave 洞穴勘测 Link-Cut Tree LCT 第一次做LCT的题目，就当先挖个坑吧。 阅读全文

摘要： 题意 求某城到某城的最小花费 一个城中有四个机场，一个城中的机场相互可达，用公路到达，但是不同城的公路的单位路程的费不同，两个不同城的机场（我不知道相同城可不可以）可以通过机场到达，且飞机单位路程价格一定，问从 a 城到b城的最小花费，可从a的任一机场出发，从 b 的任一机场结束 。 题解 这道题思 阅读全文

摘要： 洛谷P1215 [USACO1.4]母亲的牛奶 Mother's Milk 搜索 爆搜下去，看这种状态下可以变为另外什么状态，然后记录一下当前状态，如果当前状态已经到过了，那就直接return 否则会 MLE + TLE 阅读全文