后缀自动机 + 线段树合并的裸题. 我这种大菜逼都秒切的题目，一定是送分题. ...
分类：
其他好文 时间：
2019-06-28 14:36:11
阅读次数：
89
题意：给定n个点，求出这些点构成的凸包，然后逆时针输出，另外还有q次询问，每次询问一个点是否在凸包里。 题解：二维凸包裸题，直接利用叉积判断点是否在凸包内即可，时间复杂度n2，不知为何这题给了15s，然后我代码只跑了15ms ...
分类：
其他好文 时间：
2019-06-23 20:57:56
阅读次数：
108
例题：https://www.luogu.org/problemnew/show/P3834 主席树用于查询每个历史版本。 这个题代码如下 例题2：https://www.luogu.org/problemnew/show/P3919 主席树裸题，直接就是模板。 代码如下： ...
分类：
其他好文 时间：
2019-06-14 22:12:48
阅读次数：
113
各种自动机（待补） Give a string SS and NN string T_iTi? , determine whether T_iTi? is a subsequence of SS. If ti is subsequence of SS, print YES,else print NO ...
分类：
其他好文 时间：
2019-05-30 01:47:30
阅读次数：
340
dijkstra 应该是签到题了。。最短路裸题，优先队列维护就行了 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define FAST_IO ios::sync_with_stdio(false), c ...
分类：
其他好文 时间：
2019-05-29 14:57:53
阅读次数：
102
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题解:根据后序中序建树，层序遍历输出的裸题，建树的基本思想是利用递归，层序遍历可以利用队列，详细参见代码 代码： ...
分类：
其他好文 时间：
2019-05-04 14:46:28
阅读次数：
120
题目 "SP375 QTREE Query on a tree" 解析 ~~也就是个蓝题，因为比较长~~ 树剖裸题（~~基本上~~），单点修改，链上查询。 可以看到这个题然我们对边进行操作，我们的树剖是对节点进行操作的，所以我们考虑把边权转移到点权上。 发现我们节点的点权是连向它的边的边权，所以我们 ...
分类：
其他好文 时间：
2019-05-04 14:40:35
阅读次数：
134
题目链接 题意：统计树上每个结点中恰好出现了k次的颜色数。 dsu on tree/线段树合并裸题。 启发式合并1：(748ms) 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int ...
分类：
其他好文 时间：
2019-05-01 23:58:29
阅读次数：
207
题意:给n个串ti,ps,i是s在ti中出现的次数,要求找到s,使得$\sum_{i=1}^nc_i p_{s,i} |s|$最大 题解:sam裸题,每次插入时相当于在fail链上到1的位置加ci,最后统一乘该节点状态的长度,我居然写了个lct维护!= =还wa了....后来发现打个标记topo一下 ...
分类：
其他好文 时间：
2019-04-19 11:56:24
阅读次数：
163
layout: posttitle: "HDU 1007"date: 2017-04-23 14:27:18 +0800categories: ACMtags: Partition author: SteveDevinmathjax: truecontent{:toc}思路：分治裸题, 求平面最接近... ...
分类：
其他好文 时间：
2019-04-13 21:45:55
阅读次数：
127
