jzoj3046. 【NOIP2012模拟10.23】游戏 题目DescriptionInputOutputSample InputSample OutputHint 分析CODE 题目 Description 游戏规则如下：给定两个正整数数列，一个游戏者通过若干次操作完成游戏。每一次操作，选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除，它们的和记为S1；将第二个

拆网线 题目背景： 10.23 NOIP模拟T3 分析：DP + 贪心   显然最好的连接方式就是，k / 2对企鹅，每队一条边，肯定是最优的，如果不能满足当然是先选尽量多对，然后其他的每一只连一条边连到某一个集合中去，（对于一个没有组成对的点，周围一定都是组好队的点，否则就可以新加入一对了），那么我们只需要找最大能组成多少对就好了，这个小小的DP一下就可以了。 定义

Fibonacci 题目背景： 10.23 NOIP模拟T1 分析：暴力   最大只要109，如果你稍微观察一下就会发现，109的fibonacci数少的可怜，因为每一个几乎都是上一个的两倍少一些，然后230 > 109，那么最多也不会超过30的两倍咯······实践证明有45个，那么直接暴力找出所有乘积，每次二分查找给出的x即可······ Source：

现象 test.c #include <stdlib.h>#include <stdio.h>#include <sys/types.h>#include <sys/stat.h>#include <sys/ioctl.h>#include <fcntl.h>#include <unistd.h>#include <string.h>#include "head.h"int

基于Tucker分解的时序知识图谱补全 摘要引言相关工作静态知识图谱补全时序知识图谱补全 背景提出的模型学习时间复杂度和参数增长表达能力分析 实验 摘要 知识图谱已被证明是众多智能应用的有效工具。然而，大量有价值的知识仍然隐含在知识图谱中。为了丰富现有的知识图谱，近年来许多用于链接预测和知识图谱嵌入的算法被设计出来推断新的事实。但是，这些研究大多集中在静态知识图谱上，忽略了反

课上 归并排序  最大时，就是两个都是完全倒序，但注意一定有一个序列先用完，此时剩一个序列只有一个元素，不用比较，直接加入，所以就是n+n-1, 最小时，是都是完全有序，且一个序列中的元素完全，全部小于另一个序列中元素，但每次都需要第一个值进行比较，直到小的序列全用完，就直接一直不用比较加剩下的序列中元素 自顶向下  自底向上 这个意思是说，确定外层确定子序列的长度，然