摘要： 首先看看大佬的博客 下面是推理过程，然而我们只需要记结论（h，g，f 都是假定的函数，S是f的前缀和函数）： 例题1：N=1e10 ，求下式 思路：S(i)是f的前缀和，我们想找到一个g使得h的前缀和好求（h=f*g）。 先将h的式子写出来： 再把f套成u，我们会发现，前面那一部分是可以套莫比乌斯的 阅读全文

摘要： 题意： 给n1个物品1，和n2个物品2，求最少的操作次数，使物品2变成物品1（可以拆分物品2，也可以聚拢） 分析： 数据范围小->状压或暴搜，考虑暴搜，不好存状态，因为把两个物品拼接起来物品的数量会改变。于是只能考虑状压。（考场上还有半个小时的时候极其兴奋地去打状压，哇塞我好聪明，哇塞我好强，竟然打 阅读全文

摘要： # -*- coding: utf-8 -*- """XGBoostWB_Forecasting_Using_Hybrid_DL_Framework_Pm2.5_(1,6) """ import sys sys.version #Import Libraries import itertools i 阅读全文

摘要： 题目： 分析： 这道题的正解本来不是倍增，但可以用倍增+卡常莽过去。。。 对于倍增来说，主要思想是将上下两部分信息合并。 一种很直接的想法是：直接带值计算两点间的值。 但这样是错的。 比如说合并a，b的时候： 连接他们的是+，但b之前已经执行过一次乘运算了，直接用+合并的话，会变成：a+（c*d）， 阅读全文

摘要： P3952 时间复杂度 分析： 第一眼，诶这道题不是弱智吗？直接模拟不就好了。 胡乱分析了一下，就开始盲敲，重构了好多次代码，发现F与E的关系用栈维护比较方便，然后又打了一长串。 读入是真的麻烦，先读第一行，再读后面的几行。还要注意要读入数字不仅仅有一位。。。 解决完读入后，再通过栈与map判断是否 阅读全文

摘要： P2587 [ZJOI2008]泡泡堂 分析： 对于这种通过合理分配来获得较高分的问题，有dp和贪心两种方法。 贪心在考场上写有点悬，最好对拍来及时检查贪心策略是否正确。 这道题的贪心策略是：（序号有优先顺序） 1. 弱的赢弱的 2. 强的赢强的 3. 两个都不行，就让弱的送强的（同时判断一下能否平 阅读全文

摘要： CF379F New Year Tree 分析： 树的直径就是每次求树中最远的两个点。 在一棵树上快速计算两两点之间的距离，可以用倍增。 设现在树上最远的两个点为L和R。 若在u处加两个点，直径会+1或者不改变。 对这两个点求一下到L的距离，和到R的距离，看会不会使答案更优，如果使得答案更优，就把L 阅读全文

摘要： P5021 赛道修建 分析： 很明显要二分一个值。 对于一条赛道与一个点u的关系，可以分成三种情况： 1.完全在一棵u的子树内。 2.一半在子树内，一半在子树外 3. 经过u，连向子树内的另一条链 对于第一种情况，直接在递归下去的时候就计入贡献。 对于第二三种情况，开一个multiset，遇到不合法 阅读全文

摘要： P2486 [SDOI2011]染色 分析： 颜色段数用线段树维护，记录最左端颜色与最右端颜色，每一次合并的时候，如果中间颜色有重叠，就将段数--。 链剖查询的时候注意两条链端点颜色相同的情况。 因为跳链是一个交替的过程，记录一下左右链跳完之后跳到的颜色是哪一种：ans1对应左边的x，ans2对应右 阅读全文

摘要： 题目： 题目： 我怎么也不会想到，这道题的正解会如此的暴力。。。 一开始我的做法是开一个桶记录一下每种元素的出现次数，每次查找的时候，枚举一个元素x，查询大于等于x+c的个数。 这样是n*m的，但是其实不同的元素个数只有sqrt(n)个，因为：1+2+3+……x=n，x最多为sqrt(n) 所以用一 阅读全文

摘要： 题目： 分析： 定义dp[ i ] [ j ]为原序列中第i个元素，在归并后放在了j这个位置的概率 最后的答案是概率乘上每一个可能的位置。 考虑怎么转移： 在归并排序中，遇到相同的就将对应的区间提出来，模拟两两相同元素比较的过程，统计贡献。 对于上一层的一个元素k，它通过一堆相同的比较后，放入位置 阅读全文

摘要： 1.求一个区间是否包含另一个小区间：将两种区间都按右端点排序，每一次比较左端点是否包含在内即可。2.最少的区间覆盖一段长度：按照左端点递增，如果左端点相同右端点也递增排序（递减是一样的），每一次这样贪心地选：记录最远能覆盖距离mx，跳过右端点小于等于mx的情况，选左端点刚好在mx范围内，且右端点最远 阅读全文