灰灰烟影

摘要： 题目链接 题意 给出n个音符的美妙度，“超级和旋”由若干个编号连续的音符组成，包含的音符个数不少于L其不多于R，我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和，求由k个超级和旋组成的乐曲的美妙度之和最大值是多少 思路 输出最大的k个sum[r] sum[l 1] (L using names 阅读全文

摘要： 题目 : 题意 ：n个点m条有权边，求s到t的最小费用，可以让你免费通行最多k条边 思路 ：分层最短路模板题，跑dijkstra，用dis[i][j]表示到i点且已经免费通行了j条边的最小花费 include using namespace std; typedef long long LL; co 阅读全文

摘要： [TOC] 题意 f[n]=f[n 1]+2 f[n 2]+n^4; f[1]=a f[2]=b 求第n项 题解 由于n太大，直接递推肯定会超时间，因此用到矩阵快速幂 先推一下 $$(n+1)^4=n^4+4n^3+6n^2+4n+1\\\ (n+1)^3=n^3+3n^2+3n+1\\\ (n+1 阅读全文

摘要： 线性基构造方法 对于每一个数，我们找出他的最高位的 1 在第 i 位， 如果此时 Pi 为零，就将这个数加入线性基，否则异或 Pi 继续找。然后我们就可以在 0 到 k 位上处理好每一位的线性基。这样得到的线性基保证每一位都能有对应的最大值。 求最大异或和 在我们得到的线性基中，从高位到低位用贪心贪 阅读全文

摘要： 题目链接： 一道裸的线段树区间修改题，懒惰数组注意要先乘后加 c++ include using namespace std; typedef long long LL; const int maxx = 400010; LL tree[maxx],lazy1[maxx],lazy2[maxx],a 阅读全文

摘要： 目录 "题意" "题解" "代码" 题意 给你n个数，然后m个区间查询，求区间里满足|ai aj|题解 求出每一个数与其能满足条件的数的范围在哪个区间，故将ai离散化，再将ai k、ai+k离散化，然后直接莫队+树状数组求解 代码 c++ include using namespace std; c 阅读全文

摘要： A题：外教 Michale 变身大熊猫 题目链接：https://nanti.jisuanke.com/t/39611 题解： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxx = 5e 阅读全文

摘要： 题目：就是求给出的两点之间的第k短的路，没有的话就输出-1 A*算法其实就是在搜索的时候有一个方向，计算出最可能是答案的解 阅读全文

摘要： 题目：http://codevs.cn/problem/4189/ 这篇博客讲的超级好：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html #include<bits/stdc++.h> using namespace std; const 阅读全文

摘要： 题目：https://nanti.jisuanke.com/t/39458 每个ai，bi所形成的都是开口相同且向上的抛物线，所以只要求每两条抛物线的交点，并按横坐标维护单调性即可 阅读全文