2018年10月28日
乘法逆元-洛谷-P3811
摘要： 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 输出样例#1： 说明 1≤n≤3×10^6 , n<p<20000528 输入保证 p 为 阅读全文
posted @ 2018-10-28 19:36 xyee 阅读(145) 评论(0) 推荐(0) 编辑
乘法逆元-洛谷-P3811
摘要： 题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例输入样例#1：10 13输出样... 阅读全文
posted @ 2018-10-28 19:36 xyee 阅读(76) 评论(0) 推荐(0) 编辑
洛谷 1013 进位制
摘要： 题目描述著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如：+ L K V EL L K V EK K V E KLV V E KL ... 阅读全文
posted @ 2018-10-28 16:32 xyee 阅读(197) 评论(0) 推荐(0) 编辑
2018年10月14日
2007年中山大学内部选拔赛第六试----九数码
摘要： 本题的题意是：给出一个包含数字1~9的排列的目标状态和一系列不同的操作，再给出一些起始状态，求出从起始状态达到目标状态所需要的最少操作数。首先这是一个九宫格，其实也就是求一个排列数，9！是所有的状态，即362880。而每一个排列 都对应着一个康托展开数，开辟一个ans... 阅读全文
posted @ 2018-10-14 11:19 xyee 阅读(132) 评论(0) 推荐(0) 编辑
2018年9月18日
How far away?
摘要： C - How far away ？ HDU - 2586 There are n houses in the village and some bidirectional roads connecting them. Every day peole always l... 阅读全文
posted @ 2018-09-18 17:37 xyee 阅读(332) 评论(0) 推荐(0) 编辑
2018年9月15日
最近公共祖先-三（RMQ-ST）
摘要： 描述上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一个询问还是很多... 阅读全文
posted @ 2018-09-15 19:41 xyee 阅读(208) 评论(0) 推荐(0) 编辑
ST算法
摘要： 洛谷 3865题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)题目描述给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。输入输出格式输入格式... 阅读全文
posted @ 2018-09-15 15:31 xyee 阅读(206) 评论(0) 推荐(0) 编辑
2018年9月11日
Supreme Number
摘要： A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two s... 阅读全文
posted @ 2018-09-11 10:31 xyee 阅读(90) 评论(0) 推荐(0) 编辑
Supreme Number
摘要： A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers. Now lets define a nu 阅读全文
posted @ 2018-09-11 10:31 xyee 阅读(188) 评论(0) 推荐(0) 编辑
2018年9月9日
素数计算之埃氏筛法、欧拉筛法
摘要： 埃氏筛法int main(){ const int maxNumber=200; int isPrime[maxNumber]; int i; int x; for (i=0;i#include const int max=50000;int prime[20000]... 阅读全文
posted @ 2018-09-09 17:05 xyee 阅读(228) 评论(0) 推荐(0) 编辑