摘要： 题目：https://www.acwing.com/problem/content/245/ 题意：有n只牛，现在他们按一种顺序排好，现在知道每只牛前面有几只牛比自己低，牛的身高是1-n，现在求每只牛的身高 思路：我们可以考虑最后一只牛，最后一只牛前面比他低的有 a[n]只，那么他的身高就是 a[n 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/244/ 题意：区间加，区间查询 思路：我们把原先那个差分数组分解一下 ∑i=1x∑j=1ib[j]=∑i=1x(x−i+1)×b[i]=(x+1)∑i=1xb[i]−∑i=1xi×b[i] #include <bi 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/description/243/ 题意：给你n个点，问你 V 和 ^的图腾有多少个 思路：比如V 其实就是找当前点左边比自己大的点的个数，右边比自己大的个数，然后乘法原理组合一下，^也是一样的道理 #include< 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/235/ 题意：有n个时间段，这个时间段有两个地方授课ci,di,最开始是在ci，可以申请去di，但是是几率的，然后有x个教室，y条道路，还有k个机会申请，可以申请<=k次，最后求怎么样的申请求的期望值最低，求那个最 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/236/ 题意：给你一个方程，可以有k个不选，要求最优 思路：看了一下这个方程就知道是01分数规划的模板题，它可以选择k个不要，其实也就是排序的时候选最好的n-k个即可 阅读全文

摘要： 题目:https://www.acwing.com/problem/content/description/234/ 题意：有n次挑战，每次挑战获胜可以得到一个地图碎片值为-1 或者 可以得到一个包包用来装地图碎片，最开始有一个包，每个挑战有一个获胜概率，现在让你求至少获胜L轮，挑战完n轮后能用背包 阅读全文

摘要： 题目:https://www.acwing.com/problem/content/233/ 题意:给你n个不同的数,让你选取一个四元组,gcd为1,让你求这样的四元组数量是多少 思路:我们单独直接去算肯定不行,正难反易,我们可以用总的减去其他gcd不是1的,也就是四个数同时有一个相同且不是1的因子 阅读全文

摘要： 题目:https://www.acwing.com/problem/content/232/ 阅读全文

摘要： 题目:https://www.acwing.com/problem/content/description/231/ 题意:给出n堆石子,然后第一回合,A玩家可以随便拿多少堆石子,第二回合B玩家随便拿多少堆石子,第三回合开始就按照NIM博弈来进行,问第一个玩家是否可以获胜,获胜第一回合可以拿最少的火 阅读全文

摘要： 题目:https://www.acwing.com/problem/content/230/ 题意:有一个图,每条边有一个权值,现在求1-n的一条路径的最大异或和,一条边能经过多次,相应的也要计算那么多次权值 思路:首先最大异或和一看就是线性基的经典操作,然后主要是我们要如何确定这条路径, 我们首先 阅读全文