摘要：a 【问题描述】 你是能看到第一题的 friends呢。 —— hja世界上没有什么比卖的这 贵弹丸三还令人绝望事了，所以便么一道题。定义 f(x)为满足 (a×b)|x的有序正整数对 (a,b)的个数。现在给定 N，求 Σni=1f(i) 【输入格式】 一行个整数 N。 【输出格式】 一行个整数代 阅读全文

摘要：1.P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in 阅读全文

摘要：树上倍增. dfs序的做法: 思路: 至于代码……额……没写 树上倍增还能够用来求LCA 其中f[i,j]表示i的第2^j祖先dfs预处理f[i,j]=f[f[i,j-1],j-1]; 对于每一对x,y先将深度调成一样再枚举j逐一往上找，这两个过程都是log的 代码如下: #include <ios 阅读全文

摘要：LCA目前比较流行的算法主要有tarjian，倍增和树链剖分 1)tarjian 是一种离线算法，需要提前知道所有询问对 算法如下 1.读入所有询问对（u,v），并建好树（建议邻接表） 2.初始化每个节点各属一个并查集，都指向自己 3.对整棵树进行dfs（深度优先搜索）遍历 每处理到一个新节点(u) 阅读全文