AC Challenge 30.04% 1000ms 128536K Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these pro ...
分类：
其他好文 时间：
2018-09-01 20:25:53
阅读次数：
281
Problem Description people in USSS love math very much, and there is a famous math problem . give you two integers n,a,you are required to find 2 inte ...
分类：
其他好文 时间：
2018-08-31 21:27:53
阅读次数：
214
题意：有编号为0~n-1的n个游戏，每个活动都有一个价值（可为负），给你m，s和k，你可以从任意一个编号开始玩，但是下一个游戏必须是编号为（i + k）%n的游戏，你最多能玩m次游戏，问你如果最后你手里要有s的价值，那么你至少一开始要有多少价值。 思路：由裴蜀定理可以知道，如果有n个值首尾相连，间隔 ...
分类：
其他好文 时间：
2018-08-29 01:16:53
阅读次数：
407
题目传送门 题目大意： 给定一个素数p，让你重载加法运算和乘法运算，使（m+n）p=mp+np，并且 存在一个小于p的q，使集合{qk|0<k<p,k∈Z} 等于集合{k|0<k<p,k∈Z}. 然后输出两个矩阵，第一个矩阵输出i+j的值，第二个矩阵输出i*j的值。（题意好难懂，你们怎么都看懂了！！ ...
分类：
其他好文 时间：
2018-08-28 10:40:29
阅读次数：
205
题意：有一棵n个点的树，点之间用无向边相连。现把这棵树对应一个序列，这个序列任意两点的距离为这两点在树上的距离，显然，这样的序列有n！个，加入这是第i个序列，那么这个序列所提供的贡献值为：第一个点到其他所有点距离之和。求所有序列贡献值之和。 思路：假如第一个点是k，那么后面n-1个点共有（n - 1 ...
分类：
其他好文 时间：
2018-08-27 21:49:52
阅读次数：
306
1002 Congruence equation 题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=6439 题解 ： https://www.zybuluo.com/yang12138/note/1262592 相关定理 ： 裴蜀定理 在数论中，裴蜀 ...
分类：
其他好文 时间：
2018-08-27 21:36:51
阅读次数：
143
昨天千里万里跑回学校打那个网络赛，然并卵，没有拿到现场赛资格。今天花了一下午一晚上时间学习树状数组，lowbit函数取x&（-x）即可得x的二进制从右往左第一个1的位置，add函数用来修改一个值以及所有包含这个元素节点的值，quiry查询是为了获得a[1]+a[2]+??????+a[x]的值，那么 ...
分类：
其他好文 时间：
2018-08-26 22:33:10
阅读次数：
314
题意： 给定素数p，定义p内封闭的加法和乘法，使得$(m+n)^p=m^p+n^p$ 思路： 由费马小定理，p是素数，$a^{p-1}\equiv 1(mod\;p)$ 所以$(m+n)^{p}\equiv (m+n)(mod\;p)$ $m^{p}\equiv m(mod\;p)$ $n^{p}\ ...
分类：
其他好文 时间：
2018-08-26 20:51:34
阅读次数：
148
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6441 Knowledge Point: 1. 费马大定理：当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。 2. 0^0次没有意义！！ 所以我们知道 n=0, ...
分类：
其他好文 时间：
2018-08-26 18:31:30
阅读次数：
136
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) The Power Cube is used as a stash of Exotic Power. There are n cities ...
分类：
其他好文 时间：
2018-08-26 15:35:59
阅读次数：
350
