图片来源@全景网 我们身处数据大爆炸的时期，想必没人会质疑这一点。网络用户规模越来越大，由此产生的访问数据也在指数倍增长，最典型的，每逢大型年度购物节、流量明星出轨、春晚抢红包等特殊事件，都如同一场服务器系统性能的“极限挑战”，某几家互联网公司总会被拉出来示众，成则顶礼膜拜，败则集体吐槽。 如何在极 ...
分类：
其他好文 时间：
2019-10-29 19:59:12
阅读次数：
79
传送门 题意就不说了，算法也就是个大暴力，把每种情况输赢都预处理出来（打表就好了），注意一些细节就可以了。 上代码： ...
分类：
其他好文 时间：
2019-10-29 19:54:34
阅读次数：
93
其实这套题很好。 但是这次，在T1爆炸的同时，T2和T3并没有出现能弥补的表现。 在AK仍然存在的同时，我居然连一个AC都没有。 所以最后就是一无是处的一场。 考试结束前估分：100+100+30=230 结果T1和T2都没有A。。。 T1乖乖的按照题意打大模拟，没算复杂度，开心的一匹。。。 T2位 ...
分类：
其他好文 时间：
2019-10-27 22:58:22
阅读次数：
98
10.14 "Link" 唔，这一场打得不好。获得了$\rm 75pts/300pts$的得分，但是居然可以获得$\rm 27/69$的名次，也不至于不满意……毕竟是真不会233 $\rm T1$ 大概就是字典序那个地方比较爆炸…… 于是就考虑奇数开头和偶数开头分开做，对于每种情况调整成一个合法最小 ...
分类：
其他好文 时间：
2019-10-27 20:29:33
阅读次数：
92
传送门： 这是一道bzoj权限题 "Luogu团队题链接" 解题思路 直接连边的话边数肯定会爆炸，考虑减少边数。 我们画出坐标系，发现一个东西： 对于两个点 $A,B$，$|x_A y_A|$ 可以经由由他们俩之间的若干点取到，$y$ 同理。 所以我们只需要先把所有点分别按照 $x$ 和 $y$，相 ...
分类：
其他好文 时间：
2019-10-26 23:20:29
阅读次数：
156
可以看成一张二分图，判断左半部分是否存在完美匹配根据hall定理，当且仅当左半部分每一个子集所连向的点数量超过了这个子集的大小都判定复杂度肯定爆炸，可以贪心，一定选择的是一个区间，即对于任意区间[l,r]，都要满足$\sum_{i=l}^{r}ai\le (r-l+1+d)k$（ai表示i号鞋子的人 ...
分类：
其他好文 时间：
2019-10-24 09:37:44
阅读次数：
70
借口：我不太会写文章，不太会表达，没有东西好写，没人会看我的文章你想让自己表达能力变好吗?如果答案是「Yes」，那你觉得没有练习，表达能力就会变好吗?「从脑袋里面接收到资讯，思考，做出反应外显出来，达到效果」这个过程是需要大量练习才能缩短反应时间并精准地达到效果。我想大家都同意，这是个资讯爆炸的时代，每一天都涌出正常人根本负荷不了的庞大且杂乱的资讯量。怎么从这些爆炸多的资讯中，将你有兴趣的东西筛选
分类：
其他好文 时间：
2019-10-22 23:42:19
阅读次数：
103
1. 数据归一化的好处 （1）提升训练的速度 （2）提升模型的精度 （3）深度模型中能够防止梯度爆炸 2 归一化方法 min-max 归一化 x = (x - x_min)/(x_max - x_min) 将x 映射到[0,1]之间的一个数 z-score 标准化 均值为0 ，标准差为1 3 min ...
分类：
其他好文 时间：
2019-10-22 01:09:44
阅读次数：
131
比方说当前点刚好在悬崖边上, 这个时候计算这个点的斜率就会变得非常大, 我们跟新的时候是按 斜率 × 学习率 来的, 那么这时候参数的跟新就会非常非常大, loss也会非常大 应对办法就是 当斜率超过某个值比如15时, 设定斜率为15. ...
分类：
其他好文 时间：
2019-10-18 15:38:14
阅读次数：
103
Byteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了烟火，现在需要点燃M个点上的引线引爆所有的烟火。某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有烟火的点的引信被点燃，那么这个点上的烟火会爆炸。求引爆所有烟火的最短时间。1<=m<=n<= ...
分类：
其他好文 时间：
2019-10-18 11:03:26
阅读次数：
95
