2017年08月_Southan97

11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创 HDU 5155 dp

dp[i][j]：前 i 行满足每一行都有 1 且满足有 j 列有1，考虑第i行的放置情况状态转移： dp[0][0] = 1LL; for(int i = 1; i <= n; ++i) { for(int j = 1; j <= m; ++j) { for(int k = 0; k <= m; ++k) { if(dp[i

2017-08-26 16:30:12 359

原创 Prufer 序列

Prufer 序列简介 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出。将无根树转化为 Prufer 序列总体的思路是迭代删点，直到原图中只剩下两个点。对于一棵树T,我们已经将

2017-08-11 16:53:56 1772 1

原创 Mac OS 下解决Clion不能用<bits/stdc++.h>头文件的方法。

Mac OS 下解决Clion不能用<bits/stdc++.h>头文件的方法。首先，Mac OS 自带的g++编译器版本比较低，许多c++的新特性都不支持，所以可以先在终端下下载g++ 的新版本，如g++7，代开Clion后在preference里找到Cmake并修改参数如下：

2017-08-07 13:11:38 8007 3

原创 HDU 6069 Counting Divisors 2017 多校

题目链接赛时没有做出来是我的锅，各种骚操作都没过，想到大数分解上去了，其实本题没这个必要。题意很简单，求区间[l, r]内每个数的k次方的所有因子个数。这里需要知道一点前导知识：对任意一个自然数都可以唯一分解为: n=pα11⋅pα22⋯pαss ~~ n = p_1^{\alpha_1} \cdot p_2^{\alpha_2} \cdots p_s^{\alpha_s}~~ 其

2017-08-05 00:20:20 876

并行程序设计导论课后答案（英文版含代码）

并行程序设计导论课后答案，机械工业出版社，中文翻译教材，英文版，讲解详细，含有代码。

2018-03-29

OpenGL在CodeBlocks下的glut配置文件

OpenGL在CodeBlocks下的配置文件，参考http://blog.csdn.net/mrx_nh/article/details/78289646

2017-10-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人