摘要：
题目又臭又长，但其实题意很简单。 给出一个长度为$N$的序列与$Q$个询问，每个询问都对应原序列中的一个区间。对于每个查询的区间，设数$X_{i}$在此区间出现的次数为$Sum_{X_{i}}$,我们需要求出对于当前区间$X_{i} Sum_{X_{i}}$的最大值。 数据范围：$1\leq N,Q 阅读全文
摘要：
关于2019CSP J/ S的一些体会 又是一年退役季，想起在群里看到大佬的一句诗，感慨万千。 今年欢笑复明年，不知退役在眼前 于是便心生文意，随便写点东西来给自己康康。 先说说这次的成绩吧。大家应该都见识到了今年TG组的难度。虽然说day2每道题都不是很简单（比如我连一道正解都想不出来），但是难度 阅读全文
摘要：
拓展中国剩余定理 前言 记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。 于是趁学校复习之机，再来重温一下拓展中国剩余定理（以下简称ExCRT) 记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。 于是趁学校复 阅读全文
摘要：
时隔多年没有碰斜率优化了。。。 想当年被斜率优化虐的死去活来，现在看看。。。也就那样吧。 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 阅读全文
摘要：
题目大意：给出一个由N个整数组成的序列，通过每次交换相邻的两个数，使这个序列的每个相同的数都相邻。求最小的交换次数。 比如给出序列：1 2 3 2 1 ，那么最终序列应该是 1 1 2 2 3 ，最小交换次数为4. 输入格式 第一行输入一个数字n（2≤n≤4 10^5），表示大理石的总数。 第二行输 阅读全文
摘要：
首先请连矩阵乘法乘法都还没有了解的同学简单看一下这篇博客： https://blog.csdn.net/weixin_44049566/article/details/88945949 首先直接暴力求使用O(n)的时间复杂度肯定是不行的，所以我们应该使用更优的时间复杂度。 设f(n)为裴波那契数列第 阅读全文
摘要：
最近在学图论相关的内容，阅读这篇博客的前提是你已经基本了解了Tarjan求点双。 由割点的定义（删去这个点就可使这个图不连通）我们可以知道，坍塌的挖煤点只有在割点上才会使这个图不连通，而除了割点的其他点上则无可厚非，所以我们只需要考虑这个图的割点的情况。 那么我们就可以求出所有的点双连通分量， 如果 阅读全文
摘要：
首先让我们来谈一谈数学意义上的矩阵（在座各位也可以简单地将它理解为一个二维数组） 这样可以帮助我们理解矩阵加速及其运用的原理（矩阵加速是一个及其玄学的东西，所以请重点理解矩阵乘法） 这里给出一段严格的数学定义来帮助理解矩阵的概念，简单地看一下就可以了： 在数学中，矩阵(Matrix)是一个按照长方阵 阅读全文
摘要：
一道比较简单的 关于边双的题，个人感觉难度不大。 求出整个图的边双，根据边双的定义我们可以延伸出 边双的任两个点都有至少两种路径来互相抵达（因为其不存在割边） 。不妨将每个边双缩成一个点，样例中的图便变成了一棵树： 为什么呢？因为缩了点之后的图如果存在环，这个环便又可以构成一个边双了。 我们发现只要 阅读全文
摘要：
一道图论的最短路题。一开始连最短路都没想到，可能是做的题太少了吧，完全没有思路。 题目大意： FJ的农场周围分布着N根电话线杆，任意两根电话线杆间都没有电话线相连。一共P对电话线杆间可以拉电话线，第i对电话线杆的两个端点分别为A_i、B_i，它们间的距离为L_i 。数据中保证每对{A_i，B_i}最 阅读全文