摘要：
题面传送门 首先，我们看到一个庞大的式子，好怕怕! 经$rsjdalao$解读，这就是所选的点权加上两个点都是自己的点围成的边的边权。 那么不就好做了，贪心!能拿点权大的点就拿大的点! 代码实现: #include<cstdio> #include<vector> #include<algorith 阅读全文
摘要：
算法简介:$RMQ$是一个经典的动态规划问题，是可以$O(1)$时间求静态区间最大值的东西， 不过需要$O(nlog2n)$的预处理 算法实现:我们定义$f_{i,j}$表示以$i$为起点，向后$2j$个数中最大值。两重循环，一重枚举$i$，一重枚举$j$那么可以得到状态转移方程:$f_{i,j}= 阅读全文
摘要：
第一次在家里打大型正规比赛($codeforces$除外)，慌得一批，看着家里的$xp$系统......八点半开赛，结果$ccf$的阿里云卡崩了，等到九点钟才进去。第一题:这不是$codeforces$的原题改编吗，我刚做过这类的题目，啊等等，好像不太一样......跳了第二题:大模拟啊，$O(n^ 阅读全文
摘要：
题面传送门 莫队，由原国家集训队队员莫涛同学提出的一种优雅的暴力，在分块的基础上以$O(\sqrt)$的均摊复杂度维护大量的区间信息(这里的大量，意为每个节点有很多信息，并非多次询问)。因其思路清晰，代码简单，变化多样，维护区间信息多样化，成为数据结构题的骗分神器，也成为了各大数据结构比赛的一大考点 阅读全文
摘要：
题面传送门 $HAOI$的题目好水$(nan)$啊...... 也许一眼就是个线段树吧......反正我一眼没看出来。 第一眼暴模，第二眼差分，第三眼才线段树，也许是我太菜了吧。 线段树倒不错，可是数据有点大，$1 0\leq N \leq 10000000$呢，线段树四个数组，每个$n<<2$范围 阅读全文
摘要：
题面传送门 很容易看出这是一道线性规划(虽然感觉本质上线性规划不应该单独被列出来) 数据范围提示我们，这道题要用$O(nv)$的算法 而状态转移是很容易发现要两个状态:当前所在的点(这是一般线性规划的套路)和这个等差数列的公差然后就可以很容易地得到单调不递减的等差数列的状态转移方程:\(f_{i,j 阅读全文
摘要：
题面传送门 算法简介:树状数组是一颗类似于树的数组，他虽然画出来是一棵树，但在实现中还是一个数组，它可以维护具有传递性质的信息，比如区间和，区间乘积等。他可以查询$1-i$的信息。他支持单点修改，单点查询与区间查询，区间修改较为繁琐，需要用到差分数组，他的复杂度是查询$o(log2n)$，修改$o( 阅读全文
摘要：
题面传送门 线段树每个根节点管理下面的两个叶子节点，线段树的每一个节点都分管区间，其中若根节点分管区间是$x$，\(y\)，那么左儿子区间为$x$，\((x+y)>>1\),右儿子分管区间是$((x+y)>>1)+1$,\(y\). 我们定义$f$数组，以$f_x$表示$x$这个节点所管理的区间统一 阅读全文
摘要：
题面传送门 不想另外写$hash$题解了，就拿这一篇的解题报告代替吧。 哈希(顾名思义)，是由英文$hash$音译过来的，主要用途是将数值很大的数存下来并在调用时实现数组下标查询，一般用一个哈希函数来实现，主要方法有$%$运算。 哈希冲突:定义$x\neq y$但$hash(x)=hash(y)$， 阅读全文
摘要：
题面传送门 题解:逐个分析。 对于$ans=\frac{1}{1-ans}\(,考虑一下\)%3$分类讨论。 对于$%3=1$,\(answer=\frac{1}{1-ans}\) 对于$%3=2$,\(answer=\frac{ans-1}{ans}\) 对于$%3=0$,\(answer=ans 阅读全文
摘要：
题面传送门 对于这道题，其实题目很简单，暴力很好打。 想法$1$:对于每组输入数据，暴力判断两重循环枚举，一重循环计算组合数。时间复杂度$O（tn3）$，大概$30$分 想法$2$:把每组数的组合存下来，直接调用。时间复杂度$O（tn2）$大概$35$分。 想法$3$:既然直接算组合数会爆精度，那么 阅读全文
摘要：
题面传送门 首先明确，这是一道差分裸题，不要被它的蓝标签吓到。 算法简介:差分是一种和前缀和类似的数据结构，毕竟在差分过程中要进行前缀和，所以前缀和是差分的基础。差分能做到$O(1)$修改，但要$O(n)$查询，适用范围不如前缀和。差分适合查询极少，修改大大多于查询的题目。 算法实现: 首先我们定义 阅读全文
摘要：
题面传送门 算法简介:前缀和是一种十分基础的数据结构，它与树状数组功能类似，可以维护可以区间相减的信息。预处理$O(n)$,并能做到查询复杂度$O(1)$。不支持修改，若修改须重构整个前缀和数组。 算法实现:我们需要一个前缀和数组$s$与基本数组$a$，定义$s_i$为$\sum\limits_^$ 阅读全文
摘要：
题面传送门 这道题可真是一道模拟题。按照题目思路稍微做一点改动再用一个简单的数据结构优化就可以过了。。。。。。真的发现考试时脑抽了，居然连暴力都没打出来，只拿了十分。 暴力代码: #include<cstdio> #include<algorithm> #define max(a,b) ((a)>( 阅读全文
摘要：
题面传送门 又是一道堆的题$aaaaa$。最近几天快被数据结构逼疯了。 首先我们有一个定理:\(i<j,a_k+b_i\leq a_k+b_j\) 解法一: 我们先来看一份$wsj$的暴力代码: #include<cstdio> #include<algorithm> using namespace 阅读全文
摘要：
题面传送门 我们尝试着对题目进行转化 原式:\(m!+30(\sum\limits_{i=1}^{n-1}{(i^4+4i^3+6^2+4i+1)+1})\) 拆成两部分:$m!$与$30(\sum\limits_{(i4+4i3+62+4i+1)+1})$ 先看$m!$。不要以为$30000000 阅读全文
摘要：
题目传送门 //为啥题目名称叫最小环但题目要求最大环啊!! 作为一个在考场上差一点切掉这道题的蒟蒻，我还是来发个题解说一下 这道题考的东西还是蛮多的，有思维，前缀和，数论，找规律 暴力很好打，有$20$分，爆搜即可 然后思考正解，对于一个$k$，我们讲每个$a_$与$a_{(i-k+n)%n}$建边 阅读全文
摘要：
题面传送门 对于这道题，简单粗暴的$dp$是不难想的，$dp$方程式为$f_i=max(f_+\sum_^ia_s)$，其中$max(i-k,0)\leq j\leq i-1$,然后就有了$70$分 代码实现: #include<cstdio> #define max(a,b) ((a)>(b)?( 阅读全文