craftywolf

摘要： 题面描述 给你一个\(n\)和\(k\),让你构造一个长的为\(k\),且和为\(n\)的严格单调递增的序列，使其的序列gcd（最大的公共因子）最大。 思路解析 因为他的数据极其的大（\(1 \leq n, k \leq 10^{10}\)）所以我们只能使用\(O(1)\)或者是\(O(\sqrt{ 阅读全文

摘要： 题目描述 题目传送门这道题简化过来就是有\(n\)个奶牛要跳舞，每次可以让\(k\)个奶牛跳，跳完一个换下一个跳，每个奶牛都有一个跳的时间，求在满足一定时间内\(k\)的最小值 题目分析 这道题我们可以发现可以用二分答案求k，然后\(check\)函数里判断满不满足要求，我们可以让跳的时间越久的时间 阅读全文

摘要： 前题引入 我们平时用的pow函数速度太慢了怎么办，我就就需要快速幂（意思废话） 题目分析 前题铺垫 你只是需要知道一个非常简单的东西 ab + ac =a(b+c) 思路 既然暴力是O(b)的，那我们是不是可以考虑O(log b) 那我们尝试将b除以2 那么就可以知道ab = ab/2 + a^b/ 阅读全文

摘要： tips:9.18 改进格式 前题引入 给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。就这么简单，可能有入回想到直接把两个点的所有父亲都弄出来，再找最近的不就可以啦，那就恭喜你直接TLE满屏，那么该怎么办呢？ 问题分析 既然他要让我们找到最近的公共祖先，通过思考我们可以让两个点同时往上面窜 阅读全文

摘要： 前题引入 扫描线是用来求给你n个矩阵求他们围起来的总面积。 问题分析 可能有一些弱智的小朋友说直接把所有的矩阵的面积加起来再减掉重复的不就可以啦。 如果，你这么想请问(1<=n<=1e5)请问你该如何应对，所以我们就引入了个新算法：扫描线（废话） 先在我们先画一张图： 现在有可以用一条直线从左向右或 阅读全文