shyyhs

题解

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

/ 注册

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

P1471 方差来自专栏

呜呜呜,挺有教训的一题,下次一定仔细看括号!!! #include <bits/stdc++.h> using namespace std; const int N=1e5+500; struct Tree{ int l,r,len; double sum; do...

线段树

2020-12-25

3 586

P1276 校门外的树(增强版) 来自专栏

感觉这题还可以,不像以前的模板题一样,貌似教会我一些其他的东西...2333贴个代码吧~ #include <bits/stdc++.h> using namespace std; const int N=1e5+50; int ans1=0,ans2=0; struct Tree{ ...

线段树

2020-12-23

3 746

Codeforces Round #692 (Div. 2) 来自专栏

按题意模拟 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+500; int w[N]; int main() { int T; scanf("%d",...

题解

2020-12-22

9 794

Codeforces Round #691 (Div. 2) 来自专栏

题目给你蓝,红问你哪种大的更多一些?首先我们比较大小肯定会考虑最高位,然后考虑次高位,但是这些又有什么用呢,直接比较蓝红的数量就行了. #include <bits/stdc++.h> using namespace std; const int N=2e5+500; int w[N];...

题解

2020-12-21

5 838

Educational Codeforces Round 100 (Rated for Div. 2)(A~E) 来自专栏

A. Dungeon 对于每次到7,它都会增加两点伤害,题目问什么时候同时死,你直接模拟它们死光需要多少轮,以及是不是在这些轮里有人提前死了,判断一下就好了. #include <bits/stdc++.h> using namespace std; int main() { i...

题解

2020-12-20

7 1061

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

A. Favorite Sequence 观察发现前一半大概是2i-1分布,后一半是n-2i分布.然后代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+50;...

题解

2020-12-16

6 658

Mr. Kitayuta vs. Bamboos 来自专栏

1.算法: 二分+贪心2.思路: 首先我们二分出一个值x,对于这个值就行check...怎么check呢? 一个很显然的东西,假如我的开始值是x,且我x-a[i]*m>=h[i]这种值是不可能用到的. 其次我们假设我们的初始值是x,且都要用到,那么我肯定是选变成负数步数最少的优先,因为我想让...

二分优先队列

2020-12-09

5 0

2019 来自专栏

之前用树形dp写的,这次用点分治写一下,不解释~ #include <bits/stdc++.h> using namespace std; const int N=2e4+500; const int mod=2019; struct Tree{ int to,val; }; ...

点分治

2020-12-03

7 640

Digit Tree 来自专栏

1.前言去年湖南省赛有个弱化版的题.点分治和树形dp都可以写.以后一个月不会刻意写题了,准备考试,上海站加油吧,相信自己也相信队友~https://ac.nowcoder.com/acm/contest/1099/I 2.思路对于题目给定的,假如我们考虑分治一个点,假如分治1,那么我肯定是统...

点分治

2020-12-03

6 694

矩形并来自专栏

自己纸上画画应该就会了,这种题多做点就好了吧,推式子就会快很多,当时省赛没写出来.读了假题+时间太短+太饿了吧?另外感谢清楚姐姐帮忙重现~ #include <bits/stdc++.h> using namespace std; typedef long long ll; const ...

数学

2020-12-02

11 778