- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU3966：Aragorn's Story（树链剖分）
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18159 Accepted Submission(s): 4792 Problem DescriptionOur protagonist...
2018-10-31 15:37:01
183
原创 ZOJ4011：Happy Sequence（递推 & 质因子）
题目链接题意：给N，M要求构造一个长为M的数组A，每个数不大于N，且A[i]是A[i+1]的因子。思路：枚举第M个数的值，显然每个质因子可以独立讨论，只需要用每个质因子的数量计算，最后将每个质因子的答案乘起来就行，先预处理dp[i][j]表示长度为i，第i个数为j的非降序列长度，计算复杂度O(T*N*sqrt(N))，加点优化实际跑得更快。# include <bits/std...
2018-10-18 23:42:52
257
原创 AGC：Removing Blocks（计数）
Problem StatementThere are N blocks arranged in a row, numbered 1 to N from left to right. Each block has a weight, and the weight of Block i is Ai. Snuke will perform the following operation on the...
2018-10-17 20:38:47
446
原创 洛谷：[ZJOI2014]力（FFT）
点我查看题目题目描述给出n个数qi，给出Fj的定义如下：F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }Fj=∑i<j(i−j)2qiqj−∑i>j(i−j)2qiqj令Ei=Fi/qi，求Ei.输入输出格式输入格式： 第一...
2018-10-11 00:00:55
271
原创 ZOJ4046：Good Permutation（逆序数）
题目链接题意：给N（1e5）个数的一个全排列，每次可以交换相邻的数，问最小交换次数达到数组满足a[i+1] = (a[i]%n)+1。思路：假如换成1，2，3...n的排列，显然答案就是逆序数，那么加如1最终在位置2，留意到逆序数的变化与数字5的位置有关，因为数字5要最终去位置1了，所以枚举1的最终位置，过程O(1)维护逆序数。# include <bits/stdc++.h&...
2018-10-10 17:33:25
411
原创 SPOJ：Counting Divisors (general)（min_25筛）
Let \sigma_0(n)σ0(n) be the number of positive divisors of nn.For example, \sigma_0(1) = 1σ0(1)=1, \sigma_0(2) = 2σ0(2)=2 and \sigma_0(6) = 4σ0(6)=4.LetS_k(n) = \sum _{i=1}^n \sigma_0(...
2018-10-08 23:08:18
248
算法之道第二版
2017-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人