青烟绕指柔

分类

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篇）

[USACO5.4]奶牛的电信

题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,…,a©，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a©就可以互发电邮。很不幸，有时候奶牛会不小心踩到电脑上，农夫约...

2019-12-27

0 379

最小函数值

题目描述有n个函数，分别为F1,F2,…,Fn。定义Fi(x)=Aix^2+Bix+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入格式输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个数分别位Ai...

2019-12-27

0 736

分配问题

题目复制乱码，就不复制了。链接：落谷 P4014 很裸的一道二分图权值匹配，所以我们可以采用 KM 算法求解，但是我们还有一个更简单的算法，那就是费用流求解，我们建立一个超级源点S，和一个超级汇点T,让S连向人，让任务连向T，且费用都为0，流量为1. 然后根据输入的数据，对人和任务连线即可，...

2019-12-27

0 412

善意的投票

题目大意：幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的...

2019-12-27

0 425

没有上司的舞会

Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得...

2019-12-27

0 557

Path - HDU6582

Problem Description Years later, Jerry fell in love with a girl, and he often walks for a long time to pay visits to her. But, because he spends too m...

2019-12-27

0 401

A_star 第K短路

给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意：每条最短路中至少要包含一条边。输入格式第一行包含两个整数N和M。接下来M行，每行包含三个整数A,B和L，表示点A与点B之间存在有向边，且边长为L。最后一行包含三个整...

2019-12-27

0 406

树的重心

定义及性质定义1：找到一个点,删除它得到的森林中最大的子树节点数最少（也就是最大的连通块的点数最小）,那么这个点就是这棵树的重心。定义2：删除重心后得到的所有子树，其顶点数必然不超过n/2 性质1：树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一样。性质...

2019-12-27

0 526

POJ 2631

Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6281 Accepted: 2950 Description Building and maintaining roads among c...

2019-12-27

0 352

信息传递

题目描述有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有...

2019-12-27

0 438