摘要："题目链接" 题意还是比较清楚的，给你q个询问，对每组询问的模数和初始值不同，求满足条件$a_j~\textrm{mod}~m_i a_{j + 1}~\textrm{mod}~m_i$时，由于$a_i$是递增的，那么他只有在$a_{i+1} m, a_i using namespace std; 阅读全文

摘要：分析一下得知是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也成 阅读全文

摘要：本题的收获是，要学会反向思维，正向找包含1的太多，我们就反向找，全排列-只有0的不满足题意的就是答案，一共有n-m个0，m个1，插空法，一共有m+1个地方可以插入0序列，总排列数为(n+1)*n/2，每一段0序列的数是l*(l+1)/2，我们要使答案最大，就要使l尽可能小，和上题一样的思维，要最小， 阅读全文

摘要：梦回高中，定义的f(i,j)为从(0,0)到(i,j)一共有多少条路可以选择，易知我们要做i+j次选择，其中有i次是选择x轴，剩下的是y轴，所以f(i,j)=C(i+j,i)=C(i+j,j)，给你一个范围[r1,r2],[c1,c2],求出所有的f(i,j)之和，我们可以用容斥，设g(r,c)为范 阅读全文

摘要：题目背景 蕾米莉亚的红雾异变失败后，很不甘心。 题目描述 经过上次失败后，蕾米莉亚决定再次发动红雾异变，但为了防止被灵梦退治，她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个n*m的方格地区，一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上，向东南西北四个方向各发出一条无限长的红 阅读全文