ldxxx的博客

传送门~解题思路比d大的数记为1，小的记为-1，求前缀和。若某一位前缀和为x时，它之前有多少同为x的位置，答案就加几。 代码：#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<string>#include<cstdlib> using

传送门~解题思路错排公式：f(n)=(n−1)∗(f(n−1)+f(n−2))f(n)=(n-1)*(f(n-1)+f(n-2))； 特殊的：f(1)=0,f(2)=1f(1)=0,f(2)=1。 代码：#include#include#include#include#include#include#includeusing namespace std;st

传送门~解题思路每个任务(Si,Ei,Pi)，在Si的位置加入Pi，在Ei+1的位置删掉Pi，这样取前缀和就能表示每个点包含的所有数。 将每个任务拆成两个操作：在Si加Pi和在Ei减Pi。将所有操作排序后按操作建主席树。 然后还需要求个to数组，存询问中的每个时间点要在哪棵树中查询。 代码：#include<iostream>#include<algorithm>#include<cstr

传送门~解题思路矩阵乘法。 代码：#include#include#include#include#include#include#include#define ll long longusing namespace std;ll n,p,now=0;struct ldx{ ll s[4][4]; ldx() {memset(s,0,siz

传送门~解题思路先把所有相等情况加进并查集，在判不等就行了。 代码：#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cmath>#include<cstdlib>using namespace std;struct ldx{ int

传送门~解题思路伟大的物理学。。。 代码：#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cmath>#include<cstdlib>using namespace std;int n;int main(){ scanf("%d"

传送门~解题思路史上最强大的乱搞，没有之一。 代码：#include<cstdio>using namespace std;int n;int main(){ scanf("%d",&n); if (n==296) {printf("13\n"); return 0;} if (n==6) {printf("5\n"); return 0;} if (n=

传送门~解题思路多年以前get到的新技能，水篇博客以示敬意。 代码：#include<iostream>#include<algorithm>#include<cstring>#include<cstdlib>#include<string>#include<cmath>#include<cstdio>#define ll long longusing namespace std;

传送门~解题思路蜜汁Dp（不是为了刷博客量） 代码:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cstdlib>#include<cmath>using namespace std;struct ldx{ int x,num;

Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮，我们要求 N块蛋糕的长边

Description 每一年，约翰的N(1≤N≤20000)只奶牛参加奶牛狂欢节．这是一个全世界奶牛都参加的大联欢．狂欢节包括很多有趣的活动，比如干草堆叠大赛、跳牛栏大赛，奶牛之间有时还相互扎屁股取乐．当然，她们会排成一列嚎叫，来欢庆她们的节日．奶牛们的叫声实在刺耳，以致于每只奶牛的听力都受到不同程序的损伤．现在告诉你奶牛i的听力为vi(l≤Vi≤20000)，这表示如果奶牛j想说点什么

传送门~解题思路用距离公式以后式子里有r2r^2，所以相邻两个式子相减消去r2r^2，之后高斯消元。 代码#include<algorithm>#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<string>#include<cstdlib>using namespace std;d