后缀数组是一个思路较为清晰，代码十分玄学的操作，~~建议大家按照代码模拟一下样例，理解每一步操作的意义~~ 后缀数组的作用是将长度为N的字符串的N个后缀来进行排序 我们直接排序的复杂度是$O(N^2logN)$ 后缀数组常用方法是倍增+基数排序算法： 1.基数排序 我们先来看一下代码：（默认升序排列 ...
分类：
编程语言 时间：
2019-09-01 12:56:49
阅读次数：
141
"题解点我" Code cpp include typedef long long LL; typedef unsigned long long uLL; define SZ(x) ((int)x.size()) define ALL(x) (x).begin(), (x).end() define ...
分类：
其他好文 时间：
2019-08-31 19:49:50
阅读次数：
95
这道题就是简单的贪心，有几个注意点： 1.又是一个单体有多个属性（即月饼有总量，总价，单价几个属性），这个时候可以考虑使用struct结构，我还是傻傻使用pair，还是没有养成习惯，幸好这道题存下来两个属性就可以，所以pair还能够发挥作用 2.依旧是涉及到排序，即使用sort,自己定义cmp函数 ...
分类：
其他好文 时间：
2019-08-30 17:15:57
阅读次数：
78
1539：简单题 【题目描述】 题目来源：CQOI 2006 有一个 nn 个元素的数组，每个元素初始均为 00。有 mm 条指令，要么让其中一段连续序列数字反转——00 变 11，11 变 00（操作 11），要么询问某个元素的值（操作 22）。 例如当 n=20n=20 时，1010 条指令如下 ...
分类：
其他好文 时间：
2019-08-29 22:59:12
阅读次数：
154
1536：【例 2】数星星 Stars 【题目描述】 原题来自：Ural 1028 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kk 颗星星，就说这颗星星是 kk 级的。 例如，上图中星星 55 是 33 级的（1,2,41,2,4 在它左下 ...
分类：
其他好文 时间：
2019-08-29 22:57:45
阅读次数：
133
#include<conio.h> #include<bits/stdc++.h> #include<windows.h> #define CIN freopen("CON","r",stdin); #define COUT freopen("CON","w",stdout); #define PN ...
分类：
其他好文 时间：
2019-08-29 14:16:55
阅读次数：
106
"题面" 解析 这题思路挺秒啊. ~~本麻瓜终于找了道好题了(还成功把ztlztl大仙拖下水了)~~ 看到叶子节点数 include include include include define int long long define fre(x) freopen(x".in","r",stdin ...
分类：
其他好文 时间：
2019-08-28 11:14:38
阅读次数：
91
暴力： 正解： 考虑循环矩阵，f[i][j]表示从i点到j点的方案数 我们发现n很小，我们预处理出n次的f[i][j] 然后在矩阵快速幂中，我们要从当前的f[i][j]*f[j][k]-->fir[i][j] 但是此时的循环为三层 我们考虑转移式子的意义在0-n次从i-j，在n+1到2×n转移至j ...
分类：
其他好文 时间：
2019-08-27 23:10:47
阅读次数：
83
题意：给你一颗树，你可以把这棵树上的一条边的边权变为0，现在让你选一个根，让所有点到这个点的最大距离尽量的小。如果有多个根的最大距离距离相同，输出编号最小的边。 思路：如果没有把边权变为0的操作，这个题实际上是找树的直径的中心。现在有变为0的操作，很容易想到加一维来标记是否已经把某条边的边权变为0。 ...
分类：
其他好文 时间：
2019-08-27 19:19:37
阅读次数：
67
Solution 很容易想到这是一个01背包，因为还要留时间，就先把时间的1扣掉，之后再加上劲歌金曲的678秒，其它的细节注意一下就好了。 Code ...
分类：
其他好文 时间：
2019-08-26 00:08:11
阅读次数：
67
