![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[BeiJing2013]压力 点双联通分量
Description 给你一张无向连通图,每次有一个操作,将x~y这条路径上的必经点的权值全部加一。 最后输出每个点权值。(所有权值初始为0) Sample Input 4 4 2 1 2 1 3 2 3 1 4 4 2 4 3 Sample Output 2 1 1 2 做了这道题感觉又回到了煜东神的怀抱 那你不是缩一下点,树上差分一下就完事了吗。...原创 2018-08-31 08:13:32 · 132 阅读 · 0 评论 -
HAOI2018题解
这一年搞了我好久。。。 但还都是比较可做的。 奇怪的背包 对于每一个物品iii,他能拼出的物品ddd满足d∣gcd(P,V[i])d|gcd(P,V[i])d∣gcd(P,V[i]),所以一个物品只需要对PPP去gcdgcdgcd即可。 根据蜚蜀定理你一堆物品能拼出的物品为这堆物品的gcdgcdgcd的倍数。 然后你做一个dpdpdp表示,f[i][j]f[i][j]f[i][j]表示前iii个...原创 2019-03-05 17:02:30 · 276 阅读 · 0 评论