Home

Keep It Simple

图像失真与透视变换 失真(distortion) ​ 图像失真通常发生在摄像机将3D转为2D时。失真改变了3D物体实际的大小形状。 失真分类 由于镜头边缘产生的弯曲distorts the edges of images,称为径向失真(radial distortion) 另一种称...

发布 0 条评论

bilibili-live reminder 破站live竟然不能自动提醒欸,好气,网上也没有现成的app,自己写一个提醒姬吧>< (Update:2017年第三季度mobile端已支持提醒) (Update:2018年初发现bilibili-api) Environment: PC: python3.6.2, windows ...

发布 0 条评论

这段时间做了区间DP在此总结下 1.POJ 1651 Multiplication Puzzle 题意描述: 给出序列$a$,求出最小得分—— 取出的数左边的数右边的数 (不能取两边),实质为矩阵链乘变形,设$dp[i][j]$为取光$(i,j)$之间的元素所得的最小值, $k$为区...

发布 0 条评论

题意:给出一棵有边权的树,两个人从st出发,需要经过树上所有的点,问最少代价。 数据范围:点数$n<=1e5$ trick: 思考这样的问题想要途径所有的点那么必然不可避免的需要走回头路,如何选一条路使得在这个路上我们只需要走一遍,...

发布 0 条评论

快速傅里叶变换模板题 题意:给出一副点数无穷大但只能是合数的扑克牌,四种花色$S,H,C,D$组合成一个数;给出区间$i∈[L,R]$问组成i的方案数有多少? 把每种花色看成多项式~$ inf$,幂次为合数的系数为$1$,否则为零,先$dft$四种花色编...

发布 0 条评论

题意:给出一棵树,$n≤5e4 $, $ \left(q≤5e4 \right)$次询问,每次询问三元组$ \left(u,v,k \right) $,返回从$ u $,到$v$ 上序号$ \left(from \ 0 \right)$为$ k$的倍数的点权连续异或。 ...

发布 0 条评论

全文为算法导论的笔记作为备忘 $Fast \ Fourier \ Transform$($ FFT$)解决的问题是 $\displaystyle A(x)=\sum_{j=0}^{n-1}a_jx^j ,\ B(x)=\sum_{j=0}^{n-1}b_jx^j$($ n$为多项式项数记$ degree(A)=k$) 任何一个大于一个多项式次数...

发布 0 条评论

Time Limit: 2000/1000 MS (Java/Others) LCA + 贪心 The structure of the computer room in Northeastern University is pretty miraculous. There are $ n$ servers, some servers connect to the gateway whose $ IP$ address i...

发布 0 条评论

记一个看不出矩阵瞎搞的过程 备忘: 由高斯消元得递推式$ f(x)=f(x-1)+5f(x-2)+f(x-3)-f(x-4)$得矩阵快速幂 $ \begin{bmatrix} 1 & 5 & 1 & -1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0&...

发布 0 条评论

记一次打表没看出规律 Time Limit: 5000/2500 MS (Java/Others) There is a nonnegative integer sequence $ a_1...n$ of length $ n$. HazelFan wants to do a type of transformation called prefix-XOR, which means a1...n chan...

发布 0 条评论