潜入行动 bzoj-5314 Jsoi-2018 题目大意：题目链接。 注释：略。 想法： 学长给我们除了一套考试题，三个学长一人一道这是T1. 好吧好吧，傻逼背包...... 复杂度$O(nk)$。 Code： 小结：这种题其实只要做过一道就行了。 ...
分类：
Web程序 时间：
2018-12-23 12:01:53
阅读次数：
222
1、最大连续子序列之和 题目： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 int main() { int i, sum = 0, max = 0; int data[] = { 1, 2, 3, 1, 7 ...
分类：
其他好文 时间：
2018-12-10 18:05:50
阅读次数：
167
题解： 没有免费操作我都不会$nk$。。。。 树上有依赖背包问题的正确做法是(为啥我之前学的不是这样的啊） 直接dfs下去维护背包 而不是对每个点求一次$f[i][j]$ 这样是$n*k^2$ 前者不管是多重背包还是0/1背包 复杂度都是$nk$的（单调队列优化) 然后考虑有一条链是免费的操作 ...
分类：
移动开发 时间：
2018-12-03 11:59:11
阅读次数：
234
固有免疫 一、 1、细胞 单核吞噬细胞系统 粒细胞 自然杀伤细胞NK 2、识别和吞噬 模式识别受体 PRR：天然免疫细胞通过模式识别受体能够识别某些微生物表面的相关分子，并启动炎症反应以清除病原微生物 病原相关分子模式 PAMP：指某些病原体或其产物共有且在进化上高度保守的特定分子结构 甘露糖受体 ...
分类：
其他好文 时间：
2018-12-02 22:30:43
阅读次数：
562
一、免疫概述 二、免疫细胞 1、天然免疫： 单核巨噬细胞 来源：骨髓，器官分化成熟 分布：皮下，脾脏，淋巴结，肝脏，胸腔，腹腔，神经，其他结缔组织 生物学功能： 非特异性杀伤 抗原提呈 免疫调节：分泌细胞因子IL-1，12，IFN-γ，TNF-α 抗原提呈：摄取加工处理呈递给Tcell NK细胞： ...
分类：
其他好文 时间：
2018-12-02 13:36:57
阅读次数：
397
二项式定理 $$ (x+y)^n=\sum_{i=0}^n\binom nk x^{n k}y^k $$ 广义二项式定理 当$n$不是正整数时，$k$无法正好求和$n$，因此将一直求和至正无穷，这样就得到了： $$ (x y)^{\alpha}=\sum_{i=0}^{\infty}\binom \ ...
分类：
其他好文 时间：
2018-11-30 20:23:58
阅读次数：
166
将正整数 n 表示成一系列正整数之和， n=n1+n2+…+nk, 其中 n1>=n2>=…>=nk>=1 ， k>=1 。 正整数 n 的这种表示称为正整数 n 的划分。正整数 n 的不同的划分个数称为正整数 n 的划分数，记作 p(n) 。 例如正整数 6 有如下 11 种不同的划分，所以 p( ...
分类：
其他好文 时间：
2018-11-15 22:25:48
阅读次数：
339
一个非常明显的 \(nk\) dp 状态 \(f[i][k]\) 表示以 \(i\) 为第 \(k\) 段的最后一个元素时所能获得的最大代价。转移的时候枚举上一段的最后一个元素 \(j\)更新状态即可。考虑如何优化这个过程？主要的时间消耗在两个部分：一个是确定一段区间的贡献，另一个是找到最大的值。 ...
分类：
其他好文 时间：
2018-10-20 22:05:26
阅读次数：
152
传送门 一道很有意思的题……树上差分系列。 这个题一开始就想着怎么用树剖+线段树求和了，然后一想线段树建树是O（nlogn），然后再乘以一个k的50，好像T了……？ 后来发现这个题其实没有任何修改不需要线段树……完全是可以用差分求解的。 这样的话其实预处理就变成了O（nk）的，我们用pre[i][j ...
分类：
其他好文 时间：
2018-10-08 23:17:54
阅读次数：
173
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为 ...
分类：
其他好文 时间：
2018-10-02 18:01:13
阅读次数：
116
