摘要：
题面传送门 线段树每个根节点管理下面的两个叶子节点，线段树的每一个节点都分管区间，其中若根节点分管区间是$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)?( 阅读全文