shyyhs

分类

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

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共469篇）

Good Bye 2020 来自专栏

题解

2020-12-31

3 632

Educational Codeforces Round 101 (Rated for Div. 2) 来自专栏

题解

2020-12-31

2 634

Bitset 来自专栏

https://www.cnblogs.com/magisk/p/8809922.html https://www.cnblogs.com/cjjsb/p/9751384.html

Bitset

2020-12-30

1 517

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 584

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 793

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 1060

树链剖分来自专栏

1.前言: 以前初学者都会认为树链剖分是个很难的算法,其实很简单.大致思想就是把树分成链,然后用线段树进行一定操作即可.只是代码稍微有点长. 2.算法流程: 1.首先对于这颗树的每个点找到它的重儿子,树链剖分需要重构一下这颗树让重儿子的节点优先跑出,这里只需要一个dfs即可.2.重构完树了之后呢?...

树链剖分

2020-12-17

5 591

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 657