lifehappy

题解

未归档(1) 每日一题(2)

/ 注册

全部文章 / 题解（共78篇）

[AHOI2008]MEET 紧急集合

[AHOI2008]MEET 紧急集合模板题，容易得到集合点一定在之间。所以我们只要求出三者的然后求一个总距离最小值去更新答案即可。树链剖分求也算是倍增吧！ /* Author : lifehappy */ #include <bits/stdc++.h> using nam...

2020-11-26

3 716

A Simple Math Problem

A Simple Math Problem /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10...

2020-11-19

7 574

Bookshelves

Bookshelves 按位贪心然后dp去验证，实在是太妙了，，，从高到底，如果高位能选的话优先选高位(低位所有的都选上还是比它小)，接下来就是dp验证当前解是否可行了，定义dp[i][j]表示用前i本书放在前j个书架上是否可以得到当前答案满足要求。然后不断更新合法答案即可，整体复杂度 /* ...

2020-11-17

4 926

解方程

解方程 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e7 + 10, mod = 998244353;...

2020-11-17

4 594

莫比乌斯，欧拉函数练习集合（完结）

解方程 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e7 + 10, mod = 998244353; ...

2020-11-16

6 598

小D的Lemon

小D的Lemon 这里还是给出的朴素版本地写法... /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; const int N = 3e5 + 10, mod = 1e9 + 7, M...

2020-11-14

4 734

HRY and mobius

HRY and mobius 对于k = 0 ，显然最后答案为，n。对于k = 1，答案就是这就是经典的杜教筛问题了。对于k = 2 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace ...

2020-11-11

5 611

Colorful Tree

Colorful Tree rk_no巨巨TQL /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int head[N], to[N &...

2020-11-11

5 674

选点

选点如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大，如果在左子树选了一个点，在右子树中选的其他点要比它小，根节点比子节点都要小，右子树比左子树都要大所以可以先遍历右儿子，然后用先序遍历dfs序维护最长上升子序列来写。 /* Author : lifehappy */ #incl...

2020-11-10

2 650

[CQOI2015]选数

[CQOI2015]选数 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 10, mod = 1...

2020-11-10

3 495