lifehappy

分类

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

/ 注册

全部文章（共81篇）

A and B and Lecture Rooms

A and B and Lecture Rooms 题意要求我们找有多少个点满足，输出点的数量即可。首先特判无解的情况就是为奇数时，接下来我们讨论有解的情况，大致分为两类。首先我们一定可以在的路径上找到一个点满足要求。这个点不在上：如图我们要找的是(5, 6)的满足要求的点有多少个，显然3是...

2020-11-26

3 574

[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