随笔分类 -  数论_莫比乌斯反演+容斥

Codeforces340E Iahub and Permutations
摘要:题意:将一个序列的部分变为-1,要求k不能在k位置,已知变化后的序列问原序列有多少种 阅读全文

posted @ 2018-02-04 21:02 2855669158 阅读(184) 评论(0) 推荐(0)

51nod1829 函数
摘要:题意:两个集合数量为n,m问第一个集合到第二个集合有多少种合法映射 阅读全文

posted @ 2017-12-02 21:50 2855669158 阅读(210) 评论(0) 推荐(0)

CodeForces559C Gerald and Giant Chess
摘要:题意:一个h*w的格子,里面有m个障碍物,问从1,1走到h,w的路径有有多少条(h,w<1e5, m<2000) 阅读全文

posted @ 2017-11-20 18:17 2855669158 阅读(141) 评论(0) 推荐(0)

HDU5201 The Monkey King
摘要:题意:m个猴子分n个桃子要求第一个猴子的桃子最多,问有几种方案 阅读全文

posted @ 2017-10-19 16:25 2855669158 阅读(104) 评论(0) 推荐(0)

CodeForces803F Coprime Subsequences
摘要:题意:给一个n个数的序列(n<1e5),问有几个子序列是gcd == 1的 阅读全文

posted @ 2017-10-09 21:48 2855669158 阅读(152) 评论(0) 推荐(0)

导航