最近学习状态很差。开个博客记录训练情况。对自己有个督促。绝对不鸽！ 6.5 上午颓并爆炸，下午补题+做水题 上午模拟赛（clb的【省选特训16】，陈太阳的题），中途颓了一会，被打爆了。 下午订正了模拟赛的题：棋赢（生成函数），或负（复杂的题面，简单的网络流），必去之（DP，CDQ优化）。题解 晚上做 ...
分类：
其他好文 时间：
2020-06-06 01:04:58
阅读次数：
82
题目： 分析： 你竞赛就我不会生成函数了.jpg 首先考虑$O(nD)$的$DP$，设$f[i][j]$，表示确定了前$i$个珠子，有$j$种颜色为奇数的情况 简单递推 发现关键是求出$f[n][i]$，由于$n$很大，删去这位，求$f_i$ 恰好貌似不好求，我们来求至少 设$g_i$为至少有$i$ ...
分类：
其他好文 时间：
2020-06-04 21:43:10
阅读次数：
70
给你$n$个数，对于$i∈[1,m]$，求出有多少棵不同的二叉树，满足权值都取自这$n$个数中，且权值和恰为$i$。 ...
分类：
其他好文 时间：
2020-06-04 13:50:41
阅读次数：
53
题目描述 prufer序 最近的数学题有些多啊 不是pufer也不是puffer 用来求有标号无根生成树个数 构建：每次把当前度数为1的标号最小的点删掉，把其连着的点写下来，直到剩下两个点 如图的prufer序为3513 还原：设点集V={1..n}，按顺序把prufer序中的数和点集中不在当前pr ...
分类：
其他好文 时间：
2020-06-03 20:46:04
阅读次数：
114
母函数又名生成函数 是一种重要的数论函数 多用于求解组合数问题、递推问题 母函数包括很多种 例如 普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数 而普通母函数 的理解则是 把组合问题的加法法则和幂级数的的乘幂的相加对应起来 总之母函数的思想就是 把离散数列和幂级数一一对应起来，把离散数列间的 ...
分类：
其他好文 时间：
2020-05-23 20:33:39
阅读次数：
81
java.util.Arrays.setAll方法 | Modifier and Type | 方法 | 描述 | | | | | | | | 使用提供的生成函数来计算每个元素，设置指定数组的所有元素。 | | | | 使用提供的生成函数来计算每个元素，设置指定数组的所有元素。 | | | | 使用 ...
分类：
编程语言 时间：
2020-05-19 20:36:17
阅读次数：
186
LINK： "5.15 T2" 个人感觉生成函数更无脑 容斥也好推的样子. 容易想到每次放数和数字的集合无关 所以得到一个dp f[i][j]表示前i个数字 逆序对为j的方案数. 容易得到转移 使用前缀和优化即可。 进一步的可以设出其生成函数 对于第i次放数字 生成函数为$F(x)=1+x^1+x^ ...
分类：
其他好文 时间：
2020-05-17 15:59:35
阅读次数：
55
Iterator的作用 一是为各种数据结构，提供一个统一的、简便的访问接口；(统一)二是使得数据结构的成员能够按某种次序排列；（按序）三是ES6创造了一种新的遍历命令for...of循环，Iterator接口主要供for...of消费。举个例子：遍历器生成函数，作用就是返回一个遍历器对象，next方 ...
分类：
其他好文 时间：
2020-05-12 20:38:10
阅读次数：
68
stdlib.h是C标准函数库的头文件，声明了数值与字符串转换函数, 伪随机数生成函数, 动态内存分配函数, 进程控制函数等公共函数。 C++程序应调用等价的cstdlib头文件. 一、常量 |常量|作用| |: |: :| |NULL |一般定义为0, 或0L, 或(void )0 表示空指针常量 ...
分类：
其他好文 时间：
2020-05-12 09:24:24
阅读次数：
92
sol 一道生成函数题，要结合容斥。 首先有个 技巧 ：设猎人$i$还活着，他被开枪的概率为剩下猎人中按权值分配的概率，这样很麻烦，还需要知道剩余哪些人，其实 等价于 人都在，但被开枪到 死人 时要重新开枪的概率。因为对于活着的猎人，被开枪仍然概率不变。这点很重要，因为仍然可以用$p_i=\dfra ...
分类：
其他好文 时间：
2020-05-06 22:03:45
阅读次数：
74
