摘要：
题目链接：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 操作一次，如果能在有限 阅读全文
摘要：
题目链接：HDU-6549 String 题意 wls 有一个长度为 $n$ 的字符串，每次他可以将一个长度不大于 $L$ 的子串修改成同一种字母，问至少修改多少次可以使字符串最多含有 $k$ 段。连续的只含同一种字母的子串被称为一段，比如说 aaabbccaaa 共含有 4 段。 ($1\leq 阅读全文
摘要：
题目链接：FZU-2273 Triangles 题意 给出两个三角形各顶点在直角坐标系上的坐标，问这两个三角形的位置关系是相离、相交还是包含？(共边或共点算相交) 思路 先判断是否相交（因为共边和共点算相交，先判断相交会方便一些），再判断是否包含，两种都不是则为相离。 判断三角形相交 两个三角形各拿 阅读全文
摘要：
差分约束系统 差分约束系统 是一种特殊的 $n$ 元一次不等式组，它包含 $n$ 个变量 $x_1,x_2,...,x_n$ 以及 $m$ 个约束条件，每个约束条件是由两个其中的变量作差构成的，形如 $x_i-x_j\leq c_k$ ，其中 $c_k$ 是常数（可以是非负数，也可以是负数）。我们要 阅读全文