组合数取模及Lucas定理
组合数C(m,n)表示在m个不同的元素中取出n个元素（不要求有序），产生的方案数。定义式：C(m,n)=m!/(n!*(m-n)!)（并不会使用LaTex QAQ）。 根据题目中对组合数的需要，有不 ......NOIP2016 D2T2 蚯蚓
洛谷P2827 其实是一道不是很难的模拟题，暴力好像可以拿80，AC的话要发现其中隐含的单调性 首先是一个小技巧，每次将所有蚯蚓的长度都+q肯定时间复杂度很大，那我们 ......JZOJ 4895【NOIP2016提高A组集训第16场11.15】三部曲
题目 对于 \(50%\) 的数据，\(1<=n<=1000,1<=p<=300\) 对于 \(100%\) 的数据，\(1<=n<=50000,1<=p<=100000,1<=x<=n,0<=k<=1000\) 分析 树上子树加的操作让我们联 ......![]()
【JZOJ4816】【NOIP2016提高A组五校联考4】label
题目描述 输入 输出 样例输入 3 2 2 0 1 2 3 3 2 1 3 1 2 3 3 1 1 2 2 3 样例输出 4 2 12 数据范围 样例解释 解法 设f[i][j]为在第i个点填了j的 ......![]()
JZOJ 【NOIP2016提高A组集训第16场11.15】兔子
JZOJ 【NOIP2016提高A组集训第16场11.15】兔子 题目 在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或 ......![]()
【JZOJ4742】【NOIP2016提高A组模拟9.2】单峰
2 2 答案为2^(n-1)，快速幂即可。 证明：显然峰值必定为n，那么对于其他n-1个数，要么放在峰值的左边，要么放在峰值的右边，所以方案数为2^(n-1)。 include<iostr ......![]()
[洛谷] P2010 [NOIP2016 普及组] 回文日期
点击查看代码 include<bits/stdc++.h> using namespace std; int data1, data2, ans = 0, sum; int d[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30 ......![]()
NKOJ4241 蚯蚓 （【NOIP2016 DAY2】）
问题描述 输入格式 第一行包含六个整数n,m,q,u,v,t，其中：n,m,q的意义见问题描述； u,v,t均为正整数；你需要自己计算p=u/v(保证0<u<v)t是输出参数，其含义将会在 ......![]()
19-10-23-K-Aft
没改完题就过来沽博客是不是有点不好…… ZJ一下： 好好好题。 T1数组大小…… $$10^7 \rightarrow 60$$ 事实上…… $$7 \times 10^7 \rightarrow 0$$ $kuku$ 重点是，我 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章