摘要：
一、题目 Turing Tree 二、分析 这题主要还是在区间的处理上。 为了保证区间内的数没有重复的，那么可以对区间按右端点从小到大排序，这样对原数组处理时，尽量保证不重复的元素靠右（可以假设右端点固定考虑），就可以保证区间求出来的值是不重复的，对于重复的就把前面位置出现的这个数减掉（即赋值为0） 阅读全文
摘要：
一、题目 Gcd & Lcm game 二、分析 非常好的一题。 首先考虑比较暴力的做法，肯定要按区间进行处理，对于$lcm$和$gcd$可以用标准的公式进行求，但是求$lcm$的时候是肯定会爆$long long$的。 考虑用素数分解，将所有的数分解后，发现素因子的个数有限，且每个因子的幂也有限， 阅读全文
摘要：
一、题目 Buy Tickets 二、分析 首先可以明确的是每个人的位置都是定的，那么如果从输入数据从后往前看，最后面的人进来的时候，他前面的人数肯定是定的。 那么可以考虑，当从后往前推时，这个人插入的位置就是他前面有多少空位，假设他的位置比空位数少，那显然是不可以的，如果他的位置比空位多，那么后面 阅读全文
摘要：
一、题目 Huge Mission 二、分析 区间更新，用线段树的懒标记即可。需要注意的时，由于是在最后才查询的，没有必要每次更新都对$sum$进行求和。还有一点就是初始化的问题，一定记得线段树上每个点都需要初始化。 三、AC代码 阅读全文
摘要：
一、题目 Sticks Problem 二、分析 对于$i$和$j$，并没有很好的方法能同时将他们两找到最优值，所以考虑固定左端点$i$。 固定左端点后，根据题意，$a[i]$是最小值，那么现在的问题就转化成了求以$a[i]$为左端点最小值的范围内，找到一个最大值$a[j]$的$j$，然后相减就是以 阅读全文
摘要：
一、题目 Common Subsequence 二、分析 比较基础的求最长升序子序列。 $DP[i][j]$表示的是字符串$S1[1...i]$与$S2[1...j]$的最长公共子序列长度。 状态转移：$$if s1[i] == s2[j] DP[i][j] = DP[i-1][j-1] + 1$$ 阅读全文
摘要：
一、题目 The Triangle 二、分析 动态规划入门题。 状态转移方程$$DP[i][j] = A[i][j] + max(DP[i-1][j], DP[i][j])$$ 三、AC代码 阅读全文
摘要：
一、题目 【XR-3】核心城市 二、分析 题意就是在树中确定$K$个点，满足剩下的$N-K$个点中到这$K$个点的最大距离尽可能小。 理解上肯定是确定一个根，这个根是这个图的中心。 可以通过根据结点的高度，从树的外层一层一层往里面剥，那么每次剥的结点一定是队列里比较靠外的，且加进去的点要么和他同层， 阅读全文
摘要：
一、题目 Code 二、分析 题目描述了一大堆东西，就是想问二维空间里，能不能确定$d w_1 w_2$使得函数满足$f(x_1,x_2) = y$，并且$sign(x)$函数是一个信号函数，只取3种值。 那么将函数拆开其实就是$d + w_{1}x_{i_1} + w_{2}x_{i_2} = y 阅读全文
摘要：
一、题目 Welcome Party 二、分析 最开始的时候分析错了，认为只要找两个类型中的最小差值就可以了，忽略了是求两个类型中最大值的最小差值。 那么可以对第一个类型进行从大到小排序，枚举这个类型的最大值，那么，枚举过的这个类型的人就不再选这个类型的值，而是选第二类型。 考虑对第二个类型处理，枚 阅读全文