摘要：//#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define A first #define B second #define mp ... 阅读全文

摘要：// Rank Tree // Rujia Liu // 输入格式： // m 操作有m个 // 1 x 插入元素x // 2 x 删除元素x。如果成功，输入1，否则输出0 // 3 k 输出第k小元素。k=1为最小元素 // 4 x 输出值x的“名次”，即比x小的结点个数加1 #include struct Node { Node *ch[2]; // 左右子... 阅读全文

摘要：传送门http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=812 经过组合数学推导可得 题目要求2*(n-1)!*树上路径总和 路径总和可以通过边dfs边计算 每一条边的贡献为 siz*(n-siz)次 siz为子树 阅读全文

摘要：。 阅读全文

摘要：直角三角形a^2+b^2=c^2整数解的定a公式直求法 庄 严 （中国辽阳 111000） 摘要：在直角三角形边长abc关系中，利用ab边条件求得第三边，这是人们的普遍做法。定a公式直求法的发现打破了人们的传统认识。利用定a公式直求法，在abc三边关系中，只要给定一个a值整数，就可求得另两边bc的整 阅读全文