摘要： A. Lucky Year time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Apart from having lots of h 阅读全文

摘要： 第一天 一大早六点钟起床开始整理东西，准备出发了(昨晚打CF打到2点，困的要命，要不是要去比赛，我才懒得起这么早呢)，该死的碰到了大雨，于是等啊等，等到了七点一十才出门，那时候雨才刚停，我和室友到食堂迅速地吃完早餐以后，在食堂碰到了我的队友yzx，然后跟着他一起到目的地等候，谁知道说好的七点五十竟然 阅读全文

摘要： 对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。（都要求a和m互质） 推导过程如下(摘自Acdreamer博客) 这个为费马小定理，m为素数是费马小定理的前置条件。 求a/b=x(mod M） 阅读全文

摘要： #1043 : 完全背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小H 阅读全文

摘要： 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 阅读全文

摘要： #1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要nee 阅读全文

摘要： 概念 最小二乘法多项式曲线拟合，根据给定的m个点,并不要求这条曲线精确地经过这些点，而是曲线y=f(x)的近似曲线y= φ(x)。 原理 [原理部分由个人根据互联网上的资料进行总结，希望对大家能有用] 给定数据点pi(xi,yi)，其中i=1,2,…,m。求近似曲线y= φ(x)。并且使得近似曲线与 阅读全文

摘要： 在DES密码里，是如何进行加密和解密的呢？这里采用DES的简易版来进行说明。 二进制数据的变换 由于不仅仅是DES密码，在其它的现代密码中也应用了二进制数据，所以无论是文章还是数字，都需要将明文变换为二进制数据，如图表所示，这里仅将使用的16字符(其中含有1个没有意义的空字符)，将每个字符都对应不同 阅读全文

摘要： 在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点 阅读全文

摘要： 喵哈哈村的魔法源泉（2） 发布时间: 2017年5月9日 20:59 最后更新: 2017年5月9日 21:00 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村有一个魔法源泉，里面有无穷无尽的力量。 但是前提是你能答出这样一个问题： 给你a,b,p，让你输出a*b%p的值。 输入 本 阅读全文