摘要：题目链接：HDU-6547 Tree 题意 wls 有三棵树，树上每个节点都有一个值 $a_i$，现在有 2 种操作： 1. 将一条链上的所有节点的值开根号向下取整； 2. 求一条链上值的和； 链的定义是两点之间的最短路。 思路 树链剖分裸题，区间开根号可用线段树做，利用 $10^9$ 范围内的数经 阅读全文

摘要：题目链接：FZU_2275 Game 题意 Alice 可以对数字 A 操作，Bob 可以对数字 B 操作，有两种操作： 1、反转，如 1234 反转为 4321； 2、除以 10 向下取整，如 1234/10=123； Alice 先手，轮流操作，每次操作能选择 1 或 2 操作一次，如果能在有限 阅读全文

摘要：题目链接：洛谷P2341 受欢迎的牛 题意 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶 阅读全文

摘要：题目链接：POJ-1459 Power Network 题意 有$np$个发电站，$nc$个消费者，$m$条有向边，给出每个发电站的产能上限，每个消费者的需求上限，每条边的容量上限，问最大流量。 思路 很裸的最大流问题，源点向发电站连边，边权是产能上限，消费者向汇点连边，边权是需求上限，其余的连边按 阅读全文

摘要：题目链接：POJ-2195 Going Home 题意 给出$N$行$M$列的网格，'m'表示人，'H'表示房子，且'm'和'H'的数量相同，一个人只能进一间房子，一间房子也只能给一个人进去，人可走上下左右四个方向，现在要让所有人进入房子，求最短路径和。 思路 这是一个二分图带权最小匹配问题，可直接 阅读全文