Loi_LXTT

去题面的传送门Solution 1：并查集QAQ之前做过并的查集做法。 按权值排序，优先把大权值的分开 对于一个节点a，a+n表示和它不在一个监狱里 代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<algorithm>using namesp

去题面的传送门 QAQ昨天队内胡策的T1，成功打次了 没做过火柴排队的我考完试先跑过来做这道题了 首先，对于两个序列，要使他们之间的距离最小，也就是Σ(ai+bi)^2最小，肯定是最大的和最大的对应，次大的和次大的对应，也就是说，把两个序列排序后，各个位上一一对应。但是还要保证交换次数最少，所以不能打乱顺序。 举个栗子： A序列：4 7 2 1 B序列：3 2 1 4 排序后： A：

去题面的传送门 神一般思考错了方向。。莫名在搞质因数分解。。其实质因数分解可做80%，最后20%超时，这个思路想到最后只能做80%了。。 正解超级简单。 吐槽：我哪知道组合数可以递推啊 C(n,m)=C(n-1,m-1)+C(n-1,m) 公式解释：从n个数中选m个物品，选定一个特殊物品，C(n-1，m-1)在剩下的物品中选m-1个，第m个选特殊物品；C(n-1,m)则表示不选特殊物品我一

——第一次学的时候觉得很难，现在看看转移方程也不是那么难理解了noip 2008 传纸条题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐

题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头

去题面的传送门QAQ很巧妙的方法 O(n)就可以做 边读入边处理 记录： ①now：为离当前客栈最近的，花费不超过p的客栈的坐标 ②sum[x]：已经对答案有过贡献的（与它之后的客栈之间有最小花费不超过p的）颜色为x的客栈的数量 ③tot[x]：之前出现过的颜色为x的客栈的数量 ④h[x]：之前最后一次出现的颜色为x的客栈（与当前客栈颜色相同且距离当前客栈最近的客栈）的坐标如何记录答案？

去题面的传送门 QAQ这题有两种做法Solution 1： 暴力找环很明显题目是让找最小环，那我们就顺着找呗。一开始尝试用递归做，弄了半天也不行，不太好记录已经跑过了几个点。 其实每一个点的出度都是1，所以不用存图，直接一个数组记录每一个点连接的下一个节点是哪一个就行了。 记得还要for一遍，确定每一个点都跑过。 但是一开始这样交超时了。 后来发现，其实每次从一个点开始找环的时候，如果直接

去题面的传送门 题目的意思是：求将一棵树上的任意一条边权赋值为0时，所有航线的最长长度的最小值 想到二分答案 如何验证？ 既然我们二分的答案是最长路线，也就是说，在将一条边权赋值为0之后，所有的路线长度应该都小于等于mid。但是只能删掉一条边，所以这条边是所有删边之前长度小于mid的路线的交边。问题转化为，能否找到一条边，被所有长度大于mid的路线经过。所以我们要统计每一条边被经过的次数。统

去题面的传送门 贪心 从当前位置查找可以到达的最大范围内，最近的价格小于当前价格的站点。如果没有，就在当前站加满油，一直走到不能走到下一个加油站为止。直到到达终点。 一开始想的贪心是如果没有比它小的，就在可到达范围内找一个最小的，到那个站去加油。但是这样肯定不是最优的，既然找不到，那我们就在当前便宜的站点尽可能多地加油。#include<iostream>#include<cstdio>#

去题面的传送门 BFS 很暴力很暴力，因为数据范围实在是太小了 wa在了hash上。 以后hash的底数还是选质数吧#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int mo=2333,e=301;int

可提交的传送门题目描述 Description动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 　　 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 　　 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示X和Y是同类。 　　 第二种说法是“2 X Y”，

非高精版 高精版 dp[i][j]：前i个数添加j个乘号能得到的最大的乘积 转移时，要枚举前i个数中最后一个乘号的位置codevs上的数据比较水，连long long都不用开 codevs非高精版代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using