$T1：Simple$ 高考数学，解不等式 复杂度$O(T\frac{n}{gcd(n,m)})$ $T2：Walk$ 考虑枚举路径权值 由于对一种权值有作用的只有是它倍数的边 我们筛出每个w的因数，对于每个权值建出对他有贡献的森林 在森林中求直径就好了 复杂度$O(n\sqrt n)$ $T3：T ...
分类：
其他好文 时间：
2019-10-09 12:27:52
阅读次数：
87
差分约束 截取到的一个博客 （只截取了我觉得好的部分）： 1、数形结合 如若一个系统由n个变量和m个不等式组成，并且这m个不等式对应的系数矩阵中每一行有且仅有一个1和 1，其它的都为0，这样的系统称为差分约束( difference constraints )系统。引例中的不等式组可以表示成如图三 ...
分类：
其他好文 时间：
2019-10-06 09:50:02
阅读次数：
101
前言 多题一解是思维训练的好素材。 直曲线相切 案例01【原题】直线$y=x$上的动点为$P$，函数$y=lnx$上的动点是$Q$，求$|PQ|$的最小值。 【变式】直线$y=x$上的点为$P(x，y)$，函数$y=lnx$上的点是$Q(m，n)$，求$\sqrt{(x m)^2+(y n)^2}$ ...
分类：
其他好文 时间：
2019-10-05 16:50:48
阅读次数：
130
回去要补一下命运石之门了…… A.嘟嘟噜 给定报数次数的约瑟夫，递推式为$ans=(ans+m)\% i$。 考虑优化，中间很多次$+m$后是不用取模的，这种情况就可以把加法变乘法了。问题在于如何找到下一次需要取模的位置。 解不等式$ans+km \ge i+k$即可，需要处理一下边界。 据说可以证 ...
分类：
其他好文 时间：
2019-10-05 16:38:03
阅读次数：
85
今天%你赛考了差分约束相关，于是发现又有忘了的东西，复习 0x00 差分约束 差分约束是求解N元一次特殊不等式组的一种方法。差分约束系统包含$N$个变量和$M$个约束条件，每个约束条件都是一个关于其中两个变量的一个一次不等式 ，每个不等式形如$x[i]-x[j]≤a[k]$,$x[i],x[j]$为 ...
分类：
其他好文 时间：
2019-10-04 20:40:27
阅读次数：
82
若$\forall x\geqslant 1,x^{a+1}\mathrm{e}^x+a{\ln}x\geqslant 0$,则$a$的最小值为$\underline{\qquad\qquad}$. 解析: 由题首先考察$a0$,且题中不等式等价于$$ \forall x\geqslant 1,x\ ...
分类：
其他好文 时间：
2019-10-03 21:49:45
阅读次数：
87
前言 典例剖析 例1【2018凤翔中学高三文科数学冲刺模拟第10套第8题】已知$f(x)=\begin{cases}1，&x\in[0，1]\\x 3，&x\notin[0，1]\end{cases}$，则使得$f(f(x))=1$成立的$x$的取值范围是【】 $A.[0，1]$ $B.[0，1]\ ...
分类：
其他好文 时间：
2019-10-03 19:52:55
阅读次数：
83
前言 [^wh01]:代数函数 变量之间的关系是用有限次加、减、乘、除、乘方、开方运算表示的函数。如$y=x^3+2x^2$$ x+1$，$y=\sqrt{x 3}$等； [^wh02]:超越函数 是指变量之间的关系不能用有限次加、减、乘、除、乘方、开方运算表示的函数。如对数函数$y=log_2^x ...
分类：
其他好文 时间：
2019-10-03 12:37:02
阅读次数：
111
线性约束 将所有不等式化成 $d[a] d[b] include include include include define ll long long using namespace std; typedef pair pii; const int N = 1e5+10; const int in ...
分类：
其他好文 时间：
2019-10-02 13:00:51
阅读次数：
78
2019.10.1 UOJ Easy Round #1 A：一开始就想偏了，从不等式角度来看，其实就是一个均值不等式。 B：字典树水题，记录一个指针指向真正的目录即可。 C：可撤销并查集+离线算法。 顺便学习了一下可持久化并查集，就是一个按秩合并的可持久化数组（用可持久化线段树实现即可）。 ...
分类：
其他好文 时间：
2019-10-01 20:54:39
阅读次数：
104
