https://www.luogu.com.cn/problem/P3372 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用 ...
分类：
其他好文 时间：
2020-07-11 19:19:17
阅读次数：
92
传送门：https://www.acwing.com/problem/content/162/（acwing有视频讲解，题解，数据之类的） 题意：给你两个字符串a和b，有q次询问，每次询问输出a的所有后缀和b恰好匹配长度为x的后缀个数。 题解：这个题好微妙啊，我换了两种思路都不太对。然后看了一下大雪 ...
分类：
其他好文 时间：
2020-07-11 18:57:10
阅读次数：
35
传送门：余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时，曾表示为：\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中，可以继续采用这种计算方式，将其拆分为：\(ans= ...
分类：
其他好文 时间：
2020-07-11 09:42:27
阅读次数：
55
题：https://codeforces.com/contest/1369/problem/E 题意：有n种食物，wi 表示第 i 种食物的个数，m个朋友，喜欢俩种食物x和y（x，y<=n），确定朋友吃食物的顺序，每次要是还有喜欢的食物就会吃一个（要是x和y都有则都吃x和y），让每个朋友都能吃到至少 ...
分类：
其他好文 时间：
2020-07-11 00:18:23
阅读次数：
62
problem 1010. Pairs of Songs With Total Durations Divisible by 60 参考 1. leetcode_1010. Pairs of Songs With Total Durations Divisible by 60； 完 ...
分类：
其他好文 时间：
2020-07-09 22:47:52
阅读次数：
73
problem 1122. Relative Sort Array solution1: code 哈希表 solution2: code: 思路 解题思路： 首先解读题意。arr2的元素都是独一无二的，并且都所属于arr1。arr1中可能包含重复元素。目标是将arr1中的元素重新排序，排序规则是1 ...
分类：
其他好文 时间：
2020-07-09 22:34:40
阅读次数：
72
problem 1013. Partition Array Into Three Parts With Equal Sum 不明白的点： 有可能很多个part，前N个part之和满足sum的1/3或者2/3，然后前N+k个part也能够满足sum的1/3或者2/3，也就是说可能不止一种组合； 而本题 ...
分类：
其他好文 时间：
2020-07-09 22:15:32
阅读次数：
66
题目链接：http://poj.org/problem?id=3321 题目大意：给定一棵树，某些节点上有苹果，多次询问各子树上的节点数，并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm， ...
分类：
移动开发 时间：
2020-07-09 19:37:43
阅读次数：
84
题目链接 https://codeforces.com/contest/1375/problem/H 题解 首先注意到 $2.2\times 10^6\approx 2n\sqrt q$，因此想到分块。 考虑对值域进行分块，每块内值域连续，位置保持相对不变，大小为 \(B\)，分成 \(\frac{ ...
分类：
其他好文 时间：
2020-07-09 19:20:27
阅读次数：
85
二叉树的遍历算法 概述 二叉树作为一个基础的数据结构，遍历算法作为一个基础的算法，两者结合当然是经典的组合了。很多题目都会有 ta 的身影，有直接问二叉树的遍历的，有间接问的。比如要你找到树中满足条件的节点，就是间接考察树的遍历，因为你要找到树中满足条件的点，就需要进行遍历。 你如果掌握了二叉树的遍 ...
分类：
编程语言 时间：
2020-07-09 16:38:16
阅读次数：
79
