
数学
文章平均质量分 70
Etta19
这个作者很懒,什么都没留下…
展开
-
【总结】扩展欧几里得算法
最近的一连串考试中不幸考到了自己学习得最不扎实的部分——数学,还是想一点点把那些无论基础还是高深的知识点捡起来 ……原创 2017-09-04 22:12:14 · 502 阅读 · 0 评论 -
【BZOJ2729】排队(组合数学 + 高精度)
传送门 HNOI2012 排队 题意:某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(任意两人不同)I think 排列组合+高精度 考虑先放男生,后放老师,再放女生 先用男生把两个老师隔开,再用男生和老师把所有女生隔开 方案数为: A(n,n)*原创 2017-09-13 22:13:59 · 663 阅读 · 0 评论 -
【noip2014】解方程(模意义下的哈希)
noip 2014 Day2 T3 解方程 UOJ解方程题意 求方程a0+a1∗x+a2∗x2+a3∗x3+......an∗xn=0a_0+a_1*x+a_2*x^2+a_3*x^3+......a_n*x^n=0在[1,m][1,m]内的整数解。|ai|<=1010000|a_i|<=10^{10000},n<=100,m<=1000000n<=100,m<=1000000I thi原创 2017-09-20 21:37:29 · 564 阅读 · 0 评论