摘要：
梯度下降的改进与优化 http://blog.csdn.net/bupt_wx/article/details/52761751 https://zhuanlan.zhihu.com/p/21486826 神奇的sqrt方法 http://www.cnblogs.com/pkuoliver/arch 阅读全文
摘要：
http://www.cs.cornell.edu/projects/ladis2009/talks/dean-keynote-ladis2009.pdf Chunkserver概念： ChunkServer：类似于云计算中的工作机(如GFS的chunk server)，具有数据多副本(通常是3)、 阅读全文
摘要：
慢慢从ACM圈子离开吧。 和wzm合作写的一个项目，目前还在图形阶段，单纯是个渲染引擎： https://learnopengl-cn.github.io/02%20Lighting/02%20Basic%20Lighting/ 目前在跟着这个教程走； 2016-12-06： glm的lookAt可 阅读全文
摘要：
（嘛这里是有心之人才会发现的版本啦\（=w=）/ 今年真是魔幻的一年。 四月份拿了校赛冠军，五月拿了省赛1=，六月大概瞎jb考点期末考，七月莫名其妙进了百度之星决赛（然后被屠），八月打挂了4+2但是莫名地找到好队友。总体来说磕磕绊绊的但是结果莫名地好。 但是某些阴影和诅咒总是挥之不去。 九月十月的训 阅读全文
摘要：
题目大意：给你一个联通无向图，问你包含某条边的最小生成树的大小是多少 解：做一个最小生成树，如果询问边在树上，则答案是最小生成树，否则则是这条边+树构成的环上去掉一条最大树边后得到的树。这里用树剖处理即可。 有个sb错误，因为问题是边权，而树剖的链一般是以点为单位，如果采用边权下放到点的技巧的话，注 阅读全文
摘要：
(｡･∀･)ﾉﾞ嗨大家好，sb我又回来切题了（因为不切大概就要弱死了） 题目大意：在数轴上给定n只青蛙，每只青蛙有一个舌头长度，每只青蛙能吃落在他右边不超过舌头长的蚊子，吃了蚊子蛇头能长长，多只青蛙能吃到则取最左边的一只。 解：原来我的想法是线段树维护区间最小值然后set维护一下看舌头伸长后能吃哪些 阅读全文
摘要：
题目大意：在1~10^9的范围内随便交换某些位置上的数，求逆序对数量，交换位置<=10^5 解：因为是交换位置很少，离散化来做，逆序对可以看成两部分，一部分是出现位置的逆序对，另一部分的出现了的数对于没有交换位置上的数（没有在离散化中出现的数）的逆序对。分别统计一下，第一part用树状数组，第二pa 阅读全文
摘要：
解：本来是个瓜题，结果我看错题以为是问子区间内有多少种情况了= =。如果是对于原来的整个区间，利用gcd只有log个的性质二分+st表O(1)维护查询即可。 #include <cstdio> #include <iostream> #include <cstring> #include <algo 阅读全文
摘要：
题目大意：给你一个纯白色的魔方，给其中n<=5个格子涂上黑色，然后随便扭，问有多少种可达状态（去掉旋转后可得到的重复情况） 傻逼一样的题目，暴力直接做就行，赛场上想去重时想乱了。其实给魔方加上一个旋转中间层就好处理了。我这里贴一下代码当做是模板了。 1 #include <cstdio> 2 #in 阅读全文
摘要：
我们队没人会做tm数学，心塞 题目大意：对于一个n*m的01矩阵，问有多少种可能是恰好k行l列全为1，其他行列不全为一。 解：首先我们可以枚举哪些行列全唯一，然后把剩余的行列拿出来，等价于求n,m,0,0。然后我们做以下考虑，假设我们已经保证了所有行都不为0，那么每种情况都会被归类于他们恰有i列全为 阅读全文