"luogu" 兄弟会背叛你，女人会离开你，金钱会诱惑你，生活会刁难你，只有数学不会，不会就是不会，怎么学都不会。 先记$A=\frac{b+\sqrt{d}}{2}$,出现这种东西不妨考虑他的"共轭项"",记$B=\frac{b \sqrt{d}}{2}$.可以发现$A+B=b,AB=\frac{ ...
分类：
其他好文 时间：
2020-02-22 21:44:16
阅读次数：
62
题目链接： "P1433 吃奶酪" 我感觉可以改成： 【模板】TSP问题(商旅问题) 了。 爆搜$T$一个点，考虑状压$dp$（~~还是爆搜~~）。 我们用$dp[i][j]$表示现在是$i$状态，站在了$j$点。 那什么是状态呢？ 我们用一个零一串表示每一点有无被走过（$0$是没走过，$1$是已走 ...
分类：
其他好文 时间：
2020-02-22 09:25:31
阅读次数：
54
n个数，区间查询[L,R]出现了几种数字 时间复杂度$O(n\sqrt n)$ 莫队的基本操作就是把n个数进行分块，每一块有$\sqrt n$个，有$\sqrt n$块，然后离线查询，把查询进行排序，按照分块位置排序，如果在同一个分块，那么就按照右区间排序，然后对于每一个排序进行暴力遍历即可 1. ...
分类：
其他好文 时间：
2020-02-21 14:38:18
阅读次数：
57
【题解】Lomsat gelral [CF600E] 写完 "$\text{Dsu on tree}$" 后大致浏览了网上的题解，常见做法有以下几种： $\text{Dsu on tree}$（占大多数，毕竟是板子） 线段树合并（空间巨大） $O(n\sqrt{n}logn)$ 的 $\text{D ...
分类：
其他好文 时间：
2020-02-20 17:28:58
阅读次数：
83
"题目" 显然对每一堆石子求一个SG之后异或起来就好了。 这个SG看起来只能$O(n^2)$的样子啊，考虑找规律; 一下是$k=3$时的一些SG函数的值 不难发现一些规律 $$ \operatorname{SG}(n) = \begin{cases} 0 & 0 \le n \sqrt{n}$，于是 ...
分类：
其他好文 时间：
2020-02-20 09:26:19
阅读次数：
75
hdoj 3826 Squarefree number 考虑一个数能被完全平方数整除，当且仅当对其分解质因数以后，至少有一个质数的指数$≥2$ 借用试除法分解质因数的思路，大于$\sqrt[3]{N}$的质因子至多只有一个。那么，大于 $\sqrt[3]{N}$ 的质因数的平方整除 $N $ 的个数 ...
分类：
其他好文 时间：
2020-02-20 00:08:21
阅读次数：
59
模 $|(x,y)|=\sqrt{x^2+y^2}$ 点积 $(ax,ay) (bx,by)=ax bx+ay by$ 叉积 $(ax,ay)\times(bx,by)=ax by ay bx$ 夹角 $$表示从$\vec a$逆时针旋转到$\vec b$的角度。 $\cos=\frac{\vec ...
分类：
其他好文 时间：
2020-02-19 21:12:44
阅读次数：
90
【程序2】 题目：判断101 200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 ...
分类：
微信 时间：
2020-02-18 09:24:38
阅读次数：
83
高斯分布1 概览 一元高斯分布： $$ N(x|\mu,\sigma^2)=\frac{1}{\sqrt{2\pi\sigma^2}}\exp( \frac{(x \mu)^2}{2\sigma^2}) $$ 对于D维向量$\boldsymbol x$，多元高斯分布为： $$ N(\boldsymb ...
分类：
其他好文 时间：
2020-02-16 20:29:26
阅读次数：
90
一般来说对于单一的数，进行判断。 bool isprime(long long x){ if(x<=3) return x>1; if(x%6!=1&&x%6!=5) return false; long long k=sqrt(x); for(int i=5;i<=k;i+=6){ if(x%i= ...
分类：
其他好文 时间：
2020-02-14 14:52:23
阅读次数：
84
