摘要：
付公主的背包 数据范围过大的计数？ 生成函数！ 无穷项？转化成封闭形式 分母乘积再求逆 次数过大不能分治NTT？ 分母乘积？ 求Ln变成求和！ Ln？ 有结论： Ln= upda：2019.4.19： 证明： 1.Taylor展开 在x0=1的地方展开 2. 求导把ln里面的f(x)拿出来 （图片来 阅读全文
摘要：
[ZJOI2019]线段树 https://www.luogu.org/blog/Sooke/solution-p5280 f不够，加上g g的转移？要特别注意没有直接访问的点。分5类点。 大力分类讨论即可。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
[CTSC2010]珠宝商 不错的题目 看似无法做，n<=5e4,8s，根号算法？ 暴力一： n^2，+SAM上找匹配点的right集合sz，失配了直接退出 暴力二： O(m) 统计过lca=x的路径， 没法直接合并，就间接合并！ 把所有形如(z,x)(x,y)的路径在原串所有出现位置打上标记 原串 阅读全文
摘要：
[NOI2011]Noi嘉年华 把若干区间分成两个集合（可以有的区间不放在任意集合中），使得任意的a∈A，b∈B，a、b区间没有交集 求较小集合最大能是多少 n<=200 区间不交，直接处理只能状压了吧。。。排序什么的都没有用 但是发现，区间一定是一段黑色，一段白色 n<=200 把一段直接分配给某 阅读全文