Akaina

摘要： T1 赛艇表演 题意：$n$个点，$m$条边，每个点有权值，每条边也有权值（按读入$\times$2处理），对每个点，选定一个目标点（可以是它自己），使这个点到达目标点的距离加上目标点的权值的和最小。 $1 include include include using namespace std; d 阅读全文

该文被密码保护。 阅读全文

摘要： T1 黑白图像压缩 简单模拟题 略 T2 校门外的区间 "题意" 解法： 线段树 问题可以转化为线段树区间赋$0/1$值，区间取反操作 对于开闭区间的处理，可以转化为将每两个点中间加一个点，表示“这两个点之间的区间”的问题。 注意对于懒标记的$pushdown$的处理问题 错因： 主要原因是做题太过 阅读全文

摘要： NOIP2016 天天爱跑步 题意：有一棵$n$个点的树，有$m$个玩家，每个玩家有一个起点$S_i,T_i$，所有的玩家在第$0$秒从自己的起点出发，以每秒跑一条边的速度，沿着最短路径向终点跑。节点$j$的观察员会在第$W_j$秒观察此时该节点上的玩家，求每个观察员会观察到多少人？ "题目链接" 阅读全文

摘要： NOIP2017 列队 题意：有一个$n\times m$的方阵，进行$q$次操作，每次将第$(x,y)$个学生出列，输出该学生的编号，并将队列先向左对齐，再向前对齐，最后把该学生放在空位$(n,m)$。 "题目链接" 数据范围：$1 include using namespace std; def 阅读全文

摘要： 松鼠聚会 题意：网格图，有$n$个小松鼠，每个小松鼠到周围八个点的距离为$1$，选定一个小松鼠的位置，是的所有松鼠到这个位置的最小路程和。 数据范围： $0 \le n \le 1e5 \,\, 10^9 \le x\le 10^9$ 解法： 题意中两个松鼠的最大距离即为 切比雪夫距离 ：两个点横纵 阅读全文

摘要： 疫情控制 题意：有一颗$n$个点的树，有$m$支军队，要使得每个叶子结点到根的路径上都至少存在一支军队，军队移动的时间等于路的长度，求最少的移动时间。 $n,m\le3\times1e5$ 路径长度$\le1e9$ 做法： 二分 + 树上贪心 $1.$显然二分 $2.$考虑每支军队，如果不能移动到根 阅读全文

摘要： Day2 T3 运输计划 题意：有一颗$n$个点的树，每条边有长度，给出树上m条路径，你可以选择一条边，将其长度改为0，求这m条路径中最长的最短可以是多少 $n,m \le 3\times10^5$，边长不超过$1000$ 解法： $1.$二分答案，把一开始长度超限的求交集，若交集为0，无解，否则选 阅读全文

摘要： T1 divide 题意： 有$n$个数 $a_1, a_2,..., a_n$ 有m个数$b_1, b_2,..., b_n$ 令$a = a_1\times a_2\,\times ... \times \,a_n$ 令$b = b_1\times\,b_2 \times\,...\,\time 阅读全文

摘要： "比赛链接" T1 数数 题意：有a个红球，b个黄球，c个蓝球，d个绿球排成一列，求任意相邻不同色的排列的数目 ​ 1 4)，我的方法可能常数有点大，但还是挺易懂的。 阅读全文