摘要：
题意：给出n个点和m条有向边（有向边！！！！我还以为是无向查了半天），然后给出K个点，问这k个点中最近的两点的距离 思路：比赛时以为有询问，就直接丢了，然后这题感觉思路很棒，加入把所有点分成起点和终点两部分，然后加个S点和T点与他们 的距离为0，然后跑最短路就可以了，但是这样有可能最近的两个点都在起 阅读全文
摘要：
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 阅读全文
摘要：
题意： 给你一个全排列，要你求这个序列的所有区间的第k大的和 思路：比赛的时候一看就知道肯定是算贡献，也知道是枚举每个数，然后看他在多少个区间是第K大，然后计算他的贡献就可以了，但是没有找到如何在o(k)的时间内找到这k个区间，然后就一直挂机，惨惨惨 感觉官方题解的思路就很棒啊： 我们只要求出对于一 阅读全文
摘要：
题意：对于一个n*m的方格，每个格子中都包含一种颜色，求出任意一个矩形包含不同颜色的期望。 思路： 啊啊啊啊啊，补了两天，总算A了这道题了，简直石乐志，前面的容斥还比较好写，后面的那个>13那个最开始思路错了，然后 竟然只有一组样例没有过？？？？ 然后以为是哪里写挂爆long long了。后来想了好 阅读全文
摘要：
题意： 给出一个仙人掌图，然后求他的前K小生成树。 思路： 先给出官方题解 由于图是一个仙人掌，所以显然对于图上的每一个环都需要从环上取出一条边删掉。所以问题就变为有 M 个集合，每个集合里面都有一堆数字，要从每个集合中选择一个恰好一个数加起来。求所有的这样的和中，前 K 大的是哪些。这就是一个经典 阅读全文
摘要：
题意：给出一棵树，树上的每个节点都有一个颜色，定义一种值为两点之间路径中不同颜色的个数，然后一棵树有n*(n-1)/2条 路径，求所有的路径的值加起来是多少。 思路：比赛的时候感觉是树形DP，但是脑袋抽了，忘记树形DP是怎么遍历的了（其实没忘也不会做：） 先给出官方题解吧： 单独考虑每一种颜色，答案 阅读全文
摘要：
提交地址： https://www.icpc-camp.org/contests/4rgOTH2MbOau7Z 题意： 给出一个整数数组，F[i]定义为以i结尾的最长上升子序列，然后问以此删除掉第i个数后F[1]^2 xor f[3]^2 xor .. xor F[n]^2 , 当然不会算删除的那个 阅读全文
摘要：
题意： 给出一张地图和机器人还有出口的位置，地图上面有障碍。然后给出UDLR上下左右四种指令，遇到障碍物或者越界的指令会忽略，剩下的继续执行。 只要到达出口就算找到出口，然后给你一串指令，让你修改指令达到出口，删除或插入任意一个指令花费为1，问让机器人能够找到出口所花费最少。 思路： 感觉很有意思的 阅读全文
摘要：
题意：判断一堆小点有多少个在任意三个大点构成的三角形里面。 思路：其实就是判断点在不在凸包里面，判断的话可以使用二分来判断，就是判断该点在凸包的哪两个点和起点的连线之间。 代码： 阅读全文
摘要：
A、B、C（By musashiheart） 0216个人赛前三道题解 E（By ggg） Gym - 100735E Restore H(by pipixia) Gym - 100735H 阅读全文