题目传送门 一句话题意：求长度为n的有m个1的大小为第k个的01串。 暑假我做的时候是真·大暴力，用二进制枚举，55分，成功T掉无数点。 正解：开始可以用计数类dp来“预处理”，状态和转移都比较好想。 状态：设f[i][j]表示i位二进制数，1的个数不超过j的种类数。 转移：f[i][j]=f[i- ...
分类：
其他好文 时间：
2018-09-11 22:02:26
阅读次数：
157
一道计数类$DP$ "原题链接" 我们可以用$n$个节点能构成的无向图总数减去$n$个点能构成的不连通无向图的数量即可得到答案。 因为$n$个点之间最多能有$\dfrac{n\times(n 1)}{2}$条边，而每次选边构成无向图，对于每一条边只有选与不选两种，所以$n$个点能构成的无向图总数为$ ...
分类：
其他好文 时间：
2018-08-19 15:40:26
阅读次数：
131
写在前面 1. 这是继 "数论和组合计数类数学相关" 与 "多项式类数学相关" 后的第三篇数学方面内容总结。主要记录自己近期学习的一些数学方法。内容比较杂，同时也起到对前文的一些补充作用。 2. 若文章中出现错误，烦请告知。 3. 感谢您的造访。 一类反演问题 莫比乌斯反演 这一个内容在 "数论和组 ...
分类：
其他好文 时间：
2018-06-29 14:18:26
阅读次数：
155
ATS缓存数据结构 HttpTunnel类 数据传输驱动器(data transfer driver)，包含一个生产者(producer)集合，每个生产者连接到一个或是多个消费者(comsumer)。隧道(tunnel)处理事件和缓冲区以便数据能从生产者移动到消费者，数据会尽可能保存在引用计数类型的 ...
分类：
其他好文 时间：
2017-12-16 11:11:40
阅读次数：
171
一个简单的point坐标类 class Point {public: Point():xval(0),yval(0){} Point(int x,int y):xval(x),yval(y){} int x()const { return xval; } int y()const { return ...
分类：
编程语言 时间：
2017-11-14 11:26:09
阅读次数：
234
语法 _.countBy(list, iteratee, [context]) 说明 排序一个列表组成一个组，并且返回各组中的对象的数量的计数。类似groupBy，但是不是返回列表的值，而是返回在该组中值的数目。就像EXCEL里的分类统计 list为 遍历的集合，如数组、对象、字符串、argumen ...
分类：
Web程序 时间：
2017-09-30 16:22:07
阅读次数：
174
1、概述 log4net是.Net下一个非常优秀的开源日志记录组件。log4net记录日志的功能非常强大。它可以将日志分不同的等级，以不同的格式，输出到不同的媒介。本文主要是介绍如何在Visual Studio2008中使用log4net快速创建系统日志，如何扩展以输出自定义字段。 2、一个简单的使 ...
分类：
Web程序 时间：
2017-09-13 09:50:42
阅读次数：
268
重新审视 Stirling Number . 1. 无标号计数, 带标号计数 我们经常处理的有两种计数类型: 组合计数, 排列计数. 但是, 我更喜欢这样称呼: 组合计数 为 无标号计数. 排列计数 为 带标号计数. 因为它能反应我们直观看到的. 无标号计数 有一个等价的概念: 定序计数. 把无标号 ...
分类：
其他好文 时间：
2017-09-01 12:46:32
阅读次数：
241
题意：给你n个挂钩，m个砝码，要求砝码都用上，问有多少中方案数 题解：对于这道题目的状态，我们定义一个变量j为平衡度，当j=0的时候，表明天平平衡。定义dp[i][j]表达的含义为使用前n个砝码的时候，平衡度为j的方案数。计数类型的背包，更新的时候把每个砝码的所有可能贡献（每个砝码可以放在不同的钩子 ...
分类：
其他好文 时间：
2017-08-25 17:43:32
阅读次数：
135
利用Quartus II的LPM_counter IP核进行设计(利用IP核设计可以迅速高效的完成产品的设计) 新建工程 调用IP核 创建一个新的IP核 选择LMP_COUNTER，语言类型,输出路径。 选择希望输出的寄存器是多少位的,计数类型， 选择计数器类型（直接计数还是以模的形式计数），是否需 ...
分类：
其他好文 时间：
2017-07-17 17:20:28
阅读次数：
173
