该文被密码保护。 阅读全文
摘要：
1.解决的问题 拉格朗日插值法，解决的是给定n个点，求一个经过这些点的最高次幂为（n-1）的多项式函数的方法。 2.实现的方法 我们首先从三个点入手 设其分别为(x1,y1),(x2,y2),(x3,y3) 由于1乘任何数得1，0乘任何数得0， 所以，拉格朗日告诉了我们一个公式：f(x)=开关1 * 阅读全文
摘要：
1.悬线法用以解决子矩阵的问题。 2.悬线法的基本思路： 我们观察一个满足条件的极大子矩阵： 1 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 0 0 0 1 中的（3，2）到（4，3）的矩阵就是一个极大子矩阵。 可很容易想到，一个极大子矩阵，其上方必接一个障碍点或者是边界，所以，当一 阅读全文
摘要：
1.线段树处理什么问题？ 线段树主要处理区间的元素修改和查找问题，比树状数组适用范围广，但常数较大； 2.线段树是什么？ 线段树，是由线段组成的树？是，但不准确。 我们看一下他解决的问题，你会发现，用暴力的话，时间复杂度大概是O(n*q); 很显然，这样的复杂度在提高组中是不被允许的，所以我们急需一 阅读全文
摘要：
图论 1.建图 1.邻接矩阵 (例：map[i][j]——————表示编号为i的点与编号为j的点有边。) 2.邻接表 (未学); 3.边集数组 (最常用) 代码 struct node { int a,b,nx,c; }t[100010]; int head[100010],n,nz; void B 阅读全文
摘要：
题目 Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与 阅读全文
该文被密码保护。 阅读全文