摘要：
给出一棵 n 个节点的树,初始每个节点有一个点权,要求维护三种操作:1 u w:将顶点 u 的权值修改为 w。2 u v:询问从 u 到 v 的路径上所有顶点的权值和。3 u v:询问从 u 到 v 的路径上最大的权值是多少。 代码： 阅读全文
摘要：
【问题描述】你玩过魔兽争霸么?不管你玩的好不好都不要紧!在玩游戏的同时,我们有这样的体验。游戏中有很多英雄,但是你只能选择其中之一。每个英雄都有自己的技能。当一个技能被使用,它的代价是在花费英雄的一定的魔力值,也在同一时间伤害 boss。你在使用技能要根据情报,应该在伤害敌人最大的时候的使用某些魔力 阅读全文
摘要：
【题目描述】两个自然数 A 和 B .求 A^B 自然因子的总和。结果对 9901 取模输出【输入】两个自然数 A 和 B,空格隔开。【输出】输出: 和对 9901 取模的值。【输入样例】2 3【输出样例】15【样例解释】2^3 = 8自然因子 8 是:1、2、4、8。他们的 sum 是 15。15 阅读全文
摘要：
【问题描述】大牛最近正在为自己的体重而苦恼,他想称量自己的体重。于是,他找来一个天平与许多砝码。砝码的重量均是 n 的幂次,n^1、n^2、n^3、n^4、n^5 的......大牛想知道至少要多少个砝码才可以称出他的重量 m。注意砝码可以放左边,也可以放右边。【输入格式】第一行一个正整数 m,表示 阅读全文
摘要：
[Description]山山是 2017 级信奥班的成员,因为良好(到大家都嫉妒的程度)的妹子缘而出名。山山认识的妹子实在是太多,信奥班的各位纷纷猜测山山是怎么做到的。终于,Gemin 揭开了这个秘密。原来,山山掌握了向妹子脑中写入程序的黑科技。山山向妹子脑中写入的程序是一个只含有“N”、“H”两 阅读全文
摘要：
[Description]山山是 2017 级信奥班的成员,因为喜欢玩 Android 系统而出名。山山写出了一个伟大的 C++工程,一共包含 N 个源文件。在山山的脑海中,N 个源文件构成一个树形结构。每一个源文件是树上的一个节点,其中 1 号节点是树根。现在,山山开始编译这个工程。每次他会从树上 阅读全文
摘要：
【题目描述】给定 n 个数,找出两个,使得它们经过与运算后结果最大。注意,选出来的两个数在原数组中的位置不能一样,但是数值可以一样。【输入格式】第一行一个整数 n,表示数字个数。第二行 n 个数,表示给定的数。【输出格式】一个整数表示答案。【样例输入】31 2 1【样例输出】1【数据范围】对于 20 阅读全文
摘要：
[Description]小 77 是 2017 级信奥班的成员,因为哲学而出名。小 77 的数学老师信奉大力刷题出奇迹,于是给他们出了 INF 道简单的数字运算题。每道题都只包含加号,乘号和十以内的数字。虽然题很简单,但是小 77 觉得这么多题简直是浪费时间,而他还要忙着钻研哲学,于是决定让你写一 阅读全文