shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

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

魔改森林来自专栏

前言: 很久很久以前就看到这个题目.记得这题应该是小乔出的.当时我队友来问我,我跟他讲了一下35分的做法.因为那个时候太菜了,不会容斥原理. 思路: 这题前面1000个数据直接dp即可.后面1e5,直接组合数预处理+容斥原理即可. 代码: #include <bits/stdc++.h>...

容斥原理 dp 组合数学

2021-01-27

3 835

Codeforces Round #697 (Div. 3) 来自专栏

A. Odd Divisor 奇数是没有2的因子,那么我们将他反复除2即可. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+50; int w[N]; int mai...

题解

2021-01-26

2 659

[IOI2011]Race 来自专栏

前言: 从12点T到下午三点,原本以为ioi是个大毒瘤.1.卡vector.2.卡unordered_map/map.3.卡清空方式.结果!!!什么都不卡,tm find root之后不搜root,直接搜子节点,我真是个大***... 思路: 直接点分治即可..都没啥好讲的,就是个板子. 代码: #...

点分治

2021-01-25

1 643

[HAOI2006]均分数据来自专栏

随机的次数多了,代码轻松跑过. #include <bits/stdc++.h> using namespace std; int main() { int n,m,a[23],x[23];cin>>n>>m;double tot=0; for(i...

随机数

2021-01-24

4 680

Contest 1 来自专栏

A - String Game 这种问最多多少次..不是dp就是二分/三分/贪心.开始以为是检测子串,看了下样例2,结果发现是检测子序列..白写了个哈希.二分答案即可. #include <bits/stdc++.h> using namespace std; typedef unsi...

题解

2021-01-24

3 712

加分二叉树来自专栏

前言: 树的遍历,以前学的时候就很懵逼... 今天就来记录下树的四种遍历. 思路: 这题思路比较简单.区间dp一下即可. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N...

dp

2021-01-24

5 708

比赛来自专栏

emmm水题)... #include <bits/stdc++.h> using namespace std; const int N=13; struct ANS{ double a,b,c; }f[N]; int n=12; double ans[N]; void dfs(...

dp

2021-01-23

3 698

Removal 来自专栏

简单的dp就好了,去重的话,就是记录上一个x所在的位子,把它们全部删除就好了.emmm不难吧 #include <bits/stdc++.h> using namespace std; const int N=1e5+50,M=12; const int mod=1e9+7; typed...

dp

2021-01-22

2 730

Alliances 来自专栏

前言: 这个每日一题对我来说稍微复杂了亿点点... 思路: 首先的题目的条件就是所有点的lca到所有点的路径都被标记了.我们要求点V到这些点集的一个最小距离. 假如这个点集的LCA和V的lca不是LCA的话,那么显然的一个结论距离就是V到lca的距离. 假如不是,那么V一定位于LCA的子树中.这是我...

dfs 二分 LCA

2021-01-22

2 841

换个角度思考来自专栏

前言: 这题假如用树状数组的话,还是很不错的一个题的. 思路: 直接把两个序列都按权值排序,把查询的以及原序列,这样做的好处就是保证我插入的一定是合法的,然后直接查询即可. 代码: #include <bits/stdc++.h> using namespace std; const i...

树状数组

2021-01-21

3 862