shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

任务来自专栏

等我见完女朋友就把多校所有的数据结构题 dp题都写了...我真的好浮躁啊差不多两个月没学习了...QAQ小伤感QWQ有一起的也行诶？反正我博客不可能有人看的叭123456！！！

2021-08-16

1 520

Eyjafjalla 来自专栏

= =两个月不学习的fw这两个月来写的第一个题..简单的来说就是树状数组硬搞...首先在假如温度区间不在这个范围的点,先做个标记,就不用往上跳,且下面的点也一定不行..然后就简单的倍增因为符合单调性就跳,跳到最高点然后判断子树中合法的.简单的说就是在这个温度区间的,然后因为不涉及修改操作,可以树状数...

树状数组

2021-08-16

4 567

哲学家的沉思来自专栏

这题和cf CUT基本一样...难以想象我不会倍增竟然改了2h的板子？？？？

倍增

2021-06-25

2 877

题解 | #方块 III# 来自专栏

类似湘潭邀请赛的那个dp...但是湘潭邀请赛的那个dp比这个难,假如赛前做了这个线段树估计那个dp可以秒...惨...code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N...

线段树

2021-06-21

5 677

数位dp 来自专栏

dp

2021-06-03

2 690

Trie专题来自专栏

牛客专题洛谷字符串树异或粽子电子字典病毒检测背单词

字典树

2021-06-03

2 547

★★飞马祝福语★★ 来自专栏

为什么要写这个题的题解呢? 因为我觉得很可惜...尽管我做过类似的,类似这题 ,知道是线段树上分治跑dp,但是因为只做过一次,不敢写,因为怕bug然后调不出,事实上我又调了很久,确实菜,但是呢必须得说下次我绝对敢写. 这种题是基于线段树本身带有分治结构,对于每段来说就是先算段内贡献,然后算段外的贡献...

线段树 dp

2021-05-30

3 681

训练来自专栏

量力而行... DP: https://codeforces.com/problemset?tags=dp,2100-2400 数据结构:https://codeforces.com/problemset?tags=data%20structures,2100-2400 线段树:https://bl...

题解

2021-05-06

2 641

复习下四种算法来自专栏

树剖: https://ac.nowcoder.com/acm/problem/20449 https://ac.nowcoder.com/acm/problem/18939 cdq分治: https://ac.nowcoder.com/acm/problem/19881 点分治: https://...

题解

2021-04-09

4 743

今天任务来自专栏

http://www.51nod.com/Challenge/Problem.html#problemId=1484 http://www.51nod.com/Challenge/Problem.html#problemId=1503 http://www.51nod.com/Challenge/P...

题解

2021-03-29

3 643