5150专题

HDU 5150 UVALive 5061 (LCA标记)

这两题都是在树上求某一些路径上的点权的变化 两道题的思路相同 HDU 5150: 每一种颜色我们分开考虑他们对所有节点的贡献,对于颜色同为c的两个节点u和v(假设u!=v),那么在lca(u,v)的时候我们需要-1,因为在lca(u,v)一直到根的路径上,颜色c只能影响一次。基于此,我们对每种颜色的所有节点按照dfs序排好序,首先每个节点+1,然后对dfs序相邻的两个节点(注意颜色要相同)求

hdu 5150 sum sum sum

题目链接:hdu 5150 sum sum sum 1不是p-number #include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 1000;int vis[maxn + 5];void init (int n)

在dell dimension 5150 上安装mac os x for pc 10.4.8 手记 2] 声卡的安装

忘了说明了,安装的是JAS MAC OS X 10.4.8 INTEL AMD SSE2 SSE3 [好像是这么个名字,记不清了] 还是要提醒,需要先看本系列的一篇安装TIPS 其实安装完后只插前面板的耳机口[it's only],已经可以出声音了,但是没有办法使用MIC[虽然存在输入设备] 只能找个合适的驱动 只给出个网址就OK了,网上的这些千奇百怪,反正就是一个一个试过来的,没有任