求树上点权积为立方数的路径数。显然，分解质因数后，若所有的质因子出现的次数都%3==0，则该数是立方数。于是在模意义下暴力统计即可。当然，为了不MLE/TLE，我们不能存一个30长度的数组，而要压成一个long long。存储状态用map即可，貌似哈希表可以随便卡掉……？手动开栈……当然这样有可能M...
分类：
其他好文 时间：
2015-02-14 09:49:12
阅读次数：
132
点分治好题。①手动开栈。②dp预处理每个点被哪个市场控制，及其距离是多少，记作pair数组p。③设dis[u].first为u到重心s的距离，dis[u].second=u，到在统计的时候，若dis[u] 3 #include 4 #include 5 #include 6 using na...
分类：
其他好文 时间：
2015-02-13 16:28:57
阅读次数：
132
三道题都很类似。给出1741的代码#include#include#includeusing namespace std;#define MAXN 10001typedef pair Point;int n,K,ans;int v[MAXN<<1],w[MAXN<<1],first[MAXN],ne...
分类：
其他好文 时间：
2015-02-11 14:10:11
阅读次数：
187
01分数规划+点分治~
TLE了两个点。。求帮助ww。。...
分类：
其他好文 时间：
2015-02-04 09:24:55
阅读次数：
216
本文用来记录我学习算法时的一些灵感和体会，跟【演算法笔记】没有半毛钱关系！欢迎各位神犇提出见解和指导～如有指正，不胜荣幸～树链剖分： 静态树的对确定对象的维护/查询点分治： 静态树上对不确定对象的查询（找经过x个黑点的最长路径）大部分就是找一些东西吧…… 其实点分治的时候只需考虑一种情况：经过...
分类：
编程语言 时间：
2015-01-22 14:45:41
阅读次数：
203
点分治 点分治的例题2（本题代码结果为TLE……） 强烈谴责卡时限QAQ，T了无数次啊无数次…… 不过在N次的静态查错中倒是加深了对点分治的理解……也算因祸得福吧（自我安慰一下） 1 //SPOJ 1825 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-01-21 01:15:08
阅读次数：
242
点分治怎么又一道叫Tree的题目……真是醉了。本题为漆子超论文《分治算法在树的路径问题中的应用》例一
分类：
其他好文 时间：
2015-01-20 00:54:33
阅读次数：
261
题目大意：给定一棵以1为根的有根树，每条边有边权，每个点有三个值pi,qi,li
从一个点可以走到它的某个祖先处，前提是距离d不超过li，花销为pi*d+qi
求从每个点到达根节点的最小花销
这道题的上一份题解：http://blog.csdn.net/popoqqq/article/details/39009219
很不幸我作死去重写了一发233
之前的写法真是SB的1B。。。 为何要...
分类：
其他好文 时间：
2015-01-12 14:48:46
阅读次数：
395
【POJ 1741】Tree
我的点分治第一题~...
分类：
其他好文 时间：
2014-12-21 09:13:36
阅读次数：
197
点分治。。。尼玛啊！蒟蒻怎么做的那么桑心%>_ 11 #include 12 13 using namespace std; 14 const int N = 100005; 15 16 struct edge { 17 int next, to, v; 18 edge()...
分类：
其他好文 时间：
2014-12-20 23:23:07
阅读次数：
206
