Problem 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。 Solution 前缀和取模，相同的都行，注意下标0。 Code include includ ...
分类：
其他好文 时间：
2019-10-19 18:58:43
阅读次数：
89
题意 求 $\sum_{i=a}^b \sum_{j=1}^i \frac{lcm(i,j)}{i}$. 分析 只需要求出前缀和， $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^i \frac{lcm(i,j)}{i} &= \sum_{i=1}^n \sum_{ ...
分类：
其他好文 时间：
2019-10-19 00:04:53
阅读次数：
94
在莫比乌斯反演的题目中，往往要求出一些数论函数的前缀和，利用 杜教筛 可以快速求出这些前缀和。 杜教筛 求 $\displaystyle S(n)=\sum_{i=1}^n f(i)$ 我们要想办法构造一个 $S(n)$ 关于 $S(\left \lfloor \frac{n}{i} \right ...
分类：
其他好文 时间：
2019-10-17 13:51:04
阅读次数：
69
10.17 进制转换 排序（归并排序，快速排序） 高精度 gcd ，快速幂 等常用函数，整理模板 素数筛 STL 字符串专题 前缀和与差分 10.18 链表 栈 队列 相关操作 10.19 ...
分类：
其他好文 时间：
2019-10-17 01:16:03
阅读次数：
74
以下主要的话都用无序列表表示。 诶，是不是应该先讲背景 有什么好讲的？ 问一个积性函数的前缀和，项数到1e10。 前置知识 "线性筛" ， "积性函数" 。 正文 钦定你已经可以再$O(\sqrt{n})$的复杂度内求出： $$\sum_{i=1}^n{\lfloor \frac{n}{i} \rf ...
分类：
其他好文 时间：
2019-10-15 19:17:15
阅读次数：
68
首先二分答案求出一个可能的最大平均值，并用前缀和数组判断是否有连续至少m个数的平均数超过该可能平均值，之后按二分常规操作就行了 ...
分类：
其他好文 时间：
2019-10-14 23:59:11
阅读次数：
186
题目背景 しろは上了大一，第一件事情就是军训。 しろは上了大一，第一件事情就是军训。 题目描述 在军训里，最让しろは讨厌的事情就是列队。因为教官总是不停的喊着：“补齐排面，补齐排面！” 有一天，しろは突然在站军姿的时候开始思考这么一个问题： 假设队列中有 nn 名同学，第 ii 个同学有一个初始的位 ...
分类：
其他好文 时间：
2019-10-13 15:11:29
阅读次数：
87
1.结合工程实践选题相关的一套源代码，根据其编程语言或项目特点，分析其在源代码目录结构、文件名/类名/函数名/变量名等命名、接口定义规范和单元测试组织形式等方面的做法和特点 目录结构如下 2.列举哪些做法符合代码规范和风格一般要求 1.无论是在“空行”还是在“空格”，都使该开源项目设计的非常易读，代 ...
分类：
其他好文 时间：
2019-10-13 13:43:01
阅读次数：
81
CF 392 C. Yet Another Number Sequence "题目传送门" 这个题看了十几分钟直接看题解了，然后恍然大悟，发现纸笔难于描述于是乎用Tex把初始矩阵以及转移矩阵都敲了出来 $n\le 1e17$ 这个数量级求前缀和，发现递推关系之后矩阵快速幂是可以求出来的，所以就尝试把 ...
分类：
其他好文 时间：
2019-10-12 22:47:03
阅读次数：
115
https://www.acwing.com/problem/content/515/ 二维前缀和暴力统计，注意最后放这些点的位置的时候可以放在角落里的，巨坑，应该最简单的思路是枚举每个点1~MAXN，然后写个函数自动返回他周围的点的和。 ...
