shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

动态开点来自专栏

1.前言这里专门写一篇动态开点,因为上次学习点分树的时候很难受,这里专门写一篇动态开点,来记录一下...所谓的动态开点,就是指你的线段树没必要建成满二叉树的形式,因为有些节点的访问根本用不到,类似lazy吧,但是lazy是时间上的节省,体现在后面查询时,而动态开点是在前面建树,对于空间的节省. ...

线段树

2020-12-15

4 867

线段树题单来自专栏

将写一篇比较长的博客来系统的学习下线段树:群友Limit的线段树题单以及线段树分治的某些题单update:群友Limit的线段树题单two P3372 【模板】线段树 1 #include <bits/stdc++.h> using namespace std; typedef lo...

线段树

2020-12-09

4 1055

Misha and LCP on Tree 来自专栏

待学习(树链剖分...\先学线段树和dfs序,好菜,呜呜呜)贴下不完整的代码: #include <bits/stdc++.h> using namespace std; const int N=3e5+50,M=20; const int base=131; typedef unsig...

2020-12-09

2 567

Mr. Kitayuta vs. Bamboos 来自专栏

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

二分优先队列

2020-12-09

5 0

发泄一下来自专栏

为什么让我知道atcoder这个比赛.很多题目我想不到,但是又没什么人写题解.主要是我菜,但是一次次的,都卡c/d我人也会崩溃的啊,还有那么多的作业,手抄48个代码,8个实验报告...不知道老师怎么想的,真的快崩溃了啊,还有算***的少,马上就上海站了,还有期末考试...啊,越想越烦,每次比赛,和补...

日记

2020-12-05

9 641

歌曲来自专栏

https://music.163.com/#/playlist?id=169625941

收藏

2020-12-04

8 580

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 638

Digit Tree 来自专栏

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

点分治

2020-12-03

6 693

非质数取模求逆元模板来自专栏

不想复习扩展欧几里得了,万年不考的东西...也没太多用.. inline int exgcd(int a,int b,int& x,int& y) { if(!b) { x=1,y=0; return a; } int d=exgcd(b,a%b,x,y); ...

exgcd

2020-12-03

8 1378

矩形并来自专栏

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

数学

2020-12-02

11 777