随笔分类 -  XCPC——数学（counting excluded）

Codeforces Round 869 (Div. 1)
摘要：C 根据初中数学知识，恒成立问题考虑未知数x每一项的系数，然后得到(d+1)个等式，根据前两个就可以推出s=bd−1−ad−1dad且ad=bd 但是一直不会用题目给的n个点值求出最高的两项系数（或它们的比值），并且怀疑是否把(d+1)个等式全部用到会更好 阅读全文
posted @ 2023-05-01 17:36 sz[sz] 阅读(46) 评论(0) 推荐(0) 编辑
Min-25筛
摘要：写一下如何抄对板子（原理还是有看的，大概是到了看得脑壳有点疼+似乎领略到了一些东西的程度，然后就可以心安理得地抄代码了） step1:算g(n,j) 公式 预处理 这里g的值是∑i=2nf′(i)，其中f′(i)表示把i带入x为质数时f(x)的表达式，这里$ 阅读全文
posted @ 2023-03-17 12:55 sz[sz] 阅读(15) 评论(0) 推荐(0) 编辑
模板——数论
摘要：线性逆元 inv[1]=1; for(int i=2;i<=n;++i){ inv[i]=prd((P-P/i),inv[P%i]); } 线性筛 点击查看代码 void A(int& x,int y){ x+=y; if(x>=P) x-=P; } int u[N],s[N],pri[N]; bo 阅读全文
posted @ 2022-08-08 10:59 sz[sz] 阅读(19) 评论(0) 推荐(0) 编辑

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