摘要：
题目链接 题意是说有1到n个标号的盒子，选择一个非空的盒子A，B是否空无所谓，满足(A+B)%2=1,(A+B)%3=0，A>B 解上面的同余方程组，最小解为3，循环为2*3=6，那我们可以把前5个盒子对应能选择的盒子可以列举出来 1-2-8-14-20 2已经选过 3-6-12- 4-5-11- 阅读全文
摘要：
对于本题，最短路，考虑bfs，那么我们可以跑2次bfs，求出每个点到1与n的最短路，设为x_a, x_b，那我们可以把问题转换成max(min{x_a+y_b,x_b+y_a}+1)(x,y属于1到n)，我们假设x_a+y_b<=x_b+y_a，那我们就是求出x_a+y_b的最大值，不等式转换一下， 阅读全文
摘要：
读题，我们知道选1个、选2个的时候是没有冲突的，大于2个的时候就有限制，那么我们观察是否可以把大于2个的情况都转换一下，可以发现，如果有一个串的长度大于2，且出现的次数大于2，那么，组成这个串里必定有一个长度为2的串，出现的次数大于2，那我们就可以把所有大于2的长度转换为长度为2的，这样题目转换成长 阅读全文
摘要：
本题的难点是可以在y轴正轴动，但也是突破点，知道x轴都是整数，那么对于任意长度来说，能到达的最短是1，最长是本身长度，那么我们就选择最长的距离，跳到一个点，使这个点为再跳就超过终点，那么就可以用2次跳跃到达终点，那么我们可以对终点距离/最大跳跃距离向上取整，与2的最大值为ans，除非一步可以到 #i 阅读全文
摘要：
简述题意 给你N个数对 表示坐标与状态(0/1)， M个操作，给定一个区间，区间内的坐标的状态翻转 思路：看到区间修改，很容易想到差分，对数对sort，每个a_i与a_i-1异或构造差分数组b，每次对[l,r]区间操作时，只需要将b[l]与b[r+1]对1异或操作就行了 那么我们如何判断哪些操作需要 阅读全文
摘要：
简述题意，给你一个大数，你可以选择10的次幂进行加减运算，问如何用最少的次数从0到达这个大数 考虑从这个大数到0，从最低位开始，每次都将这个位置取完，2种策略，贪心的话不好处理进位的情况，可以想到是DP 设dp[i][0]为取到第i位，将第i位直接拿完的最小次数，dp[i][1]为取到第i位，进位后 阅读全文
摘要：
本题的模型是典型的求第k小问题，这个问题有2个不一样的点，一是任意选出2个数，不能是同一个，二是这个题有负数，那我们在原有的基础上就需要特判这两点，经典模型是2个数组相乘，此处是1个，那么一样可以枚举每一个数，计算比该数小的数的数量，运用容斥，将重复的去掉即可，第一个问题就解决了，假设要判断的数是a 阅读全文
摘要：
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove a 阅读全文
摘要：
分析一下得知是DP问题，时间复杂度符合，设dp[i][j]为从第i天开始，第j个位置能得到的最大值，其有三种转移状态 1.与上一天的选择有重合 2.与上一天的选择没有重合，且上一天的选择在左边 3.与上一天的选择没有重合，且上一天的选择在右边 那么得到转移方程， 1.dp[i][j] = max(d 阅读全文
摘要：
简述题意，给你一课最小支撑树，对每个询问，在原有的路径上增加x-y，问a-b是否有路径长度为k的路，每条路每个点可以重复使用 由于是最小支撑树，我们可以用LCA来快速判断每个点之间的距离，那么现在就要判断情况，假设从原有的路上,a-b的距离为d，d=k时显然成立，当d<k时，若(d-k)%2=0也成 阅读全文