随笔分类 -  ACM-数论

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5909 题意:给一棵树每个点有权值,树的权值定义为所有节点的异或和,依次询问树里有多少子树的权值是k, (0 <= k < m) 先考虑朴素算法,用dp[i][j]表示i这个点异或为j的子树有多少,每加入一颗t的子 阅读全文
posted @ 2019-07-18 23:20 Hugh_Locke 阅读(198) 评论(0) 推荐(0) 编辑
摘要:https://nanti.jisuanke.com/t/A1676 题意:给两个字符串代表出石头剪子布的顺序且第二个字符串长度小于等于第一个字符串,问第二个字符串从什么时候开始和第一个比较可以赢得最多。 假设题目给出第一个字符串abcde,第二个字符串 fghi 将第二个字符串逆转,然后将他们将他 阅读全文
posted @ 2019-07-16 16:40 Hugh_Locke 阅读(441) 评论(0) 推荐(0) 编辑
摘要:题意:有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 设球心坐标为(x1,x2,x3....xn),可以对n + 1个点列出方程 ∑(xi - ai) 阅读全文
posted @ 2019-07-13 16:01 Hugh_Locke 阅读(238) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P1762 题意:给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 由于N <= 1e15,这就暗示我们这是一道需要打表找规律的图。 年轻的花花以为求偶数个数就应当打偶数个数的表,不料这题的规 阅读全文
posted @ 2019-01-15 10:33 Hugh_Locke 阅读(519) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示