11 2016 档案

Noip2016滚粗记QAQ
摘要：day1 t1 XBG #include #include #include #include #include #include using namespace std; int d[123456]; char ty[123456][20]; int n,m; //... int main(){ freopen("toy.in","r",stdin); freope... 阅读全文
posted @ 2016-11-20 15:46 zhouyis 阅读(234) 评论(0) 推荐(0)
组合与计数
摘要：1.符号和基本公式 几种计算组合数取模的方法： 1.0 暴力计算, 快速阶乘：。。。 1.1 逆元 如果运用线性求逆元的手法（） 可以优化到 1.2 模数太大的情况可以考虑Lucas定理 即，那么复杂度就是 简单计数问题： 对于数列A,,求对某个数取模的值 约定 max和min的部分可以分开处理，实际上就是求有多少个大小为k的集合使得每个数成为... 阅读全文
posted @ 2016-11-17 20:30 zhouyis 阅读(346) 评论(0) 推荐(0)