Cruiying

分类

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章（共193篇）

51nod 1405 树的距离之和 (树形dp)

给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。输入第一行包含一个正整数n (n <= 100000)，表示节点个数。后面(n - 1)行，每行两个整数表示树的边。输出每行一个整数，第i(i = 1,2,…n)行表示所有节点到第i个点的距离...

2019-05-03

0 548

51nod 2382 一半的一半（sprintf()函数的用法）

输入n，牛牛想知道0.5的n次方的精确值。注意是精确值，也就是小数有多少位，就要输出多少位，不四舍五入。（当然也不输出多余的0）对于100%的数据，1 <= n <= 1000 对于60%的数据，1 <= n <= 27 对于30%的数据，1 <= n &l...

2019-05-02

0 484

51nod 1241 特殊的排序（双连通分量）

给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）输入第1行：2个数M N，中间用空格分开，M是顶点的数量，N是边的数量。（...

2019-05-02

0 701

51nod 1202 子序列个数 (不重复子序列个数）

子序列的定义：对于一个序列a=a[1],a[2],…a[n]。则非空序列a’=a[p1],a[p2]…a[pm]为a的一个子序列，其中1<=p1<p2<…<pm<=n。例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a，有些子...

2019-05-02

0 1203

51nod 1225 余数之和 (数论)整除分块

F(n) = (n % 1) + (n % 2) + (n % 3) + … (n % n)。其中%表示Mod，也就是余数。例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3。给出n...

2019-05-01

0 539

1215 数组的宽度单调栈

N个整数组成的数组，定义子数组a[i]…a[j]的宽度为：max(a[i]…a[j]) - min(a[i]…a[j])，求所有子数组的宽度和。输入第1行：1个数N，表示数组的长度。(1 <= N <= 50000) 第2 - N + 1行：每行1个数，表示数组中的元素(1 <...

2019-04-29

0 500

1304 字符串的相似度后缀数组

我们定义2个字符串的相似度等于两个串的相同前缀的长度。例如 “abc” 同 “abd” 的相似度为2，“aaa” 同 “aaab” 的相似度为3。给出一个字符串S，计算S同他所有后缀的相似度之和。例如：S = “ababaa”，所有后缀为： ababaa 6 babaa 0 abaa 3 baa...

2019-04-29

0 441

1304 字符串的相似度后缀数组

我们定义2个字符串的相似度等于两个串的相同前缀的长度。例如 “abc” 同 “abd” 的相似度为2，“aaa” 同 “aaab” 的相似度为3。给出一个字符串S，计算S同他所有后缀的相似度之和。例如：S = “ababaa”，所有后缀为： ababaa 6 babaa 0 abaa 3 baa...

2019-04-29

0 427

洛谷P2245 星际导航(kruskal重构树)

sideman 做好了回到 \text{Gliese}Gliese 星球的硬件准备，但是 \text{sideman}sideman 的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有 NN 个顶点和 MM 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直...

2019-04-28

0 1147

P1967 货车运输 Kruskal重构树

题目描述 A国有n座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：第一行有两个用一个空格隔开的整数n,m，表示 A 国有 n ...

2019-04-28

0 431