gg，y一下就是每个点到根的距离用rank维护，，
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define mod 1000000007
#define ll int
#define rank Rank
#define N 100100...
分类：
其他好文 时间：
2014-07-24 23:04:23
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=4864【题意】 有n个机器每个机器都有一个最长工作时间和等级，m个任务，每个任务有一个需要花费的时间和任务等级，每个任务完成了可以得打到500*time+2*rank 块钱，一个机器只能对应做一个时间和等级都 .....
分类：
其他好文 时间：
2014-07-23 16:30:41
阅读次数：
241
1. 设 $A,B$ 为 $n$ 阶方阵, $\rank(A)
分类：
其他好文 时间：
2014-07-22 22:58:14
阅读次数：
290
Page Rank就是MapReduce的来源，下文是一个简单的计算PageRank的示例。 import?java.text.DecimalFormat;
/**
?*?Created?by?jinsong.sun?on?2014/7/15.
?*/
public?class?PageRankCaculator?{
??...
分类：
编程语言 时间：
2014-07-21 10:22:18
阅读次数：
301
题意：
n个人站成一排 一开始是从1到n有序的 现在有三个操作 Top操作是将一个人排到队首 Query操作是询问某个人现在排第几 Rank操作是询问排某个位置的人是谁
思路：
将队伍扭来扭去… 很像splay的旋转吧（哪像了！！）
这是个不错的splay题…
首先 n很大 但是操作不多 想到离散化
离散化还有个技巧 我们发现只有top和query操作对单人进行 rank和人没什么关系
所以要把top和query操作的人单独拿出来 那么其他的人就可以用区间的形式来表示了
我们只需要开...
分类：
其他好文 时间：
2014-07-19 23:24:09
阅读次数：
344
#include#include#include#includestruct rank{char name[12];int sol, tot, g, p[7], ind;//sol 解决题数 tot总时间};rank r[25];int comp(const void *c, const void ...
分类：
其他好文 时间：
2014-07-18 10:29:36
阅读次数：
188
二维数组： int[,] arr=new int[2,3]; arr.GetLength(int i)//获取第i维的长度 arr.Rank//获取维度 arr.Length//获取总元素个数 交错数组： 本质上是一维数组，一维数组的每个元素都是一个...
分类：
其他好文 时间：
2014-07-16 20:48:39
阅读次数：
142
#define MAX_N 50005int par[MAX_N] ;//父亲 int rank[MAX_N] ;//树的高度 void INIT(int n){ for(int i=0 ;i<n ;i++){ par[i]=i ; rank[i]=0 ; }...
分类：
其他好文 时间：
2014-07-11 09:14:42
阅读次数：
202
哈哈哈，简单polya，公式自己推导。
不过这题需要用到大数，很久没写Java，调了好久。
import java.math.*;
import java.util.*;
import java.io.*;
public class Main{
public static void main(String args[]){
Scanner cin=new Scanner(Syst...
分类：
其他好文 时间：
2014-07-08 14:45:59
阅读次数：
240
1($20'$) 设 ${\bf A}$ 为秩为 $1$ 的 $n$ 阶方阵, ${\bf A}$ 的迹 $\tr({\bf A})=a\neq 0$. 试求出 ${\bf A}$ 的所有特征值 (写出重数).解答: 由 $\rank({\bf A})=1$ 知 ${\bf A}$ 的任意两行均线性...
分类：
其他好文 时间：
2014-07-08 00:50:44
阅读次数：
246
