摘要：
大讨论题。。写了一点就弃疗了。。按权值大小枚举中间那个数，根据两边的值与中间那个值得大小关系可以分出3类，反过来又是三类，一共九类。。 发现每个位置的贡献最多变化两次。。。发现要取最值不能离散化就弃疗了。。 记个题号以后再补吧。。bzoj1099 阅读全文
摘要：
写了一发多项式exp，picks太神辣 因为只会求e^0的值，所以只能解决常数项为0的多项式的exp。。。。 多项式exp其实求的是e^A的泰勒展开的前若干项， 用牛顿迭代法，求出解的递推式 最后一行在多项式的意义下在这个情况中证明了这个方法至少是平方收敛（多项式下的牛顿迭代应该都是可以类似证精度的 阅读全文
摘要：
SAM+LCT模板题。 题目相当于求询问串在SAM上走到的状态的right集合大小，等于parent树上这个节点的子树中有多少前缀节点(right集合大小为1的节点）。 因为强制在线，所以parent树用LCT维护。注意是维护子树和。代码还是非常好写的，也非常好想。 c++ include usin 阅读全文
摘要：
\[BZOJ4135\]\[FJOI2015\]世界树 describe 奥丁杀死的巨人伊米尔后，从伊米尔的尸体上生长出来一株巨大的梣树，它是整个宇宙的核心，被称为世界之树，这个巨木的枝干构成了整个世界，它被神秘的奥术力量所守护。 奥丁发现，世界树的每个节点至多有两棵子树，其蕴含的奥术力量是子树奥术 阅读全文
摘要：
[x] a task list item [x] list syntax required [x] normal formatting , @mentions, 1234 refs [x] incomplete [x] completed this is "a dalao" This is "an 阅读全文