lyk有一棵树，它想给这棵树重标号。 重标号后，这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 lyk想让这棵树的烦恼值最大，你只需输出最大烦恼值对1e9+7取模后的值就可以了。 注意一开始1号节点为根，重标号后这个节点仍然为根。 updat ...
分类：
其他好文 时间：
2016-10-13 19:17:07
阅读次数：
380
// 获取程序的基目录。System.AppDomain.CurrentDomain.BaseDirectory// 获取模块的完整路径，包含文件名System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName// 获取和设置当前 ...
分类：
移动开发 时间：
2016-10-12 19:04:26
阅读次数：
152
与UVA766 Sum of powers类似，见http://www.cnblogs.com/IMGavin/p/5948824.html 由于结果对MOD取模，使用逆元 ...
分类：
其他好文 时间：
2016-10-11 21:54:21
阅读次数：
130
路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。 T次修改操作，每次修改一条边的边权，每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。 Input 第一行两个整数n和m，分别表示有向无环图上的点数和边数。（1<=n<=100，1<=m<=50 ...
分类：
其他好文 时间：
2016-10-11 21:27:27
阅读次数：
192
当我要计算两个数相乘后取模的结果时，可以这样写： 这样可以防止中间过程溢出，但速度可能不是辣么快。 ...
分类：
其他好文 时间：
2016-10-11 21:05:55
阅读次数：
165
这篇文章为大家梳理一下整个蒙哥马利算法的本质，蒙哥马利算法并不是一个独立的算法，而是三个相互独立又相互联系的算法集合，其中包括
蒙哥马利约减，是用来做取模运算的
蒙哥马利乘模，是用来计算x...
分类：
编程语言 时间：
2016-10-09 17:32:13
阅读次数：
1415
A T2-power of 2 题目描述 是一个十分特殊的式子。 例如： n=0时 =2 然而，太大了 所以，我们让对10007 取模 输入输出格式 输入格式： n 输出格式： % 10007 输入输出样例 输入样例#1： 2 输出样例#1： 16 输入样例#1： 2 输出样例#1： 16 说明 n ...
分类：
其他好文 时间：
2016-10-08 01:45:19
阅读次数：
155
【题目描述】 dvd是一个爱序列的孩子。 他对序列的热爱以至于他每天都在和序列度过 但是有一个问题他却一直没能解决 给你n,k求1~n有多少排列有恰好k个逆序对 【输入格式】 一行两个整数n,k 【输出格式】 输出一个整数，表示答案对1000000007取模后的结果 【样例输入】 4 1 【样例输出 ...
分类：
其他好文 时间：
2016-10-07 01:26:18
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=5145 初探莫队，就是离线排序后的暴力，但是效率大大提高，中间要除法取模，所以用到了逆元。 ...
分类：
其他好文 时间：
2016-10-06 20:08:27
阅读次数：
202
每个点到中心距离相等，以第0个点为参考，其他n个点到中心距等于点0到中心距，故可列n个方程 列出等式后二次未知数相消，得到线性方程组 将每个数加上1e17,求答案是再减去，求解时对一个2 * (1e17)以上的一个素数取模。 可用java 中高精度 System.out.println(BigInt ...
分类：
其他好文 时间：
2016-10-06 19:47:40
阅读次数：
198
