Coding Changes the World~

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

洛谷:U49214 水の三角U49214 水の三角：给定层数n,计算定点到右下角的路径方案数这个是{\rm 4}4阶三角图。。题目描述现在我们定义一个三角图是像上面一样的图。。请求出一个NN阶三角图从最上方的顶点走到右下方的点的方案数。有TT组询问。输入输出格式输入格式：第一行一个正整数T第二行T个正整数Ni输出格式：T行，共T个正整数，表示答案模998244353的结果。...