shyyhs

分类

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

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 840人学习

全部文章（共7篇）

[IOI2011]Race 来自专栏

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

点分治

2021-01-25

1 638

Treepath 来自专栏

前言: emmm,学了点分治,第一眼看到这个题的时候,这不就是个点分治吗...然后看了除了点分治的其他解法..emmm好简单啊.然后我把点分治复习了一遍,顺便敲了下其他的解法~ Solution 1: 思维:假如是边权为1的点,相互之间为偶数距离的点对个数的话,必定满足一个条件,就是黑白染色之后颜色...

思维点分治

2021-01-07

5 724

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 635

Digit Tree 来自专栏

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

点分治

2020-12-03

6 689

Shortest-path tree 来自专栏

幸好有大佬帮我,不然就死翘翘了hhh #include <bits/stdc++.h> using namespace std; const int N=3e4+50; int dis[N],vis[N],n,m,k; struct node{ int to,val; ...

点分治

2020-11-11

5 724

P4178 Tree 来自专栏

第一道点分治的题目,感觉代码难写hhh,大概思路就是染色法+双指针模拟+分治吧~//.. #include <bits/stdc++.h> using namespace std; const int N=4e4+40; struct node{ int to,val; }; v...

点分治

2020-11-10

5 605

点分治题单来自专栏

https://vjudge.net/problem/HDU-4870 pass(hint:This is a Expected DP) https://www.luogu.com.cn/problem/P4178 pass(这是一个模板题) https://vjudge.net/pro...

点分治

2020-11-09

7 739