上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: 传送门 #include <bits/stdc++.h> const int N=800005,W=19; typedef long long ll; int f[N][W+1],l[N],r[N],sl[N],sr[N],ls[N],rs[N],deep[N],cnt,rt,pos[N],n,Q, 阅读全文
posted @ 2021-02-06 11:43 flyfeather 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 传送门 #include <bits/stdc++.h> const int N=500005; int to[N<<1],edge,Next[N<<1],last[N],siz[N],g,L[N*20],R[N*20],w[N<<1]; int v[N*20],vis[N],cnt,st[N*20 阅读全文
posted @ 2021-02-06 11:37 flyfeather 阅读(65) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> typedef long long ll; ll dp[40][40][40],ans; int n,a[40][40]; char s[40]; ll dfs(int l,int r,int mid){ if (l==r) return 1; if 阅读全文
posted @ 2021-02-06 11:27 flyfeather 阅读(108) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> const int N=200005; int n,v,a[N],dl[N][20],dr[N][20],pre[1<<20],suf[1<<20],dp[N],W; int main(){ scanf("%d%d",&n,&v); for (int 阅读全文
posted @ 2021-02-06 11:23 flyfeather 阅读(61) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> const int N=200005; typedef long long ll; struct note{ int l,r; }a[N]; int n,k,x,y,b[N],cnt,t[N<<2]; ll S,lst,dp[N]; void pus 阅读全文
posted @ 2021-02-06 11:17 flyfeather 阅读(63) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> typedef long long ll; const int N=105; int n,m,K,d,f[N][N][N],g[N][N][N],mu,C[N][N],p[N][N*N],p2[N][N][N]; int main(){ scanf( 阅读全文
posted @ 2021-02-06 11:11 flyfeather 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 题意 传送门 有 \(n\) 只兔子进行 \(k\) 轮跳跃,每轮跳跃由 \(m\) 只兔子 \(a_1,\dots,a_m\) 按顺序完成。 定义对于兔子 \(x_i\) 一次跳跃为随机选择标号(标号并不随着位置改变而改变)为 \(i-1\) 或 \(i+1\) 中的一只做镜像对称。 求最终每只兔 阅读全文
posted @ 2020-12-30 09:47 flyfeather 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题意 传送门 思路 详见 非常神奇的是每次操作完后的坑洞间期望距离还是一个等差数列 这样就可以通过观察前两项得出首项和公差,然后计算答案 #include <bits/stdc++.h> int n; long double d,x,ans; int main(){ scanf("%d%Lf%Lf" 阅读全文
posted @ 2020-12-30 09:37 flyfeather 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题意 传送门 思路 不会博弈 首先要是A能走到一条边 \((u,v)\) 满足 \(disb(u,v) \ge 3\) 那么A就可以在这俩个点之间伺机流窜,这个时候游戏无限。 在去掉这些边以后,A就无法跨越B所在的点了。因为剩下的情况中B都可以一步走到。也就是说,B会向某一个子树的叶节点不断逼近,那 阅读全文
posted @ 2020-12-28 20:58 flyfeather 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 前言 由于csp2019,csp2020一直在翻车因此十分害怕 但csp2020虽然翻车了但是还是增长了一点点信心 day -3 要考试了!!! 有点小紧张。 让lyc哥哥帮我要祝福(比要考noip还要紧张) day -2 看胖胖跑了1000米,得到了班主任旗开得胜的祝福 lyc哥哥去要祝福了,晚上 阅读全文
posted @ 2020-12-08 20:44 flyfeather 阅读(215) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页