![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
meopass
即使摸爬滚打,满身泥泞,我也要前进
展开
-
sgu106 扩展欧几里德
简略题意: 给出aaa, bbb,ccc和x1x1x1, x2x2x2, y1y1y1, y2y2y2, 问满足ax+by+c=0ax+by+c=0ax + by + c = 0的xxx和yyy的对数有多少。 首先把输入处理成ax+by=cax+by=cax + by = c的形式,且a,b,ca,b,ca,b,c都为000或正数。 然后分类讨论a,b,ca,b,ca,b,c分别是000的情...原创 2018-05-04 18:57:08 · 170 阅读 · 0 评论 -
wannafly camp day2 数论函数
昨天下午比赛结束前赶到机房,爆写300行树剖线段树之后没时间了,晚上带着一票人出去烧烤,现在牙龈还肿痛着,当然这都不是问题。 今天来到了阶梯教室,无空调,人还多,还有异味…忍一忍算了。 回到今天的重点,今天的知识点是数论。 NWERC2015 Debugging sol1sol1sol1. 单纯的logn次二分运行的时间下界是logn∗(r+p)logn∗(r+p)logn * (r ...原创 2018-08-03 11:24:23 · 664 阅读 · 1 评论 -
2018 ACM-ICPC 沈阳网络赛C Convex hull
题目链接:https://nanti.jisuanke.com/t/31444 考虑杜教筛就跑偏了… 定义gay(i)=i2∗μ2(i)gay(i)=i2∗μ2(i)gay(i) = i^2 * \mu^2(i) ∑ni=1∑ij=1gay(i)=∑ni=1(n−i+1)gay(i)=∑ni=1(n−i+1)i2μ2(i)∑i=1n∑j=1igay(i)=∑i=1n(n−i+1)gay(i)...原创 2018-09-13 16:29:08 · 571 阅读 · 1 评论