题目链接 题没想出来很烦+一堆细节要注意很烦。 当然更可能是我智商被osu吃了。 考虑一条边会有什么贡献?它一边的黑点数*另一边的黑点数*边权。 +它一边的白点数*另一边的白点数*边权。 这样一来就成了一个树形背包 ...
分类:
其他好文 时间:
2018-01-24 18:05:33
阅读次数:
168
Fork/Join框架 在JDK7后提供一套并行任务的框架,它可以把发大任务拆分成很多的小任务,汇总每个小任务的结果得到大任务的结果。 工作窃取算法 工作窃取(work-stealing)算法是指某个线程从其他队列里窃取任务。 那么,为什么需要使用窃取算法呢?假如我们需要做一个比较大的任务,可以把这 ...
分类:
其他好文 时间:
2018-01-13 21:03:52
阅读次数:
126
一、什么是回归? 孩子的身高是否与父母有关? 实际上,父母和孩子的身高是受到回归效应影响的。在时间纵轴上受影响、具有随机性的事物,无不遵循这一规律。 只要数据足够大,人类的身高或者智商,都有趋于平均值的回归性。 1.1 回归与函数逼近 function approximation or regres ...
分类:
其他好文 时间:
2018-01-13 14:13:03
阅读次数:
135
题目链接 数论果然是硬伤qwq 还是智商上的硬伤 我们来讲两个道理 No.1 求1~i!中与i!互质的数的个数 实际上就是求i!的欧拉函数 有如下递推式: f[1]=1 if(i为合数) f[i]=f[i-1]*i; if(i为素数) f[i]=f[i-1]*(i-1); 证明如下 首先我们有个神奇 ...
分类:
其他好文 时间:
2018-01-04 11:01:55
阅读次数:
109
写了三遍才AC,这真是对智商极大的侮辱 C++代码: #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <vector> #include <set> #include <stack ...
分类:
其他好文 时间:
2018-01-01 18:21:28
阅读次数:
158
数学王国里有n座城市,每座城市有三个参数$f$,$a$,$b$,一个智商为$x$的人经过一座城市的获益$f(x)$是 若$f=1$,则$f(x)=sin(ax+b)$; 若$f=2$,则$f(x)=e^{ax+b}$; 若$f=3$,则$f(x)=ax+b$; 会发生如下四种事件: 1、有两个城市之 ...
分类:
其他好文 时间:
2017-12-30 12:31:32
阅读次数:
136
Achen大佬说不要沉迷数据结构否则智商会降低的。 从省选考完后就开始学treap,首先是自己yy了一个打了两百多行,然后debug了2个月还是3个月记不清了。 最后弃疗,去找了网上别人的代码抄了一遍。 noip考完后补常规的一段时间,羡慕Achen能20分钟打出一个treap模板,于是自己也开始走 ...
分类:
其他好文 时间:
2017-12-25 20:08:28
阅读次数:
191
心情复杂。 ACM/ICPC系列赛事一站一站地打下去,和NOI系列赛事差不多。理论上说,只要有实力,拿不拿名次都无所谓。但“算法竞赛”的魅力就是如此:能拿WF的门票,能取得名次,这就是实力的证明,也是你追梦成功的证明! 前几天,灿哥约我聊了天,传授了一些“看上去比较显然,但肯定还不能完全理解”的人生 ...
分类:
其他好文 时间:
2017-12-18 12:34:14
阅读次数:
154
The Little Prince-12/12 双十二,大家有没有买买买呢?宝宝双十一之后就吃土了,到现在,叶子都长出来了!!! 当你真的喜欢一个人的时候 就会想很多 会很容易办蠢事 说傻话 小王子要离开狐狸了。 ————(⊙o⊙)…,当你感觉和某个人在一起就智商下降的时候,终于知道原因了吧!他问狐 ...
分类:
其他好文 时间:
2017-12-13 01:55:39
阅读次数:
136
https://segmentfault.com/a/1190000005840672 者:本文来自携程酒店研发部研发经理崔广宇在第三期【携程技术微分享】上的分享,以下为整理的内容概要。墙裂建议点击视频回放,“现场”围观段子手攻城狮大崔,如何高智商&高情商地完美碾压爬虫。。。关注携程技术中心微信公号 ...
分类:
其他好文 时间:
2017-12-12 15:17:51
阅读次数:
151