访谈记录

2017-12-31

有幸访谈了前微软首席架构师,以下是总结的访谈内容,启示。 问:请您简单描述一下从业者经典的一天。 我们早上一早起来要跟美国身边的团队进行开会。有的时...


HDU 6242 Geometry Problem

2017-11-19

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Alice is interesting in computation geometry problem recently...


Undistort & Transform Perspective

2017-11-18

图像失真与透视变换 失真(distortion) ​ 图像失真通常发生在摄像机将3D转为2D时。失真改变了3D物体实际的大小形状。 失真分类 由于镜头边缘产生的弯曲dis...


bilibili提醒姬

2017-10-30

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


区间DP

2017-10-18

这段时间做了区间DP在此总结下 1.POJ 1651 Multiplication Puzzle 题意描述: 给出序列$a$,求出最小得分—— 取出的数左边的数右边的数 (不能取两边),实质为...


POJ 1849 two(树的直径)

2017-10-17

题意:给出一棵有边权的树,两个人从st出发,需要经过树上所有的点,问最少代价。 数据范围:点数$n<=1e5$ trick: 思考这样的问题想要途径所有的点那么必...


uva 12298 super poker

2017-10-14

快速傅里叶变换模板题 题意:给出一副点数无穷大但只能是合数的扑克牌,四种花色$S,H,C,D$组合成一个数;给出区间$i∈[L,R]$问组成i的方案数有多少? 把每种花...


2017 ICPC Xian Xor

2017-09-19

题意:给出一棵树,$n≤5e4 $, $ \left(q≤5e4 \right)$次询问,每次询问三元组$ \left(u,v,k \right) $,返回从$ u $,到$v$ 上序号$ \left(from \ 0 \righ...


FFT-算法导论

2017-09-15

全文为算法导论的笔记作为备忘 $Fast \ Fourier \ Transform$($ FFT$)解决的问题是 $\displaystyle A(x)=\sum_{j=0}^{n-1}a_jx^j ,\ B(x)=\sum_{j=0}^{n-1}...


HDU 6023 ping ping ping

2017-09-14

Time Limit: 2000/1000 MS (Java/Others) LCA + 贪心 The structure of the computer room in Northeastern University is pretty miraculous. There are $ ...