saaas - 博客园

2019年5月28日

摘要：从头到尾彻底理解KMP：https://blog.csdn.net/v_july_v/article/details/7041827 阅读全文

posted @ 2019-05-28 20:55 saaas 阅读(106) 评论(0) 推荐(0)

摘要：题目链接：https://cn.vjudge.net/problem/UVA-10791 题目大意：输入整数n,求至少两个正整数,使得他们的最小公倍数为n,且这些整数的和最小，输出最小的和。题意分析：求至少两个正整数,使得他们的最小公倍数为n,我们使用到唯一分解定律。n=p1^t1+p2^t2+. 阅读全文

posted @ 2019-05-28 18:29 saaas 阅读(145) 评论(0) 推荐(0)

思维+解题总结

该文被密码保护。阅读全文

posted @ 2019-05-28 15:58 saaas 阅读(1) 评论(0) 推荐(0)

同余与模算术

该文被密码保护。阅读全文

posted @ 2019-05-28 11:14 saaas 阅读(4) 评论(0) 推荐(0)

2019年5月26日

欧拉函数--求1-N中与N互质的数的个数；

该文被密码保护。阅读全文

posted @ 2019-05-26 14:45 saaas 阅读(4) 评论(0) 推荐(0)

数论之大数分解与素数判定

该文被密码保护。阅读全文

posted @ 2019-05-26 13:42 saaas 阅读(2) 评论(0) 推荐(0)

中国剩余定律

该文被密码保护。阅读全文

posted @ 2019-05-26 12:48 saaas 阅读(4) 评论(0) 推荐(0)

2019年5月25日

uva 10881蚂蚁（思维题）---理清关系

摘要：题目思路：这里面的一个蚂蚁在碰撞而掉头的情形，最后被看做是“对穿而过”，这种“转换思想”是非常厉害滴。。要是我有一天也有这种技能就好了。所以在处理复杂问题上的时候，如果直接去做很复杂、很麻烦，那就应该想办法变通，比如像这道题目，我们寻找共同点，关键在于理解存在的映射关系。于是发现，他们的方向阅读全文

posted @ 2019-05-25 12:46 saaas 阅读(310) 评论(0) 推荐(0)

uva 11401思维+预处理

摘要： 1.题意描述给定边长为1,2,3，····n的n条边，现在要在里面任意选取三条边构成三角形，我们需要求一共可以构成多少个三角形？ 2.题目分析首先我们分析数据大小问题，由于数据最大可以达到10^6。所以我们如果直接枚举时间复杂度可以达到O(n^3)，那么我们可以肯定的说这个时间复杂度肯定是不能承阅读全文

posted @ 2019-05-25 10:18 saaas 阅读(105) 评论(0) 推荐(0)

2019年5月24日

acm数论-数学公式

摘要： 1. i从1到n-1的 i*(i-1)的和=n*(n-1)*(2*n-4)/3 sum =∑i(i-1)=∑i^2-∑i 这里是1到n-1 =n*(n-1)*(2*n-1)/6 - n*(n-1)/2 =n*(n-1)*(2*n-4)/3 2.∑i^2 ==n*(n+1)*(2*n+1)/6 这里是阅读全文

posted @ 2019-05-24 18:43 saaas 阅读(142) 评论(0) 推荐(0)

幸运的柯唯

公告