摘要:
题目链接 题目思路 用$b[i][j]$表示这个点能经过的所有点 用$bitset$维护,暴力即可 然后滚动下即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE 阅读全文
摘要:
题目链接 题目思路 就是一个图上随机游走问题模板 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; using namespace std; typ 阅读全文
摘要:
题目链接 题目思路 设$dp[i][j]$表示$a[i]$走到二进制第$j$位为$1$的数的最近点的在哪里 然后转移求解即可,比较巧妙 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<< 阅读全文
摘要:
题目链接 题目思路 一个重要结论就是$x$的因子个数最多$\sqrt[ 3]{x }$ 然后再随便容斥下即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<< 阅读全文
摘要:
题目链接 题目思路 比较经典的求贡献问题 求出每个点子树内和子树外和他相距奇数和偶数的点 子数外的有点小细节 然后分类讨论讨论求贡献 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<" 阅读全文