Coding Changes the World~

大数乘法：如果较小可以用int long 或者Java中的BigInteger来处理，但是如果位数很大（N=200000 或者100000时BI也无能为力啦），肿么办？友情快速傅里叶大神登场：快速傅里叶变换我们知道，两个 N 位数字的整数的乘法，如果使用常规的算法，时间复杂度是 O(N^2)。然而，使用快速傅里叶变换，时间复杂度可以降低到 O(N logN loglogN)。傅里叶变换补脑请猛戳AO

挑战程序设计竞赛：深度优先搜索1：判断n个元素集合a中是否存在若干个数和为k?样例输入：n=3 a={1，2，4，7} k=10样例输出：YES因为存在 1+2+7=10#include<bits/stdc++.h>using namespace std;const int MAX_N = 10;int a[MAX_N]={1, 2, 4, 7};int n, k;void inpu

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

NOIP2018国庆冲刺班（10.1~10.5）

##2018CCPC秦皇岛热身赛B题解: ∑i=1,j&amp;amp;gt;in(aj−ai)2 \sum_{i=1,j&amp;amp;gt;i}^{n}(a_j-a_i)^2i=1,j&amp;gt;i∑n​(aj​−ai​)2暴力法O(n2)O(n^2)O(n2)比较容易想到，不再赘述这里提供一个O(n)O(n)O(n)的解法T=∑i=1,j&amp;amp;gt;in(aj−ai)2T=\sum_{i=1,j&amp;a...

算法优化入门：把正整数n写成连续的正整数之和题目描述问题描述：给定n，n写成连续的正整数之和，求所有的方案样例输入 15样例输出1 54 67 8###样例解释15=1+2+…+515=4+5+615=7+8O(n3)O(n^3)O(n3)暴力枚举法for(int i=1;i&amp;amp;amp;amp;amp;amp;amp;lt;=n;i++)for(int j=1;j&amp;amp;amp;amp;amp;amp;amp;lt;=n;j++){ in