摘要：
方法一：逐步求精法 注意：这种方法需要满足独立性！ 即将目标式分成几个，先生成每个部分，再拼接起来 注意：这种方法需要满足独立性！ 即将目标式分成几个，先生成每个部分，再拼接起来 例题一： 试采用3型文法定义语言 $L = \{a^ib^jc^k \ |i,j,k \geq 1\}$. 从左至右： 阅读全文
摘要：
其实csv就是逗号隔开的一行一行的数据， 如果每行数据中都是用逗号分隔的，直接把文件后缀txt改成csv就行了。 用python搞定： 参考链接： 1. https://blog.csdn.net/lyg1112/article/details/53823168 2. https://zhidao. 阅读全文
摘要：
题目：给出两个n位10进制整数x和y，你需要计算x*y。（$n \leq 60000$） 分析： 两个正整数的相乘可以视为两个多项式的相乘， 例如 $15 \times 16 = 240$， 可写成 $(5+x)*(6+x) = 30 + 11x + x^2$，$x=10$ 这样得到多项式 $A(x 阅读全文
摘要：
可以先了解下用分治法求多项式的值 链接。 求 $A(x)$ 在 $w_j,j=0,1,2...,n-1$ 处的值： 设多项式 $$A(x)=a_0+a_1*x+a_2*{x^2}+a_3*{x^3}+a_4*{x^4}+a_5*{x^5}+ \dots+a_{n-2}*x^{n-2}+a_{n-1} 阅读全文
摘要：
问题：设多项式 $A(x) = a_0 + a_1x + ...+a_{n-1}x^{n-1}$，求多项式在某点的值。 分析： 将多项式按奇偶分类： 设 $A_{even}(x)$ 为偶数项系数构造的多项式，$A_{odd}(x)$ 为奇数项系数的多项式 $\begin{aligned}A(x) & 阅读全文
摘要：
题意 求一个含有 $n$ 个结点的有序二叉树的叶子节点的期望个数。（$n \leq 10^9$） 分析 一堆推导..... 得 $ans = \frac{n(n+1)}{2(2n-1)}$ BZOJ一直WA，还以为是double的精度问题。 建议去洛谷交(链接)，BZOJ上(链接)似乎没有SPJ，只 阅读全文
摘要：
hdu1171 题意：有 $n$ 种设施，每种有价值 $v_i$ 和数量 $m_i$，求一种方案使得分成价值尽可能相近的两组。（$n \leq 50, v_i \leq 50, m_i \leq 100$） 分析： 可以用背包做，这里讲母函数的做法。 直接用样例说明一下： 310 1 20 230 阅读全文
摘要：
正整数拆分 hdu1028 解： 对于正整数 $n$ 的拆分，其母函数为 $$f(x) = (1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+x^9+...)...$$ 答案就是多项式展开后 $x^n$ 项的系数。 Code: //其实就是模拟，从前往后一一合并 参考链接 阅读全文
摘要：
题意 给定一个有 $n$ 个结点的树，设 $S(i)$ 为第 $i$ 个结点的“指标值”，定义为 $S(i)=\sum_{i=1}^{n}dist(i,j)^k$，$dist(i, j)$ 为结点 $i$ 到结点 $j$ 的最小距离。请输出每个结点的指标值。($n \leq 5000, k \leq 阅读全文
摘要：
hdu3625 题意： 酒店发生一起谋杀案。作为镇上最好的侦探，您应该立即检查酒店的所有N个房间。但是，房间的所有门都是锁着的，钥匙刚锁在房间里，真是个陷阱！您知道每个房间里只有一把钥匙，并且所有可能的分配可能性均等。例如，如果N = 3，则有6种可能的分布，每种分布的概率为1/6。为方便起见，我们 阅读全文