题解： 1。以前见过类似的，可以cdq分治 当l=r时就是还有一个剩余 这样时间是nmlogn的 空间是mlogn 2。首先我们可以dp出表示出j的方案数 令g[i][j]表示不能选i,表示出j的方案数 考虑一下怎么转移 g[i][j+w[i]]=f[i][j+w[i]]-g[i][j] 这个表示的 ...
分类：
其他好文 时间：
2018-04-30 16:40:06
阅读次数：
141
...就是N皇后 输出前三种可能排序 输出所有可能排序的方法数 vis[0][i]为i点是否已用 vis[1][m+i]为i点副对角线是否已用 m+i 为从左至右第 m+i 条副对角线 vis[1][m+n-i]为i点主对角线是否已用 m+n-i 为从右至左第 m+n-i 条主对角线 #includ ...
分类：
其他好文 时间：
2018-04-20 21:58:08
阅读次数：
171
res[i][j]：i->{x1,x2,x3...}->j 的集合的异或值 c[i][j]：i->{x1,x2,x3...}->j 的集合中元素个数 flag[i][j][k]：k点是否在i->{x1,x2,x3...}->j 的集合中 ...
分类：
其他好文 时间：
2018-04-15 16:54:17
阅读次数：
338
题目大意： 传送门 $n*n$的棋盘，有一些位置可以放棋子，有一些已经放了棋子，有一些什么都没有，也不能放，要求放置以后满足:第i行和第i列的棋子数相同，同时每行的棋子数占总数比例小于$\frac{A}{B}$。求最多可以放多少，无解则输出$impossible$。 题解： Orz一发大佬——传送门 ...
分类：
其他好文 时间：
2018-04-15 16:22:41
阅读次数：
217
题目链接 Problems Problem A Problem B bitset…… Problem C Problem D Problem E Problem F Problem G 考虑最小生成树的时候， 合并两个点的时候就新建一个点，把这两个点都指向新的那个点。 然后给这两个点都打上delta ...
分类：
其他好文 时间：
2018-04-15 13:32:31
阅读次数：
163
1 题目 Implement atoito convert a string to an integer. Hint: Carefullyconsider all possible input cases. If you want a challenge, please do not seebelo ...
分类：
其他好文 时间：
2018-04-11 11:42:23
阅读次数：
149
一、题目 Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see b ...
分类：
其他好文 时间：
2018-04-10 10:53:42
阅读次数：
184
CSRFxss攻击：网站评论里等允许别人写js的时候，别人进行的恶意操作。csrf类似。CSRF的防护通常有两种方式:一个是通过Challenge-Response的方式，例如通过Captcha和重新输入密码等方式来验证请求是否伪造，但这会影响用户体验，类似银行付款会采用这样的方式。另一种是通过随机Token的方式，多数Web系统都会采用这种方式，Django也是用的这种。Token，就是令牌，最
分类：
其他好文 时间：
2018-03-26 16:51:55
阅读次数：
200
1 题目 Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see b ...
分类：
其他好文 时间：
2018-03-24 11:31:25
阅读次数：
138
dplyr包是Hadley Wickham的新作，主要用于数据清洗和整理，该包专注dataframe数据格式，从而大幅提高了数据处理速度，并且提供了与其它数据库的接口；tidyr包的作者是Hadley Wickham， 该包用于“tidy”你的数据，这个包常跟dplyr结合使用。 dplyr、tid ...
分类：
编程语言 时间：
2018-03-10 01:25:25
阅读次数：
4450
