P4248 [AHOI2013]差异 题目描述 给定一个长度为 $n$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $$\displaystyle \sum_{1\leqslant i include include define ll long long const ...
分类：
其他好文 时间：
2018-12-15 15:46:57
阅读次数：
203
CF1009F Dominant Indices 题意简述 给出一颗以$1$为跟的有根树，定义$d_{i,j}$为以$i$为根节点的子树中到$i$的距离恰好为$j$的点的个数，对每个点求出一个最小的$j$使得$d_{i,j}$最大 这个长链剖分的小trick感觉和树上分组背包的复杂度有点神似啊，据说 ...
分类：
其他好文 时间：
2018-12-13 19:11:28
阅读次数：
225
正解:单调栈 解题报告: 哇生气辽QAQ本来打了半天feel good都快挑出来了然后说换题了QAQ 不过还是大爆手速打了一通拿到首杀了嘻嘻 美滋滋辽 然后放个传送门先qwq 有一点点解题思想和oil是有点儿像的,就是先把询问和修改放一个结构体里排序,这样当到达某个询问的时候就可以直接解决不用进行其 ...
分类：
其他好文 时间：
2018-12-11 21:54:24
阅读次数：
265
CH2101 可达性统计 描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 思路 我们可 ...
分类：
其他好文 时间：
2018-12-11 11:29:28
阅读次数：
237
CH2501 矩阵距离 描述 给定一个N行M列的01矩阵 A，$A[i][j]$ 与 $A[k][l]$ 之间的曼哈顿距离定义为： $dist(A[i][j],A[k][l])=|i k|+|j l|$ 输出一个N行M列的整数矩阵B，其中： $B[i][j]=min(1 \le x \le N,1 ...
分类：
其他好文 时间：
2018-12-11 11:29:11
阅读次数：
228
正解:分块+bfs 解题报告: 突然感觉不停课大概是正确的选择QAQ 大概实在是没有天赋?明明都知道正解是分块甚至还听了下解法感觉理解了,再看一次依然没想到解法,,,好菜啊,,,所以这种明明都落实过然而再看一次还是做不出来的题目是最最应该写题解的了QAQ 昂不叨叨了说说这题正解 1) 显然的是每块石 ...
分类：
其他好文 时间：
2018-12-10 14:15:06
阅读次数：
162
[toc] 题目信息 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub sequence. For example, given ( ...
分类：
其他好文 时间：
2018-12-05 18:34:20
阅读次数：
224
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" "数列分块入门4" "数列分块入门5" "数列分块入门6" "数列分块入门7" "数列分块入门8" "数列分块入门9" "蒲公英" "公主的朋友" ...
分类：
其他好文 时间：
2018-12-01 23:42:51
阅读次数：
195
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" "数列分块入门4" ...
分类：
其他好文 时间：
2018-12-01 23:42:27
阅读次数：
181
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" ...
分类：
其他好文 时间：
2018-12-01 23:41:24
阅读次数：
116
