lifehappy

分类

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

/ 注册

全部文章（共81篇）

Gcd

Gcd 推式子到这一步可以用min_25晒出区间质数，然后再整除分块来写，但是显然复杂度有点高，继续化简。整体复杂度代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typ...

2020-10-15

4 659

YY的GCD

YY的GCD 推式子到这一步可以用min_25筛出区间质数个数，然后再整除分块来写，但是显然复杂度有点高，继续化简。整体复杂度代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std;...

2020-10-15

4 503

[HAOI2011]PROBLEM B

[HAOI2011]PROBLEM B 推式子代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 +...

2020-10-15

4 637

Crash的数字表格

Crash的数字表格推式子代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e7 + 10, mod ...

2020-10-15

4 535

Quasi Binary

Quasi Binary 思路对答案k还是挺显然的，等于n的最大数位，能想到这一点就简单了，只要存下所有的数位，然后一位一位模拟即可。代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std...

2020-10-15

3 740

[ZJOI2006]物流运输

[ZJOI2006]物流运输思路首先想如果重新规划一条路线我的花费将会是: 也就是在第k天我们重新找一条路去走。我们可以发现我们的花费与这条路可走的时间是有关系的，于是我们可以处理出第i天到第j天这条路径均可行的最小花费，接下来我们只要按照开头说的公式去进行即可。表示前天的最小花费，所以有。...

2020-10-14

4 554

Garland

Garland 思路写法比较显然，dfs去判断，是否存在子树所有节点权值相加等于即可特判一下无法整除的情况和不存在至少两个节点满足上述条件的情况，直接输出答案就🆗了。代码 /* Author : lifehappy */ #include <bits/stdc++.h> us...

2020-10-13

6 616

筱玛爱线段树

筱玛爱线段树思路比较容易想到离线后从后向前处理，所以我们只要维护两个差分数组即可了，一个是答案数组，从前向后的，一个是当编号被操作了几次的数组，从后向前的，然后只需要按照要求模拟即可。代码 /* Author : lifehappy */ #include <bits/stdc++....

2020-10-12

3 583

Angry Cows(Silver)(二分)

Angry Cows(Silver) 思路套路二分，我们枚举左端点，把炸弹放到中间，然后check右端点是否在区间，如果不在区间就重新确定一个爆炸区间范围，投放次数加一，代码 /* Author : lifehappy */ #pragma GCC optimize(2) #pragma ...

2020-10-09

5 646

华华和月月种树

华华和月月种树思路树上对整颗子树进行操作，容易想到用序，但是这是一颗动态变化的树，所以我们可以考虑离线操作。既然是离线操作，那就简单了，先存下一整棵树以及所有的操作，然后按照要求模拟即可：对于操作二我们直接以最终一整颗树中形态来进行差分。对于操作一这里就有有一个关键点了，这个时候刚好有一...

2020-08-19

1 724