09 2020 档案
摘要：更好的阅读体验 先考虑k=0的情况，往往一个小的切入点往往能给我们以启示 这个时候我们往往只需要生成一个长度是n*2的下降序列就行 考虑绝对值内式子的性质 当我们有一个下降序列的时候，我们每次交换一对数，都会使这个序列的值减少2，那么只要我们减少k次，就会符合题意 构造题简直妙不可言 #includ
阅读全文
摘要：首先线段树有5个基本的操作 分别是pushup,pushdown,modify,query,build ###1.建树 struct node{ int l,r; long long sum,add; }tr[maxn*4]; void build(int p,int l,int r) { tr[p
阅读全文
摘要：cmp的多关键字排序 #include<bits/stdc++.h> using namespace std; const int maxn=1e6; struct node{ string s; int num,year,mon,day; }a[maxn]; bool cmp(node a,nod
阅读全文
摘要：考虑组合数 其实他们的方案数就是杨辉三角 此时有一个递推式 c[i][j]=c[i-1][j]+c[i-1][j]; #include<bits/stdc++.h> using namespace std; const int N=1000; const int mod=1e9+7; co
阅读全文
摘要：题目背景 bleaves最近在wzoi上面做题。 wzoi的题目有两种，一种是noip题，一种是省选题。 bleaves的做题方式很特别。每一天，她可能会看一道题目，这时她会选择题目种类， 然后wzoi会在选定种类中随机扔给她一道她还没看过的题，她会把这道题看一遍， 然后存在脑子里慢慢思考；她也有可
阅读全文
摘要：题面描述 ###题面描叙 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。 你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。 当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那
阅读全文
摘要：题面跳转 这道题我用的是vector存的图，d[]表示该节点的大小（包括自己），fa[i]就表示i这个节点的父亲节点 在dfs的时候进行vector遍历就行 性质： 一个树的重心一定在他所有儿子的子树的重心的连线上。 #include<bits/stdc++.h> using namespace s
阅读全文
摘要：点击跳转 #include <iostream> #include <string> using namespace std; int dfs1(int R,int P,int S)//石头，布，剪刀 { if( R < 0 || P < 0 || S < 0 ) return -1;//有一类人数
阅读全文
