Cu

摘要： manacher 用途 : 找字符串中的最长的回文子串。 考虑该问题【模板】manacher 求最长回文串长度。该如何做? 暴力 \(O(n^2)\) 就是枚举回文中心，向外拓展。代码太简单了，就不挂了。其实是懒得打 二分+hash \(O(n\log n)\) 将字符串正向hash,反向hash, 阅读全文

摘要： 珂朵莉树学习笔记 其实是暴力学习笔记 珂朵莉树（Chtholly Tree），又名老司机树 ODT（Old Driver Tree）。起源自 CF896C。 原理：暴力 用途：骗分，在有区间赋值的情况下，如果数据随机完全可以当正解打。 正文 前置知识: \(std::set\) 思路:用\(set\ 阅读全文

摘要： 李超线段树 用途 : 在平面上插入一个线段或直线，求出与\(x=a\)相交的线段中纵坐标最大的线段编号。 【模板】李超线段树/[HEOI2013] Segment 将任务转化成 插入一个定义域为\([l,r]\)的一次函数 给定\(k\)，求定义域包含\(k\)的所有一次函数中，在\(x=k\)处取 阅读全文

摘要： 赛时 rank 9 ,T1 100,T2 100,T3 0,T4 0 update: 赛后T1被hack了,成了99，死因没有记忆化 挂成了rank 10 我又要挂分了。 T3 暴力挂了？ 话说jjdw和k8啥时候回来。 T1 Fate 签到题，最短路板子。 考虑一个点\(a\)，其最短路前驱节点为 阅读全文

摘要： 图论相关 LGV引理 矩阵树定理 Tarjan一家的拓展 欧拉路，欧拉回路 网络流一家 数学 线性基 多项式一家 组合数学一家 生成函数一家 \(\cdots\)（感觉数学这辈子学不完） DP 决策单调性优化DP 倍增优化DP wqs二分 slope trick? 阿巴阿巴阿巴 数据结构 KDT o 阅读全文

摘要： 赛时 rank 19,T1 0,T2 25 T3 10 T4 100 T3 挂了10pts? 数学专场，套路专场，烧脑专场。 幸亏我还有缓存的李超树博客，最后一个小时就溜了去打数据结构。 数学好难，拜谢数学。 T1 黑暗型高松灯 Company Acquisitions 要用势能分析，鞅的停时定理。 阅读全文

摘要： 赛时rank15 T1 0,T2 100,T3 0,T4 0 T1，T3 都会做，然后都挂了。 恼了，挂200，不愧是我，唐 T1 大众点评 「JOISC 2014 Day1」拉面比较 简单的交互。 考虑选择相邻的两组，小的单独存一个，大的单独存一个，是比较200次 再将大的互相比较，小的互相比较， 阅读全文

摘要： 记录一下自己的各种挂分方法，太糖了，就放了密码 阅读全文

摘要： 赛时rank 19,T1 100,T2 20,T3 10,T4 0 T2 \(\Huge{并查集没有路径压缩挂了80pts}\) \(rank\,2\)挂成19，随机零食没了。 淦 题目名称看着就离谱 T1 基础的生成函数练习题（gf） [ABC093C] Same Integers 签到题。 考虑 阅读全文

摘要： 赛时 rank 42,T1 80，T2 13，T3 0,T4 20 在T4挂死了，赛时胡了一个挺没有前途的\(O(n\log_2^3n)\)的做法，结果赛后发现假了，没有时间打T2，T3的暴力了。 糖 T1 Permutations & Primes Permutations & Primes 赛时 阅读全文