qq_27151549的博客

转载自https://blog.youkuaiyun.com/f_zyj/article/details/51467501今天忽然遇见了一行很牛逼的代码：#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的，作为小白的我自然是只好各种查资料。然后牵扯到了很多基础概念，C、C++、GCC、G++、把我搞得晕头转向，都分不清谁是谁了。 经...

转载自：https://blog.youkuaiyun.com/qwb492859377/article/details/50654627求，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子，所以一共是8种情况，我们现在来一一讨论。1.球同，盒不同，无空箱C(n-1,m-1), n>=m0, n<m使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空...

版权声明：本文为湖南师范大学RBS原创文章，转载请注明出处。    https://blog.youkuaiyun.com/u012061345/article/details/52224623各种形式的矩阵快速幂常数矩阵的构造，对于二项式展开也有效果...

单调队列优化在写斜率优化之前，我们来回顾一下单调队列优化的dp 1. 对于如下形式的dp方程 dp[i]=min{dp[j]+f(j)}(0<j<i)dp[i]=min{dp[j]+f(j)}(0<j<i)我们直接用一个变量维护(0, i)中dp[j] + f(j)的最小值即可 2.对于如下形式的dp方程 dp[i]=min{dp[j]+f(j)...

hdu 2050(1) n条直线最多分平面问题      题目大致如:n条直线，最多可以把平面分为多少个区域。      析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直...

鉴于HDU用的是windows服务器，所以stack大小及其坑爹，稍微深一点的递归栈就会stack overflow。 通常的规避方法是用stack或者手写stack模拟栈的递归过程 用手工扩展栈。 微软的编译器（C++）  #pragma comment(linker, "/STACK:102400000,102400000")G++    ...

#include "stdafx.h"#include <vector>#include <iostream>//#include <math.h>#include <algorithm>using namespace std;int _tmain(int argc, _TCHAR* argv[]){    vector<int> arr...

今天偷玩电脑，就学了几个模板题，水一水吧~描述： 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。分析：要求n个石子归并，我们根据dp的思想划分成子问题，先求出每两个合并的最小代价，然后每三个的最小代价，依次知道n个。定义状态dp [ i ] [ j ...

一.第二类Stirling数        定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。        证明：元素在拿些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。        递推公式有：S(p,p)=1 (p>=0)         S(p,0)=0  (p>=1)         S...

#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<algorithm>#include<vector>#include&a

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32693    Accepted Submission(s): 14786Problem DescriptionA subsequence of a gi...