摘要:
由于某些需要,自上周本博客开始重新施工,并配置了新的隐性域名转发。 目前施工尚未结束,如有人知道如何使用CSS代码调整Goettinsprache模板底部的导航栏,以及Sidebar的调出,请通过私信告知,感激不尽。 下面是一个非常重要的链接 皇帝的链接(来老师专用) Please Press He 阅读全文
摘要:
【为了方面各位的阅读,新开通了阅读索引】 费马简介(传送门) Miller-Rabin素性测试算法(传送门) 线性筛(传送门) 埃氏素数筛(传送门) 模拟退火算法(传送门) 辗转相除(传送门) 【未完待续】 阅读全文
摘要:
新增打赏功能 现在我的博客有了新的域名:www.ispace.ink 请大家以后访问这个域名哦! 将分辨率设为1920x1080 页面大小设为100%或125% 时将会获得最优阅读体验 欢迎交换友链 阅读全文
该文被密码保护。 阅读全文
摘要:
【B007】Best Cow Line【难度B】———————————————————————————————————————————————— 【Description 支持原版从我做起!!!】 FJ is about to take his N (1 ≤ N ≤ 2,000) cows to t 阅读全文
摘要:
【B007】Lake Counting【难度B】—————————————————————————————————————————— 【Description】 Due to recent rains, water has pooled in various places in Farmer Joh 阅读全文
摘要:
部分和问题 【题目大意】 给定几个整数,判断是否 可以从中选出若干数,使它们的和恰好为k。 【输入要求】 一个整数n,接下来一行有n个数,代表a[i],最后给出整数k。 【输出要求】 Yse或No 【输入样例1】 【输出样例1】 【输入样例2】 【输出样例2】 【数据范围】 1<=n<=20 -10 阅读全文
摘要:
【什么是upper_bound 和 lower_bound】 简单来说lower_bound就是你给他一个非递减数列[first,last)和x,它给你返回非递减序列[first, last)中的第一个大于等于值x的位置。 而upper_bound就是你给他一个非递减数列[first,last)和x 阅读全文
摘要:
【算法杂谈】 【先上代码】 阅读全文
摘要:
GCJ 271 【题目大意】 Minimum Scalar Product 有两个东西(滑稽)v1=(x1,x2,x3,……,xn)和v2=(y1,y2,……yn),允许任意交换v1和v2中各数字的顺序。 请计算x1y1+……+xnyn的最小值 【输入样例(第一行为n,第二行为v1,第三行为v2)】 阅读全文
摘要:
刚刚讲完了以费马小定理为基础的Miller-Rabin,现在该膜拜一下费马了。 皮埃尔·德·费马,法国律师和业余数学家。他在数学上的成就不比职业数学家差,他似乎对数论最有兴趣,亦对现代微积分的建立有所贡献。被誉为“业余数学家之王”。费马,是当今常见译法,80年代的书籍文章也多见译为“费尔玛”的情况, 阅读全文
摘要:
额,我们今天来讲一讲Miller-Rabin素性测试算法。 读者:怎么又是随机算法!!!(⊙o⊙)… 【好了,言归正传】 【费马小定理】 费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael Carmichael数是非常少的。 在1~100000000范围内的整数中,只有25 阅读全文