题目大意 给你一张图，你刚开始在1号节点，每次你可以走到相邻的节点，每条边有一个边权，代表需要花费的时间。问有多少种方案刚好t时间走到n号节点。答案对2009取模。 对于 $30%$ 的数据，保证 \(n \leq 5\)，\(t \leq 30\)。 对于 $100%$ 的数据，保证 $2 \le ...
分类：
其他好文 时间：
2020-06-25 13:34:59
阅读次数：
51
设平均数为$x$，那么有差值数组$b_i=a_i-x$。 考虑用类似于均分纸牌的方法来解决本题，从左到右依次考虑每堆书，直接乘上预处理好的组合数，然后清零$b_i$。 在实际操作中，将冗余的操作忽略，肯定是由大书堆向小书堆的方向移动，并且每对相邻位置的移动方向是确定的。 所以我们可以一遍扫过去，如果 ...
分类：
其他好文 时间：
2020-06-24 21:59:18
阅读次数：
63
组合计数复习 联考里面出现了纯推式子题，这方面还需要加强... 有关组合数 二项式定理 \[ (x+y)^n=\sum_{k=0}^n\binom{n}{k}x^{n-k}y^k\\ (x+1)^n=\sum_{k=0}^n\binom{n}{k}x^k \] 可以直接记，也可以考虑组合意义，每个位 ...
分类：
其他好文 时间：
2020-06-22 10:53:35
阅读次数：
65
考场上忘了怎么拆c(a,b)*c(c,a)...... 后来随便想就想出来了...先列出答案式子：$\sum_{i=0}^{n}C_n^if(i)x^i$f拆开$\sum_{i=0}^{n}C_n^ix^i\sum_{j=0}^{m}a[j]i^j$斯特林数拆后面$\sum_{i=0}^{n}C_n ...
分类：
其他好文 时间：
2020-06-20 16:12:09
阅读次数：
62
Modular Stability 思路 \((((x \mod a_1) \mod a_2) …… \mod a_{k - 1}) \mod a_{k} = (((x \mod p_1) \mod p_2) …… \mod p_{k - 1}) \mod p_{k}\)，其中$p$数组是$a$数组 ...
分类：
其他好文 时间：
2020-06-19 15:56:40
阅读次数：
41
1、网络之间的数据传输，主要靠Socket套接字； 2、发送端和接收端收取数据的方式不一样，而且拆分数据的方式也不一样，另外最重要的一点是：拆分后的数据在网路传输过程中可能会有丢失以及增多，这个时候就可以通过http协议中的一些规则来对这些数据包进行验证。 3、拆分数据的方式、接受数据的方式、组合数 ...
分类：
其他好文 时间：
2020-06-18 10:58:31
阅读次数：
63
6.15 6.16 2017高可信软件夏令营上机测试 2,5h 主色调 7min n^2滑窗维护区间max 铺瓷砖 60min 计数dp， 转移方程细节 奇数统计 60min 组合数为奇数的结论+子集计数（高维前缀和） 总结 码量<30line 不要想太复杂 前三道水 2道计数dp 最难的是套路题 ...
分类：
其他好文 时间：
2020-06-17 20:01:32
阅读次数：
51
Week2_Introduce_Part1 ML Expressions and Variable Bindings bindings syntax type-check evaluated 怎么去评价，是依赖于dynamic environment（动态环境） 任何一个操作都可以从上面三个进行分析 ...
分类：
其他好文 时间：
2020-06-10 09:16:43
阅读次数：
64
#### 题目描述 有一个 $N$ 行 $M$ 列的矩阵，你可以选择一些位置涂黑，其它位置涂白。 对一个矩阵，我们计算出一个长度为 $N$ 的序列 $A$ ，以及两个长度为 $M$ 的序列 $B$ 和 $C$ ： 令 $A_i$ 为第 $i$ 行第一次出现黑色的位置的列号，如果第 $i$ 行全白，则 ...
分类：
其他好文 时间：
2020-06-09 20:31:23
阅读次数：
49
部分分比较多，依次讲一讲。 因为带编号，所以最后答案要乘上 \(m!\)。 对于子任务 1，直接输出 1%p，时间复杂度 \(O(1)\)。 对于子任务 2，dfs 枚举每个位置是否种植，时间复杂度 \(O(2^n)\)。 对于子任务 3，设 \(f_{i,j}\) 为种了 \(i\) 株幼苗，最后 ...
分类：
其他好文 时间：
2020-06-09 09:19:11
阅读次数：
63
