- 博客(3)
- 收藏
- 关注
RSS订阅原创 CF 1091D
有两种子串能达到n*（n+1）/2，一种是n的全排列，有n个 另一种是分段的，一段在前面的排列里，一段在后面的排列里。只要保证在前面排列里的序列不是完全倒着的就可以计入贡献。 要用lucas计算组合数 #include<bits/stdc++.h> #define mod 998244353 using namespace std; long long a[1000...
2018-12-31 15:21:58
279
原创 CF 1091C
注意到每次回到1手中的k只能是n的因数，暴力枚举n的因数计算贡献 代码极丑 #include<bits/stdc++.h> using namespace std; vector<long long> a; long long b[100010]; int p=1; int main(){ long long n; while(~scanf...
2018-12-31 00:31:04
220
原创 2018 徐州icpcG lca+数上差分+Lucas
题目链接：http://codeforces.com/gym/102012/problem/G 对每个点u定义贡献为：路径交中最高的（最靠近根节点）公共节点为u时的方案数 则通过树上差分得出经过u的路径数x，和lca恰好为u的路径数y 其贡献为c（x,k）-c（x-y,k）（因为如果全部k条都选择lca！=u的路径的话，路径交中最高的（最靠近根节点）公共节点至少是u的父节点，不应计算在内） ...
2018-12-03 00:29:13
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人