- 博客(4)
- 收藏
- 关注
转载 挡板法
先贴上参考博客(1)(2)(3) //要有素质挡板法即在n个元素(n-1个空)中插入k-1个板子,把这n个元素分成k组,方案数为$C_{n-1}^{k-1}$(每组至少一个元素)例1:把10个相同的小球放入3个箱子,每个箱子至少一个,问有几种情况? 或求方程 x+y+z=10的正整数解的个数答案:$C_{10-1}^{3-1}$=$C_{9}^{2}$...
2019-08-09 19:13:00
2607
转载 各种错误锦集
---欢迎dalao补充---^_^CE (Compile Error)(他实在可怕,尤其是编译器不显示编译错时QAQ)(1)变量为int读入别用lld,编译给过,实测WA0;(2)会编译错误的变量名称:end,hash,fail,next,y1,ws(3)初始化数组时整体赋值,例:int a[maxn]={1}; 交上去显示:“Your source code co...
2019-08-05 21:41:00
500
转载 插头DP
先%%学长优秀博客:%%并借用他的定义:插头DP主要用来处理一系列基于连通性状态压缩的动态规划问题,处理的具体问题有很多种,并且一般数据规模较小。由于棋盘有很特殊的结构,使得它可以与“连通性”有很强的联系,因此插头DP最常见的应用要数在棋盘模型上的应用了。直接上题一、HDU1693 Eat the Trees题目大意:给出一张n*m有障碍的棋盘,要求用任意条回路遍...
2019-07-28 20:20:00
215
转载 zz低错
(1)设的int scanf读入用long long,编译给过,交上WA0,以后最好用终端把warning也看看 ----NOIP模拟8-题(2)qj测试点搞特判,判完没return 0,又继续走了… ----NOIP模拟12-数颜色(3)数组开到函数间 开小了一直查不出来(找不到) ----NOIP模拟12-数颜色(4)线段树二分到l==r后不r...
2019-07-27 20:09:00
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人