随笔分类 -  多项式

摘要：题目：https://www.luogu.org/problemnew/show/P5205 不会二次剩余。 牛顿迭代推开根式子： \( f^2(x)-g(x)=0 \) \( f(x)=f_0(x)-\frac{ f_0^2(x)-g(x) }{ ( f_0^2(x)-g(x) )' } = \f 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P3784 https://www.lydsy.com/JudgeOnline/problem.php?id=4913 和洛谷3489“付公主的背包”一样的套路。 要设 a[ i ] 表示第 i 个值有没有出现。 然后 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4389 关于泰勒展开： https://blog.csdn.net/SoHardToNamed/article/details/80550935 https://www.cnblogs.com/guo-xiang/ 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4106 https://www.lydsy.com/JudgeOnline/problem.php?id=3614 可以先把给出的东西排序成这样： -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3625 http://codeforces.com/contest/438/problem/E 开方：https://blog.csdn.net/kscla/article/details/79 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4512 学习：http://blog.miskcoo.com/2015/05/polynomial-division getinv里最好弄一个临时数组存 a[ ] ，不要把 a ntt了。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4238 方法：https://www.cnblogs.com/TimelyRain/p/10010233.html https://www.cnblogs.com/xiefengze1/p/9107752.html 阅读全文