“君在广州,吾于成都,日日思君不见君,共饮传智水”。
钟浩荣,我们虽然身处不同的城市,但同为传智播客的一份子,成都传智播客的全体师生都牵挂着你,希望你早日康复,重新回到工作岗位。
成都接力 点燃爱心之火
得知钟浩荣生病后,传智播客北京总部即刻掀起了一场“汇聚爱挽救一个程序员的生命”的活动,随后,广州、上海、成都分公司纷纷响应,相继开展了对钟浩荣的爱心募捐活...
分类:
其他好文 时间:
2014-07-22 22:49:33
阅读次数:
160
题目大意:高精度乘法。 fft的实现貌似有很多种,咱先写的是一种递归的fft,应该算是比较快的了吧。参考了Evil君的代码,那个运算符重载看的咱P党泪流满面。 (没想到P竟然有运算符重载咩...) 先背模板再理解0.0 以下是待补的对模板的理解{ 其实讲的主要的关键就是如何递归,他记录了一个...
分类:
其他好文 时间:
2014-07-22 00:36:33
阅读次数:
316
关于FFT,咱们都会迫不及待地 @ .....(大雾)(貌似被玩坏了...) .....0.0学习FFT前先orz FFT君。 首先先是更详细的链接(手写版题解点赞0v0)FFT的资料 其实众所周知的最详细的算法解释在《算法导论》上...然后咱就是边看着那个边码理解的... 首先来看看多项式乘法.....
分类:
其他好文 时间:
2014-07-22 00:32:37
阅读次数:
431
判断能否从一个点同时找出两条不相交的路径到另外两个点。保证路径不相交,那么需要拆点。然后?好像就没什么了,直接最大流即可。不过,,,不需要求出所有的最大流,只要跑两次EK看看能否增广两次就行了。召唤代码君:#include #include #include #include #define max...
分类:
其他好文 时间:
2014-07-22 00:29:35
阅读次数:
213
给一个图,某些点需要单独以某一种颜色的线连接到1点,问如何安排能够使得整个图颜色最多的一条路颜色最少。显然,二分枚举然后加以颜色其实就是流量了,相当于对每条边限定一个当前二分的流量值,判断能否满流即可。召唤代码君:#include #include #include #define maxn 555...
分类:
Web程序 时间:
2014-07-22 00:27:37
阅读次数:
244
白书上的例题。每种航班可以选择两种时间降落,如果想任意航班降落时间差的最小值最大,应该如何安排?二分时间,如果两个时间只差小于当前枚举的时间,说明这条边不可选,可以根据2sat的方法构图。然后判断安排方案是否合法即可。召唤代码君:#include #include #include #define ...
分类:
其他好文 时间:
2014-07-21 14:36:43
阅读次数:
161
是时候考虑一下我们的关系了! 2014-07-05 荔枝FM 谢谢你一直在我身边,默默的给我关注和支持,我想,是时候考虑一下我们的关系了。 荔枝君需要志同道合、一起玩耍、共赴前程的好兄弟!你是了解我的,所以,请把自...
分类:
其他好文 时间:
2014-07-21 10:09:22
阅读次数:
264
题意是给出某个地鼠的出现位置以及出现时间,人有一个移动速度,求此人最多可以打多少个地鼠?我们根据时间把所有的地鼠排序,如果两个地鼠之间的距离不超过时间只差与速度的乘积,那说明打完上一只地鼠还可以打到这一只地鼠。直接f[i]表示打完第i只地鼠且此时在i地鼠位置的期望,DP即可。召唤代码君:/** th...
分类:
其他好文 时间:
2014-07-21 08:04:50
阅读次数:
221
我的审美去哪里了。呃好吧,今天基本上没什么代码。maya建模就弄出来了这个鬼东西审美不见惹世界的恶意,没有游戏原画的悲哀。今天针对这个逗比的模型说一说吧。美观什么的,美感君已经死了。真的死了。和谐君也死了。强调3点1、maya里渲染出来的效果,你不要相信,unity不支持辉光,只支持光晕。到unit...
分类:
其他好文 时间:
2014-07-16 17:41:31
阅读次数:
191
在《Qt Quick 之 QML 与 C++ 混合编程详解》一文中我们讲解了 QML 与 C++ 混合编程的方方面面的内容,这次我们通过一个图像处理应用,再来看一下 QML 与 C++ 混合编程的威力,同时也为诸君揭开美图秀秀、魔拍之类的相片美化应用的底层原理。...
分类:
其他好文 时间:
2014-07-16 12:47:43
阅读次数:
398