basasuya

摘要： 正常没有正方形的限制下，值为i的点个数4 i 那么从0开始遍历，第一个不为4 i的值就是min(x, y) 由于对称性我们姑且令x为这个值 我们先列举n m=t的各种情况 对于一对n, m。我们已经知道n,m,x 再由于对称性，我们假设距离(x,y)最远的点在(n, m)。(当然也可能在(1,m)) 阅读全文

摘要： 一道很好的dp题 dp[K]存的是 i满足二进制1属于K二进制1位置 最大的两个Ai 这样dp[K]统计的两个数肯定满足(i | j) include include include include include using namespace std; typedef long long ll; 阅读全文

摘要： 这次介绍的是使用 tensorflow1.8, cuda9.0, cudnn7.0的版本 https://developer.nvidia.com/cuda 90 download archive 下载相应的cuda，推荐使用deb进行安装 https://developer.nvidia.com/ 阅读全文

摘要： 这个题是dp, dp[i]代表以i开始的符合要求的字符串数 j是我们列举出的i之后一个字符串的开始地址，这里的C是组合数 dp[i] += C(j i 1, A[i]] ) dp[j]; include include include include include include include 阅读全文

摘要： 这道题的算法是： i从1开始，首先求sum(1 i)，然后在[i+1, n]中找到第一个a[j] =sum(1, i) 如果a[j]==sum(1, i)结束搜索，否则令i=j，循环过程 因为每次做完一次之后sum会至少增大一倍，所以一个查询的复杂度会维持到log(Max(a[i])) 需要维护 区 阅读全文

摘要： "传送门" 首先，对于一个点i，进入这个点前必须大于等于Ai，每个点必须捐赠Bi 那么我们可以在每个点最后一次经过的时候再捐赠，这样显然更优 现在我们假设每个点都是最后一次经过的时候捐赠。现在我们把捐赠的钱排除在外，对于每个点来说，需要max(Ai Bi, 0)才能经过这个点 显然，max(Ai B 阅读全文

摘要： "传送门" 做出一个好几个星期屯下来的题目的感觉就是一个字： 爽！ 上图的黄点部分就是我们需要求的点 两边的部分很好算 求圆的地方有一个优化，由于圆心是整数点，我们可以把圆分为下面几个部分,阴影部分最难算，最后乘就好了 代码如下所示 阅读全文

摘要： CrystalBall: A Visual Analytic System for Future Event Discovery and Analysis from Social Media Data "论文地址" 1 Abstract 这是一个可以预测未来一段时间内所发生事情的可视化系统，使用的是 阅读全文

摘要： Chat 9 ImportAndException python可以写入py文件,还可以直接运行文件 当然我还可以直接import这个文件 有时候我们想将一个 文件既当作脚本，又能当作模块用，这个时候可以使用 这个属性。 只有当文件被当作脚本执行的时候， 的值才会是 ，所以我们可以： 假设我们有这样 阅读全文

摘要： WF里面最简答一题，就是一个dfs就可以了，已经访问过的点可以不再访问 include include include include include include include include include using namespace std; const int N = 1000005 阅读全文