qq_45516669的博客

三次方程切线过定点 设f(x)=ax3+bx2+cx+df(x)=ax^3+bx^2+cx+df(x)=ax3+bx2+cx+d，过定点(x0,f(x0))(x_0,f(x_0))(x0​,f(x0​)) 设切点为(x1,f(x1))(x_1,f(x_1))(x1​,f(x1​)) 则f(x)′=3ax2+2bx+cf(x)'=3ax^2+2bx+cf(x)′=3ax2+2bx+c 则切线方程为l1:y−(ax13+bx12+cx1+d)=(3ax12+2bx1+c)(x−x1)l_1:y-(ax_1^3+

题目 分析 三角形面积S=l∗h/2S=l*h/2S=l∗h/2 在正方形上进行分解，那么只用考虑高的分配 为了方便判断我们把4的比值排序（升降序无所谓），并且按分数处理方式一样，拿gcd同分（要开long long！！！） 立马就能特判出一种情况：如果a[1]+a[4]!=a[2]+a[3]a[1]+a[4]!=a[2]+a[3]a[1]+a[4]!=a[2]+a[3] 那么显然是不存在的（可以画图） 样例给的很明白，直接把剩下两种情况也提示了 a[1]==a[2]a[1]==a[2]a[1]==a

传送门 一个素数板子题，也没有什么可分析的。讲下流程吧。 流程 欧拉筛中间用前缀和记录一下。 代码 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int c[N],n,T; int vis[N],pri[N>>1],num; void euler(int n) { for(int i=2;...