摘要：
挖坟= = 靠 为了克服计算几何恐惧症来写的 然后特么 spj有锅 本地测应该是没啥问题的= = 自闭了= = 这个题就是每条边往里移R 然后求半平面交 再找个最远点对 旋转卡壳或者枚举都可以 sbspj浪费青春= = 透他妈= = 阅读全文
摘要：
~K Perm Counting 神仙题++ 转二分图+容斥比较好想 主要是最后的合并统计怎么做方便比较有趣 ptx大爷的博客 戳我 把二分图拆成链的想法很好 mark一下qwq 注意容斥的时候转longlong= = 阅读全文
摘要：
心态崩了 不放传送门了 辣鸡bz 还是正经一点写一下题解= = 就是显然我们可以把权值写成生成函数形式g(0/1序列)来表示权值是否出现 然后f来表示总的方案数 可以列出 分别枚举左右子树和空树的情况 然后解方程得到 显然开根开出来常数项是1 而g不带常数项 那么就必须取-才能保证除法有效 然后为了 阅读全文
摘要：
传送门 神仙计数！ 我的计数真的好差啊= = 不过这个题真的神仙 看了题解把整个过程在草稿纸上重写了一遍才想明白= =（一张草稿纸就没有了！！！） 计数的关键就是在于 枚举的有效性和独立性【不能重复计数】 然后我们就来思考一下这个题 1. 确定t 我们重定义t为第一个取出的蓝球的位置 那么t的选择区 阅读全文
摘要：
2018-12-28 有点累EF明天再写叭=v= 2018-12-29 update EF B - Simplified mahjong 可以注意到 一段连续的非0序列都可以凑出 就是显然%2=0的可以内部配完 然后%2=1的可以随便向两边传递这个1（就是和旁边的配对改变自己和配对的奇偶性从而使自己 阅读全文
摘要：
F是计数于是就做（kan ti jie）了= = B - Box and Ball 模拟一下 每个盒子开一个d表示有的球数 可能存在红球的打个标记 传递一下就行了 C - Knot Puzzle 很明显只要有一段(或者两段)能>=l就可以 然后细节注意一下就行了 D - Stamp Rally 看题 阅读全文
摘要：
跟y_immortal巨佬一起写点斜率优化，就当复习了= = 这个推个柿子得到 其中j<k 维护个下凸壳就行了 初值赋错好几次 以为我写跪了。。。 阅读全文
摘要：
也是因为一道题才来学的。。。 然后就发现这道模板貌似是暑假初期在某校集训的时候的比赛题 并且好像没改= = 前置芝士 1.二分= = * CDQ分治[你要是知道CDQ分治的话这玩意就很好理解啦] *本题使用二维树状数组 整体二分是类似CDQ分治的一类东西 CDQ分治是计算左边对右边的贡献 整体二分是 阅读全文
摘要：
好久之前就想学了 然后今天恰巧一道题需要用到就学了 前置芝士 1.主席树[可持久化数组] 2.并查集 如果你掌握了前面两个那么这个东西你就会觉得非常沙茶。。 构造 可持久化并查集 = 主席树 + 并查集 有点蠢= = 当然 我们这里的并查集是要按秩合并的并查集 [按秩合并：就是把dep小的连接到大的 阅读全文
摘要：
A没意思 F太难 所以大概近期的AGC题解都是BCDE的 然后特殊情况再说 开始刷AGC的原因就是计数太差 没有脑子 好几个学长都推荐的AGC所以就开始刷了 = = 大概两天三篇的速度？【可能也就最开始几天能有这个速度= =】 好了不多说了 开始题解 ————————我是分割线———————— B 阅读全文
摘要：
没有传送门 = = 跟上一个题一样 请戳链接 唯一的变化就是柿子稍微一改 然后没啥了 注意翻转的位置要改。。。所以不如翻那个不需要改的= =+ 阅读全文
摘要：
没有传送门 因为是权限题 =.= 利用卷积来做字符串匹配问题= =+ 如果我们现在有两个串 单纯要匹配它们我们可以怎么做呢 ？ 很明显是不可以的 因为可能出现这种情况 aabb bbaa 两个部分抵消掉了=.= 我们如何处理这样的问题呢？平方！ 这样子就好多了qwq 然后我们来处理通配符 通配符设为 阅读全文
摘要：
分圆多项式 问题在于精度貌似出了一些奇怪的问题。。。 【输出也写的有问题QAQ】 完全不会处理了 加上全网没有题解T^T 挖个坑以后补。。 阅读全文
摘要：
传送门 问给定n条小木棍 随机选3根构成三角形的概率 看起来和多项式没啥关系对不对 = = 但实际上它的确可以用多项式来做qaq 我们构造多项式 然后自乘一下就能得到两根木棍拼起来的方案数 然后枚举所有拼出来的长度 算一下>=这个长度的木棍个数 求出不能拼成三角形的方案数 然后最后用减一减 除一除就 阅读全文
摘要：
愿你一生平安喜乐 “明日はきっと 明日はきっと 仆が世界の中心なので” 明天一定...明天一定... 你就是唯一。 阅读全文
摘要：
传送门 自然数幂和的拉格朗日插值求法 列出柿子 然后带一下值就可以了qwq 预处理分子分母啥的 见代码吧。 附代码。 阅读全文
摘要：
传送门 FFT好题~ 我们观察一波性质 首先 回文的子序列一定是 j+k=i 其中j和k分别是两个下标 然后i是固定的 这玩意看起来是不是就很像卷积= =+ 我们要求的是f[i]就是固定值是i的时候两侧的相同字符对数 然后呢 我们分别把a和b做一遍 a就是把一个位置上是a的赋成1然后FFT自乘 b同 阅读全文
摘要：
传送门 非常舒适的一道题 趁机学了一发拉格朗日插值2333 貌似是WC2018讲的题 我们对于在原图中存在的边 记为x 没出现的边记为1 然后矩阵树定理求出行列式 对应的x^k的系数就是跟原图有k条重边的方案数 显然带多项式进去不好算 那么我们拉格朗日插值 对于x分别算1-n得到了n个值 然后插值回 阅读全文
摘要：
传送门 久违的多项式全家桶= =+ 分治NTT 用的就是cdq分治的思想 对于当前递归到的区间[l,r] 我们处理出[l,mid]对[mid+1,r]答案的贡献 然后分治递归求解就可以啦qwq 这个贡献是前一半卷积的答案加过去就可以啦 对于x的贡献 附代码。 阅读全文
摘要：
传送门 广义后缀自动机= =+ 跟ptx大爷的博客学的 戳我传送 我写的第一种 建立Trie树的写法 bfs建立SAM 为什么是bfs呢 我也不知道（GG） 经过我一番抱大腿+询问 各位大爷说的原因是 因为dfs时间复杂度不对 多有道理哦 【摔 不过好像这个复杂度保证好像真的不大准确2333 所以 阅读全文
摘要：
传送门 转化题意可以得到 我们求得就是 所有串的差分串的LCS SAM水过就好啦 阅读全文
摘要：
传送门 拼命给自己拉低AC率（ SAM 一发入魂 很明显 我们要查的就是 叶子结点 叶子结点 的 len 和 其父亲的 len 会影响一段区间 大概长这个样子 前面一段倾斜的 就是 len 在不断增长 后面的要取min所以就是平直的[你可能需要意会一下] 因为一个点的len是一段连续的区间 你从这个 阅读全文
摘要：
传送门 树上SAM！ 显然如果树上一条一条字符串放的话那么是n^2的w 但是 题目的性质非常吼啊！ 20个叶子节点 我们就可以 把所有叶子结点拎出来当根 全部扔到一个SAM里 就吼啦 最后的答案是 因为自动机上一个节点的贡献就是这么多啦 自动机啥的代码真的好写呢[FLAG] (机房好冷啊) 附代码。 阅读全文
摘要：
传送门 回文自动机！ 正着跑一遍 记录以每个点作为回文子串的右端点的最大长度 倒过来跑一遍 记录每个点作为左端点的最大长度 求个和就好啦 附代码。 这玩意跑的奇快无比。 阅读全文
摘要：
传送门 回文自动机板子题~ 回文自动机和ACA以及SAM都是很类似的[毕竟都是自动机吗233] 回文自动机的树形结构是 fail指针构成的 用增量法 构造即可 （其实我也没完全学懂呢T^T） 阅读全文