青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

货车运输 - Kruskal重构树

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

2019-12-27

0 469

月下“毛景树”

题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果 “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树枝...

2019-12-27

0 587

HDU - 2196 Computer

Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38471 Accepted Submission(s): 6981 Pr...

2019-12-27

0 549

POJ 3613 Cow Relays

题目大意：起点到终点经过边的数目为k的最短路值为多少。离散数学的定理： 01邻接矩阵A的K次方C=A^K,C[i][j]表示i点到j点正好经过K条边的路径数对应于这道题,对邻接图进行K次floyd之后,C[i][j]就是点i到j正好经过K条边的最短路。但是每次floyd的复制度...

2019-12-27

0 666

HDU - 3667 Transportation

Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3524 Accepted Submission(s): 152...

2019-12-27

0 440

HDU - 3313 Key Vertex(找关键点)

Key Vertex Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1651 Accepted Submission(s): 428 P...

2019-12-27

0 523

小M的作物

题目描述小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1…n编号）。现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种在...

2019-12-27

0 381

[国家集训队]部落战争

题目描述 lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定：每支军队可以从任意一个城镇出发，并只能从上往向下征战，不能...

2019-12-27

0 390

HDU - 2119 Matrix

Matrix Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3788 Accepted Submission(s): 1803 Probl...

2019-12-27

0 374

有向无环图

我们可以看出来，我们需要在DAG上面统计有多少到达某个点的路径数。这不就是拓扑排序吗？我们在拓扑排序时，传递a的值，最后计算答案即可、但是减法取模错了，WA了几次。。。。 AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h&...

2019-12-27

0 518