*Miracle*

该文被密码保护。 阅读全文

摘要： 上一篇：OI生涯回忆录 2017.9.10~2018.11.11 一次逆风而行的成功，是什么都无法代替的 ………… 历经艰难 我还在走着 一 NOIP之后，全机房开始了省选知识的自学。 动态DP，LCT，后缀数组，后缀自动机，多项式 NOIP获得全省第六名好成绩的我， 自以为省队纳入囊中只是时间问题 阅读全文

摘要： 一种高效处理无修改区间或树上询问的数据结构（附代码） https://www.luogu.org/blog/yestoday/mao-shu 一种O(nlogn)+O(1)+O(nlogn)的、通过对分治树的预处理、可以支持无修改树上路径、区间问题的算法 无论能不能重复贡献、能不能具有可减性，只要具 阅读全文

摘要： [WC2019] 数树 Zhang_RQ题解（本篇仅概述） 前言 有进步，只做了半天。。。。 一道具有极强综合性的数数好题！ 强大的多合一题目 精确地数学推导和耐心。 有套路又不失心意。 融合了： 算法： prufer序列及其扩展 树形Dp 容斥或者二项式定理 EGF 多项式Exp 先要会： [学习 阅读全文

摘要： [THUWC2017]在美妙的数学王国中畅游 e和sin信息不能直接合并 泰勒展开，大于21次太小，认为是0，保留前21次多项式即可 然后就把e，sin ，kx+b都变成多项式了，pushup合并 上LCT 多项式可以支持合并 阅读全文

摘要： Max Mex 无法直接处理 可以二分答案！ [0,mid]是否在同一个链上？ 可以不修改地做了 修改？ 能不能信息合并？可以！ 记录包含[l,r]的最短链的两端 可以[0,k][k+1,mid]合并：枚举四个端点中的两个，使得另外两个一定在这两个的路径上 （判断z点在x,y路径上：(lca(x,z 阅读全文

摘要： [BJOI2017]开车 直接做要用栈 修改？难以直接维护 统计边的贡献！ len*abs(pre)pre表示前缀car-stop 修改时候，整个区间的pre+1或者-1 分块，块内对pre排序并打标记 二分出0的位置，再根据pre的正负和本次是+1，-1，leni贡献+1还是-1的贡献 O(nsq 阅读全文

摘要： 付公主的背包 数据范围过大的计数？ 生成函数！ 无穷项？转化成封闭形式 分母乘积再求逆 次数过大不能分治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类点。 大力分类讨论即可。 阅读全文

该文被密码保护。 阅读全文