CSP
文章平均质量分 52
wangshitao521
这个作者很懒,什么都没留下…
展开
-
纪念一下ccf csp 2021-4-11-2前缀和
二战了, https://www.cnblogs.com/-Ackerman/p/11162651.html 大佬关于前缀和的介绍 【前缀和】 什么是前缀和?前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设b[]为前缀和数组,a[]为原数组,根据这句话可以得到前缀和的定义式和递推式: 一维前缀和 定义式: 递推式: 二维前缀和 定义式: 递推式: 【一维前缀和】 根据上面的定义,我们可以很容易得到 sum[i] = sum[i-1] + a[i] 这样就可以得到前i个数的翻译 2021-04-11 20:42:59 · 734 阅读 · 0 评论 -
202012-5 星际旅行 C++暴力80分
202012-5 星际旅行 80分 主要是取模运算,容易溢出 关键代码 dis=(x0x0%mod+y0y0%mod+z0*z0%mod)%mod; #include <iostream> #include<vector> #define ll unsigned long long #define mod 1000000007 using namespace std; int N=100005; typedef struct { ll x; ll y; ll z; }no原创 2021-04-07 22:35:45 · 455 阅读 · 0 评论