- 博客(3)
- 收藏
- 关注
原创 CF 1091D
有两种子串能达到n*(n+1)/2,一种是n的全排列,有n个另一种是分段的,一段在前面的排列里,一段在后面的排列里。只要保证在前面排列里的序列不是完全倒着的就可以计入贡献。要用lucas计算组合数 #include<bits/stdc++.h>#define mod 998244353using namespace std;long long a[1000...
2018-12-31 15:21:58 371
原创 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 277
原创 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 250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人