12 2018 档案
摘要：动态点分治的大致思路便是利用点分树的性质在点分树上维护信息。
阅读全文
摘要：给你一个序列，要你支持三种操作：区间赋值，区间求和，撤回之前任一区间赋值操作。
阅读全文
摘要：有一棵初始边权全为$1$的树，四种操作：将两点间路径边权都加上一个数，删一条边、加一条新边，将两点间路径边权都加上一个数，询问两点间路径权值和。
阅读全文
摘要：后缀自动机是个神奇的数据结构，它存储着一个字符串所有后缀。
阅读全文
摘要："点此看题面" 大致题意： 给你一棵树，$3$种操作：连一条边，删一条边，询问两点是否联通。 $LCT$维护连通性 有一道类似的题目： "【BZOJ2049】[SDOI2008] Cave 洞穴勘测" 。 这两道题都是 "$LCT$" 动态维护连通性的模板题。 考虑将$x$和$y$连边时，我们就在$
阅读全文
摘要：有$n$个洞穴，$3$种操作：连一条边，删一条边，询问两点是否联通。
阅读全文
摘要：$LCT$，真的是一个无比神奇的数据结构。它可以动态维护链信息、连通性、边权、子树信息等各种神奇的东西。而且，它其实并不难理解。
阅读全文
摘要：定义将一个字符串拆成$AABB$的形式为优秀拆分，求一个字符串所有子串的优秀拆分个数。
阅读全文
摘要：本篇博客的题单转载自FlashHu大佬的博客："LCT总结——应用篇（附题单）（LCT）"。
阅读全文
摘要：半平面交，即若干半平面的交集，显然它有以下几种可能性：点/线段/直线/凸多边形/无穷平面。它比较常见的作用是求多边形的核。
阅读全文
摘要："点此看题面" 大致题意： 有$N$个小朋友，要求每个人都得到糖果，且每个人的糖果总数满足一定的关系式，请你求出至少共分给小朋友们多少糖果。 关系式的转换 首先，我们可以将题目中给定的式子进行转换： 1. $A=B$：这个式子可以拆成$A≥B$和$B≥A$，再转换一下就变成了$A B≥0$和$B A
阅读全文
摘要：每个人的名字由姓和名构成，如果某次点名点到的字符串是某人姓或名的一个子串，则这个人就被点到了。求每次点名被点到的人的个数及每个人被点到的总次数。
阅读全文
摘要：这篇博客主要介绍如何在给出的点集中求出凸包。
阅读全文
摘要：告诉你若干个矩形的重心坐标、长、宽和相对$y$轴的偏转角度，求矩形面积和与能围住这些矩形的最小凸包面积之比。
阅读全文
摘要：去学习了一下一些多边形相关的简单操作。
阅读全文
摘要：计算几何应该是一个比较复杂的算法吧，虽然出现得较少，但还是蛮实用的。接着上一次学习的点与向量·叉积与点积，我继续学习了点、直线、线段的关系。
阅读全文
摘要：给你$N$个序列，若定义两个相同子串为一个子串内所有数加上一个数后能变成另一个串，求所有序列中的最长相同子串的长度。
阅读全文
摘要：求两个字符串中最长公共子串的长度。
阅读全文
摘要：这篇博客的内容，主要建立于后缀排序的基础之上，进一步研究一个$Height$数组以及如何求$LCP$。
阅读全文
摘要：求出一个序列的一段区间中所有子序列最小值之和。
阅读全文
摘要：$2018$年$12$月的训练记录。
阅读全文