shyyhs

题解

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

/ 注册

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

[IOI2011]Race 来自专栏

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

点分治

2021-01-25

1 643

Treepath 来自专栏

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

思维点分治

2021-01-07

5 726

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

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 732