摘要：
题目 题解： 与普通线段树基本相同，要注意的是乘的运算级别比加高，所以在做加法是不用管乘法，在做乘法时要管加法 标程： #include<bits/stdc++.h> using namespace std; #define update tr[t].su=tr[t<<1].su+tr[t<<1|1 阅读全文
posted @ 2018-04-23 09:41
Mingoal
阅读(27)
评论(0)
推荐(0)
摘要：
题目 学习博客 题解： 无向图双联通分量 详见注释 标程： #include<bits/stdc++.h> using namespace std; #define M(a) memset(a,0,sizeof(a)) #define v e[i].to typedef long long ll; 阅读全文
posted @ 2018-04-23 09:37
Mingoal
阅读(22)
评论(0)
推荐(0)
摘要：
题目 题解： 首先要知道的是高次方程无求根公式，所以解这个方程没有公式，套公式只能过30%的数据 一种方法是枚举1到m的正整数，判断行不行。 若用高精度则只能能拿50分，那如何优化呢？取模！ 设 f ( x ) = a 0 + a 1 ∗ x + a 2 ∗ x 2 + . . + a n ∗ x 阅读全文
posted @ 2018-04-23 09:30
Mingoal
阅读(27)
评论(0)
推荐(0)
摘要：
题目 题解： 易证：在某一时刻，关的路灯一定是连续的。 f[i][j][t]表示已经关了i….j的路灯，当前在i或j的最小功耗(t=0表示在i，t=1表示在j) 初始化：除了f[k][k][0,1]=0外，其他所有f[i][i][t]=inf 状态转移方程： t=s[n]-s[j]+s[i]; f[ 阅读全文
posted @ 2018-04-23 09:24
Mingoal
阅读(30)
评论(0)
推荐(0)
摘要：
题目 题解： 贪心。因为每个点都要被覆盖，所以每次取最深的一个点k，取t为k的爷爷，然后覆盖所有与t距离为1、2的点 标程： #include<bits/stdc++.h> using namespace std; int n,i,j,k,mx,p,t,fa[1003],x,dep[1003],h, 阅读全文
posted @ 2018-04-23 09:14
Mingoal
阅读(25)
评论(0)
推荐(0)
摘要：
题目 题解： f[i][j][t][p]表示当前是p在走，走到(i,j)这格两人魔瓶内的魔液的差的绝对值为t的方案数 初值：f[i][j][x][0]=1，x为当前这个的魔液数量 状态转移方程： f[i][j][t][0]+=f[i-1][j][(t-x+k)%k][1]+f[i][j-1][(t- 阅读全文
posted @ 2018-04-23 09:03
Mingoal
阅读(23)
评论(0)
推荐(0)
摘要：
很好的一篇博客 这是我的代码 #include<bits/stdc++.h> using namespace std; const int N=4000003; const double pi=acos(-1.0); #define C Complex int r[N],n,m,i,lim=1,l; 阅读全文
posted @ 2018-04-23 08:47
Mingoal
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号