摘要：
我们发现，如果我们将满足题意的点在数轴上标出，那么我们可以获得若干个连续段。对于一个长度为\(l\)的连续段，他对答案的贡献就是\(\frac{l(l+1)}{2}\)，我们把所有连续段的贡献加起来就得到了答案 于是我们发现这个可以拆分成子问题，具体见这篇题解。\(sol(n-mx,k-1)\)就是 阅读全文
posted @ 2024-08-06 17:06
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
纯弱智我，马上就写出式子来了却没有看出来是拓展贝祖定理 以后这种东西一定要看出来啊 阅读全文
posted @ 2024-08-06 16:48
最爱丁珰
阅读(10)
评论(0)
推荐(0)
摘要：
FFT主要用于快速求多项式的乘积。多项式的乘积就叫做卷积 对\(F\)和\(G\)来说，显然暴力算法的复杂度是\(O(nm)\)，而FFT的时间复杂度为\(O(nlogn)\) 多项式的性质：用任意\(n+1\)个横坐标不同的点，可以唯一确定一个\(n\)次多项式。这个性质叫做多项式的点表示法 证明 阅读全文
posted @ 2024-08-06 09:50
最爱丁珰
阅读(58)
评论(0)
推荐(0)
摘要：
三角剖分思想：将多边形分成一个个三角形从而减少分类讨论的情况 这道题目的主要思路就是将多边形进行三角剖分，于是最终可以只转化为五种情况，具体见视频1:30:00 视频中给出的五种情况的第一种，第三种和第四种比较简单，对于\(a,b\)都在外部的，肯定是要讨论\(ab\)这条直线与圆的交点个数的情况， 阅读全文
posted @ 2024-08-06 07:54
最爱丁珰
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号