![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离线
文章平均质量分 73
a1214034447
这个作者很懒,什么都没留下…
展开
-
hdu 5869 - 树状数组 + 离线 + 离散(扩展)
解题思路:首先这题a[i]值最大1e6所以可以不用考虑离散化,但是为了方便数据扩大我强行再加了一个log(n)复杂度进行数据离散化。所以现在的复杂度应该是nlog(n)*log(n),不离散的话一个log(n)就可以了。vec[i]数组保存保存区间右界为i的所有gcd情况和该gcd最后出现的位置,那么从i位置一直向左扫gcd肯定是会越来越小的或者不变,变小的话最少变小2倍,所以一个前缀gcd个数不...原创 2018-05-17 20:34:18 · 302 阅读 · 0 评论 -
Gym - 100520C - DP+打表
题目链接:https://vjudge.net/problem/Gym-100520C 解题思路:一开始的想法是思维的dp,第一维是走了几步,第二维是当前点下一步能走的最大值,第三维是当前点下一步能走的最小值,第四维是当前点的值。显然如果从当前点的值变小走的话既不会改变最大值也不会改变最小值,但是如果是往上走的话最大值就会加一。然而这个时候最小值就无法维护了,因为即不一定是上一个状...原创 2018-11-15 22:29:02 · 166 阅读 · 0 评论 -
Codeforces Round #548 (Div. 2) 题解
题目链接http://codeforces.com/contest/1139A. Even Substrings判断个位是否是奇数即可。#include <iostream>#include <set>#include <array>#include <vector>using namespace std;typedef...原创 2019-03-31 18:03:58 · 342 阅读 · 0 评论 -
hdu 6333 - 数论+莫队
题目链接:点击这里解题思路:另S(n,m) = c(n,0)+c(n,1)+c(n,2)+...+c(n,m)那么S(n,m) = S(n,m-1) + c(n,m)又c(n+1,1) + c(n+1,2)+...+c(n+1,m) = S(n,m)+c(n,1)+c(n,2)+c(n,3) +...c(n,m-1)->由c(n+1,k) = c(n,k) +c(n,k...原创 2018-08-05 11:39:14 · 258 阅读 · 0 评论 -
牛客想开了大赛2 题解
题目链接:https://ac.nowcoder.com/acm/contest/907#questionA.【六】平面公式:(n*n+n)/2 + 1,n为直线数目B.【一】n的约数枚举质因子和每个质因子的个数,显然个数肯定从多到少。#include<bits/stdc++.h>typedef long long ll;using namespace ...原创 2019-06-01 17:05:51 · 141 阅读 · 0 评论