Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 ...
分类：
其他好文 时间：
2017-07-05 22:00:19
阅读次数：
139
第二次学树分治，好像又没学会…… 原题： 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发 ...
分类：
其他好文 时间：
2017-03-15 21:35:01
阅读次数：
187
题意：给定一棵树，求树中长度为三的倍数的路径条数 题解：定义c[i]为一颗子树中每个节点到根的距离%3等于i的路径数量，和poj1741一样，我们只需要找出只在一颗子树中的路径，就是c[1]*c[2]*2+c[0]*c[0] #include <cstdio> #include <cstring> ...
分类：
其他好文 时间：
2017-02-27 00:52:28
阅读次数：
163
http://www.lydsy.com/JudgeOnline/problem.php?id=2152 (题目链接) 题意：给出一棵n个节点的带权树，求有多少点对的距离是3的倍数。 solution 点分治。对于每个重心统计出每棵子树到重心的距离%3=0/1/2的点的数量即可。求出ans后与n²进 ...
分类：
其他好文 时间：
2016-09-28 15:39:02
阅读次数：
146
传送门 点分治常规题。练习模板 1 //OJ 2077 2 //by Cydiater 3 //2016.9.23 4 #include <iostream> 5 #include <cstdio> 6 #include <cstring> 7 #include <string> 8 #includ ...
分类：
其他好文 时间：
2016-09-23 14:37:07
阅读次数：
289
树形dp。 本来是想做一系列树分治的，结果这道题树形dp就可以了（膜popoqqq大神） f数组保存每个节点距离为0，1，2的点对数量。 不断统计就可以辣。 #include #include #include using namespace std; const int maxn = 20000 ... ...
分类：
其他好文 时间：
2016-07-09 00:44:53
阅读次数：
201
点分治见BZOJ2152 此题只是同时需要把点到根的距离存到数组里, 可以用sort排序然后再统计(arr数组排序后只要arr[l]+arr[r]小于k,则arr[l]与arr中下标[l+1, r]任意一个的和都满足要求,直接统计) #include<algorithm> #include<iost
分类：
其他好文 时间：
2016-02-19 20:44:20
阅读次数：
178
点分治基本思路: ①对每个点, 计算经过它的满足题目要求的链的条数, 所有点的答案加起来刚好不重不漏地统计了整棵树中满足条件的点数 ②计算方法:先算出一颗树上经过了根(根找重心,树比较平衡)的满足条件的链的数量(可以分治), 然后打上标记(每次递归下去时如果遇到标记就停止, 相当于将树从这个位置断开
分类：
其他好文 时间：
2016-02-19 20:39:25
阅读次数：
212
Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸...
分类：
其他好文 时间：
2016-01-16 19:10:51
阅读次数：
186
2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MB
Submit: 924 Solved: 487
[Submit][Status][Discuss]
Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布...
分类：
其他好文 时间：
2015-06-21 15:51:40
阅读次数：
157
