![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
wangqianqianya
这个作者很懒,什么都没留下…
展开
-
2018icpc焦作
D. Keiichi Tsuchiya the Drift Kingtheme:一辆车的长为b,宽为a,现经过一个内圆半径为r,弧度为d的弯角,车在直道贴着路内道行驶,在弯道始终沿着切线方向行驶。问道路宽度至少为多少才能保证车顺利通过?0<a,b,r<100 ,0<d<180。solution:两种情况。(1)若弧度比较大,车可以完全进入弯道,则考虑左上角刚好与...原创 2019-10-29 12:34:10 · 284 阅读 · 0 评论 -
Codeforces Round #572 (Div. 2)
**E. Count Pairstheme:给定n个数,质数p,与k,问有多少对(ai,aj)满足i<j且 ? (2≤n≤3⋅10^5,2≤p≤10^9,0≤k≤p−1)solution:(ai-aj)*(ai+aj)*(ai^2+aj^2)%p=(ai-aj)*k%p化简得(ai^4-aj^4)%p=(ai-aj)*k%p,所以即(ai^4-k*ai)%p=(aj^4-k*aj...原创 2019-07-24 23:18:10 · 88 阅读 · 0 评论 -
组合数学:插板法
问题引出:把10个球放进三个盒子,每个箱子至少一个有多少种分法? 插板法在n个元素的n-1个间隙间插入b个板子,这样就可以将元素分成b+1份了,每份至少1个元素。所以这题答案为C(9,2)例二:把10个球放进三个盒子有多少种分法?C(n+m-1,m-1)这里盒子可以为空,我们可以预先在3个盒子里都放一个球,则问题转化为将13个球放进3个盒子里,每个盒子至少一个有多少中放法...原创 2019-08-28 10:22:22 · 3919 阅读 · 0 评论