Processing math: 100%

08 2017 档案

摘要:今天要讨论的问题是解方程,其中是奇质数。 引理: 证明:由费马小定理, 引理:方程有解当且仅当 定理:设满足不是模的二次剩余,即无解,那么是二次 剩余方程的解。 证明:由,前面的等号用二项式定理和,后面的等 号用了费马小定理和是模的二次非剩余。然后 在算法实现的时候,对的选择可以随机,因为大约有一半 阅读全文
posted @ 2017-08-16 15:50 HuaZhang 阅读(1515) 评论(0) 推荐(0) 编辑
摘要:参考这篇文章:ACdreamer 莫比乌斯反演在数论中占有重要的地位,许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。 定理:和是定义在非负整数集合上的两个函数,并且满足条件,那么我们得到结论 在上面的公式中有一个函数,它的定义如下: (1)若,那么 (2)若,均为互异素数,那么 (3) 阅读全文
posted @ 2017-08-15 19:56 HuaZhang 阅读(236) 评论(0) 推荐(0) 编辑
摘要:其实挺无聊的一个东西,随便看看做两道题。题目可以看看HDU-1085,HDU-1398 转载自:Tanky Woo 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 阅读全文
posted @ 2017-08-11 14:51 HuaZhang 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题目链接:HDU-6057 题意: 思路:先按照官方题解推导出下面的式子: 现在唯一的问题就是怎么解决[bit(x)-bit(y)=bit(k)]的问题。 我们定义F(A,k)i=[bit(i)=k]Ai,相当于把A、B 阅读全文
posted @ 2017-08-09 18:38 HuaZhang 阅读(510) 评论(0) 推荐(0) 编辑
摘要:题目链接:HDU-6061 题意:给定f(x),求f(x-A)各项系数。 思路:推导公式有如下结论: 然后用NTT解决即可。 代码: 阅读全文
posted @ 2017-08-07 21:20 HuaZhang 阅读(297) 评论(0) 推荐(0) 编辑
摘要:己学习的笔记,欢迎大家指正。 阅读全文
posted @ 2017-08-07 19:52 HuaZhang 阅读(1162) 评论(0) 推荐(0) 编辑
摘要:转自ACdreamers (http://blog.csdn.net/acdreamers/article/details/39026505) 在上一篇文章中 http://blog.csdn.net/acdreamers/article/details/39005227 介绍了用快速傅里叶变 换来 阅读全文
posted @ 2017-08-05 00:54 HuaZhang 阅读(6940) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示