组合数问题题解 水题,~~但我为什么想不出~~ 屈辱看题解系列~~ 就是求n k中选mod k余r 的方案数之和 我们不妨设一个dp状态:$f[i][j]$表示i中选mod k 余 j的方案数之和 显然,$f[i][j]=\sum_{p=0}^{i/k} C_{i}^{p k+j}$ 所以,它也适用 ...
分类:
其他好文 时间:
2019-10-11 23:14:12
阅读次数:
111
题面:https://www.cnblogs.com/Juve/articles/11655531.html 三道数据结构? d: 贪心,先按a排序,然后枚举删了前i个a值比较小的,然后在剩下的里面删m-i个b小的,然后统计答案 用主席树查b排名(m-i+1)或用堆维护b #include<iost ...
分类:
其他好文 时间:
2019-10-11 18:19:46
阅读次数:
71
1 #include 2 using namespace std; 3 4 void* operator new(size_t size, const char* file, int line) 5 { 6 cout << file << " : " << line << endl; 7 cout ... ...
分类:
其他好文 时间:
2019-10-10 22:21:48
阅读次数:
110
utility: stl_relops.h : 内部提供了重载模板operator!=、operator>、operator=,而这几个模板函数内部使用到了operator==以及operator其中T*为 申请到的空间地址,第二个参数为实际分配到的空间大小;最大可申请大小为INT_MAX / si... ...
分类:
其他好文 时间:
2019-10-10 12:58:02
阅读次数:
93
defalloc.h : 默认分配器allocator: 早期专用于HP的默认分配器,目前是不被赞成使用的; 仅提供了allocator模板简单封装,重声明(或类型外抛)一些必要的类型Type,此外提供申请和释放内存接口(底层直接使用全局::operator new和::operator delet... ...
分类:
其他好文 时间:
2019-10-10 12:39:17
阅读次数:
100
Grep命令1、基本正则表达式实例——查找特定字符这里我们就以存放本机所有用户的/etc/passwd文件做实例Demo1[root@localhost~]#grep-n"root"/etc/passwd//-n表示显示行号1:root:x:0:0:root:/root:/bin/bash10:operator:x:11:0:operator:/root:/sbin/nologin2、基本正则表达
分类:
系统相关 时间:
2019-10-09 17:39:18
阅读次数:
97
通过本文的方法可以将VS2015的深色主题界面应用到Qt上,对于喜欢VS代码风格配色的人应该会比较有用 效果图: 1. 设置IDE主题 为了配合vs深色的代码编辑背景,将Qt的主题也换成深色版本 2. 添加自定义代码主题文件 将自定义的xml文件放在下图中的目录下 xml配色文件内容如下: 3. 设 ...
分类:
其他好文 时间:
2019-10-09 17:28:44
阅读次数:
120
class varargArray { / 方法的可变参数 (必须放在最后一位) 方法只有一个可变参数 / public static double getSum(double discount,double...arr){ double sum = 0 ; for (double i: arr) ...
分类:
编程语言 时间:
2019-10-08 23:37:10
阅读次数:
137
2018-04-04 13:09:47 lucky404 阅读数 5724更多 分类专栏: python 2018-04-04 13:09:47 lucky404 阅读数 5724更多 分类专栏: python 分类专栏: python 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA ...
分类:
编程语言 时间:
2019-10-08 19:22:31
阅读次数:
281
函数对象,即”行为类似函数”的对象,重载function call运算子(operator ())。STL仿函数根据操作数个数划分,可分为一元和二元仿函数,按功能划分可分为算数运算、关系运算、逻辑运算三大类。使用内建仿函数需包含头文件。仿函数可配接的关键为了拥有配接能力,需要依照规定定义自己的5个相... ...
分类:
其他好文 时间:
2019-10-07 19:45:34
阅读次数:
123