Keven·

牛客网

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 牛客网（共54篇）

D、数列求和(嘤雄难度) J、滑稽树下你和我 I、滑稽树上滑稽果

D、数列求和(嘤雄难度) 1、 2、 3、考虑先求出的所有质因数，然后通过容斥来求所有与不互质的的和。 4、假设当前容斥算的质数是，那么就有个该质数的倍数，即要求，式子化简得，求和公式再化简即可在时间内算出结果。 Code： #include <bit...

2020-01-02

0 553

H、小阳的贝壳

H、小阳的贝克区间增加，区间求差的绝对值的最大值，区间gcd 1、，同理，所以维护一个差分数组，求区间和、最大值、最小值、gcd就可以A掉这题。 Code: #include <bits/stdc++.h> #define ll long long #define lson...

2020-01-02

0 407

分层图最短路

使用k次半价，求最小花费 #include <bits/stdc++.h> #define ll long long using namespace std; const int MAXN = 10005; const ll inf = 1e18 + 7; struct edge {...

2020-01-02

0 442

K、白山茶与红玫瑰

线段树区间翻转，区间找最长连续数字的长度。 1、题目要求，区间反转，区间找最长连续1长度。 2、首先想到维护以区间左端点开始的最长连续0/1长度，和从区间右端点开始的最长连续1长度，和这个区间的最长连续1长度。 3、反转操作的话，似乎需要重新来算每一个点，对于线段树来说，显然是不可以接受的，所...

2020-01-02

0 501