![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
01232012
lnssyzx的蒟蒻
展开
-
luogu 4549 裴蜀定理
算法:裴蜀定理(证明:......)难度:看你能不能找到规律/我早就知道这个定理(反正我是不知道)代码如下:#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>int gcd(int x,int y){ return y ? ...原创 2018-10-03 18:46:42 · 131 阅读 · 0 评论 -
bzoj 4487: [Jsoi2015]染色问题
简述题意:算法:组合数+容斥(不好推)难度:NOIP+ 题解:首先,你可以用O(nmc)的时间复杂度水过这道题!公式为:①我是不会告诉你这公式很好推的,反正我自己推不出来,看完题解,大概可能明白了吧 如果你不甘心于水过这道题,你可以对上面的公式进行优化,优化成时间复杂度为O(n*m*logc)推导过程如下:②①<=>②(只是调换了的顺序....原创 2018-10-25 08:32:40 · 436 阅读 · 2 评论 -
luogu P2757 [国家集训队]等差子序列
简述题意:时间复杂度:O(T*n^2)难度:NOIP算法:据说正解是 线段树/树状数组 维护 hash 但我是用循环水过的,逃...... 我们只需要找到序列长度为3的即可!我们考虑将读入的这个点作为一个等差序列子序列的中间元素x,那么我们枚举它左边的元素a(<x),通过等差序列的性质,就可以找到它右边的元素b(>x)()因为我们还需要保证下标单调递...原创 2018-11-06 15:48:30 · 224 阅读 · 0 评论