ACWink - 博客园

2020年4月13日

摘要： 1 #include 2 #include 3 using namespace std; 4 const int N = 1e5 + 5; 5 double sum[N], cows[N]; 6 int n, f; 7 ... 阅读全文

posted @ 2020-04-13 10:37 ACWink 阅读(30) 评论(0) 推荐(0) 编辑

分形之城（递归）

摘要：题目：分析一般这种题都有一定得规律，根据观察可以发现， N = 2，是复制或复制旋转才得到结果。这里先说一下线性代数中旋转后的坐标计算公式\ 运用矩阵乘法计算旋转后的（x , y）然后就进行如图所示的操作由于图片过大无法放大，所以查看图片请访问：https://img2020.cnblog 阅读全文

posted @ 2020-04-13 01:36 ACWink 阅读(196) 评论(0) 推荐(0) 编辑

分形之城（递归）

摘要：题目：分析一般这种题都有一定得规律，根据观察可以发现， N = 2，是复制或复制旋转才得到结果。这里先说一下线性代数中旋转后的坐标计算公式\ 运用矩阵乘法计算旋转后的（x , y）然后就进行如图所示的操作由于... 阅读全文

posted @ 2020-04-13 01:36 ACWink 阅读(63) 评论(0) 推荐(0) 编辑

2020年4月12日

约数之和（两种方法）

摘要：也可以直接用等比树列求和公式，乘上逆元分治： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 using ll = long lo... 阅读全文

posted @ 2020-04-12 18:56 ACWink 阅读(182) 评论(0) 推荐(0) 编辑

约数之和（两种方法）

摘要：也可以直接用等比树列求和公式，乘上逆元分治： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 using ll = long long; 7 const int 阅读全文

posted @ 2020-04-12 18:56 ACWink 阅读(776) 评论(0) 推荐(0) 编辑

递归实现指数型枚举

摘要：递归的思想是：将大的问题转化为小问题。如：从1-n这n个数中选任意的数的，输出所有可能的方案数。递归解决问题： 1 #include <vector> 2 #include <iostream> 3 using namespace std; 4 int n; 5 vector<int> chosen 阅读全文

posted @ 2020-04-12 16:19 ACWink 阅读(153) 评论(0) 推荐(0) 编辑

递归实现指数型枚举

摘要：递归的思想是：将大的问题转化为小问题。如：从1-n这n个数中选任意的数的，输出所有可能的方案数。递归解决问题： 1 #include 2 #include 3 using namespace std; 4 int n; 5... 阅读全文

posted @ 2020-04-12 16:19 ACWink 阅读(38) 评论(0) 推荐(0) 编辑

最高的牛

摘要：题目分析：本题的运用差分思想，所以呢证明差分序列的前缀和是原序列前缀和的逆运算:：a[1],a[2],...a[n]; b[i] = a[i] - a[i-1];b[1] = a[1];a[i] = b[1]+b[2]+...+b[i];a[i] = b[1] + b[2] + b[3] +...+ 阅读全文

posted @ 2020-04-12 15:54 ACWink 阅读(266) 评论(0) 推荐(0) 编辑

最高的牛

摘要：题目分析：本题的运用差分思想，所以呢证明差分序列的前缀和是原序列前缀和的逆运算:： a[1],a[2],...a[n]; b[i] = a[i] - a[i-1];b[1] = a[1]; a[i] = b[1]+b[2]+...+b[i];... 阅读全文

posted @ 2020-04-12 15:54 ACWink 阅读(38) 评论(0) 推荐(0) 编辑

激光炸弹（二维前缀和）

摘要：枚举正方行边长为r的 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 const int N = 5e3 + 5; 7 int g[N][N]; 8 int ma 阅读全文

posted @ 2020-04-12 15:28 ACWink 阅读(190) 评论(0) 推荐(0) 编辑

公告