搜索结果
查询Tags标签： 1000001，共有 5条记录-
5.30 NOI 模拟
$5.30\ NOI $模拟 高三大哥最后一次模拟考了,祝他们好运 \(T1\)装箱游戏 显然可以将四种字母之间的空缺当做状态枚举 那么这道题就很显然了 #include<bits/stdc++.h> #define MAXN 305 using namespace std; int n; double f[4][MAXN][MAXN][MAXN],a,b,c,d; bool fl…
2022/5/30 23:19:59 人评论 次浏览 -
2021.8.21 北中暑训
上午，学习了倍增求LCA 例题 看了题目我先是把树剖lca代码打了（因为树剖的代码比较好理解） 代码如下：#include<bits/stdc++.h> using namespace std; int cnt,n,m,s,dd[1000001],zs[1000001],f[1000001],sd[1000001],ss[1000001],maxn,next[1000001],head[100000…
2021/8/21 23:36:33 人评论 次浏览 -
2021.8.21 北中暑训
上午，学习了倍增求LCA 例题 看了题目我先是把树剖lca代码打了（因为树剖的代码比较好理解） 代码如下：#include<bits/stdc++.h> using namespace std; int cnt,n,m,s,dd[1000001],zs[1000001],f[1000001],sd[1000001],ss[1000001],maxn,next[1000001],head[100000…
2021/8/21 23:36:33 人评论 次浏览 -
1.7编程基础之字符串03:基因相关性
#include<iostream> #include<cstring> #include<cstdio> #include<cstdlib> using namespace std; double num; char a[1000001]; char b[1000001]; char c[1]; int main() {double tot=0;scanf("%lf",&num);gets(c);gets(a);gets…
2021/6/4 20:22:12 人评论 次浏览 -
P4868 Preprefix sum
Aimee 首先可以知道对于任意一个\(a_i\)，我们可以知道他的贡献在\([i,n]\) 那么对于每一次对于\(ss_k\)的查询，贡献是\((k-i+1)*a_i\) 分配一下，贡献是\(a_i*(k+1)+a_i\)，分别计算这两个就可以了 #include<iostream> #include<cstdio> #include<algori…
2021/4/18 18:25:27 人评论 次浏览
