摘要：
题目链接：https://www.luogu.com.cn/problem/P3951 结论比较好猜，具体证明： https://www.luogu.com.cn/blog/Sky-crystal/solution-p3951 AC代码： 1 #include<cstdio> 2 typedef l 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2312 秦九昭算法模板。 秦九昭算法：https://baike.baidu.com/item/%E7%A7%A6%E4%B9%9D%E9%9F%B6%E7%AE%97%E6%B3%95/449196?fr=aladdi 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2822 运用杨辉三角递推预处理出组合数。用二维前缀和记录有多少对满足k|(i,j)。 在预处理组合数时，因为最终都要除以k，所以可以在递推求的时候%k。注意二维前缀和求的时候的边界情况： sum[i][i+1]=sum[ 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1024 首先在(-100,100)上暴力枚举，如果有f(i)*f(j)<=0，那么答案一定在[i,j]上，在这里记录下f在[i,j]上的单调性，进行二分。二分结束后继续在(ans,100)上暴力枚举，重复是上述操作。 A 阅读全文