摘要：
T1T2分往脸上送，T3直接劝退。 T1 数三角形。 先固定一条直线，求它能与其他直线组成多少个三角形。这个很好求。 令 \(S\) 为所有直线的集合，\(k_i\) 表示直线 \(i\) 的斜率，\(c_k\) 表示斜率为 \(k\) 的直线条数，则直线 \(l\) 能与其他直线组成的三角形个数即 阅读全文
摘要：
Day -1 上午打了两道题，然后一直看初赛看了一天。 Day 1 考前 上午9:00进了考场。 发现考场是小学教室，桌子很矮，腿伸不开，很难受/kk。 考试 结果考室里没有钟，监考员又不让戴手表，于是只能估摸着时间做题。被迫成为时间管理带师 题感觉比去年要简单。 单选题很快做完了，没有什么特别恶心 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13784426.html 广义SAM+区间数颜色。 几篇写广义SAM的题解似乎都没写对啊/fad，都是插入新串时直接将 \(las\) 设为 $1$ 的，在这篇博客中提到这样建出来的广义SAM是有问题的。 所以这里再写 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13771152.html AC自动机+线段树合并。 将所有字符串插入AC自动机中，建出fail树。 若 \(s\) 是 \(t\) 的子串，令 \(u\) 表示 \(s\) 的末尾字符在AC自动机上对应的结点。由于AC 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13741831.html 二次剩余，之前从数竞同学那听到过这个东西，觉得在OI中没啥用。直到今天T1考了二次剩余，我才流下了没有数理基础的眼泪。 二次剩余，其实就是模意义下开根。 给定常数 \(n\) ，解同余方程： 阅读全文
该文被密码保护。 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13722356.html 最近复习了李超线段树，发现网上不同人的写法有较大不同，所以写这篇博客总结一下自己的写法。 李超线段树是线段树的一个变种，支持在平面直角坐标系中动态插入线段，查询一条竖线与所有线段的交点纵坐标的 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13693730.html 先不考虑序列长度至少为 $2$ 的限制和去重，那么这道题就是一个简单的DP： 令 \(f_i\) 表示以 \(a_i\) 结尾的上升子序列个数，那么很容易写出转移方程： \[ f_i=\sum 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13693027.html 树的直径+尺取法。 题意 给定一棵带边权无根树，在其直径上求出一段长度不超过 \(s\) 的路径 \(F\) ，使得离路径距离最远的点到路径的距离最短。 题解 首先，在 \(s\) 的限制下， 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13673494.html 珂朵莉树+尺取法+线段树。 大体思路是珂朵莉树维护颜色段，线段树维护区间和、区间最值，3、4操作在珂朵莉树上做尺取法。 主要说一下尺取法的细节： 操作3 询问区间 \([l,r]\) 中包含所 阅读全文