上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 79 下一页
该文被密码保护。 阅读全文
posted @ 2019-04-15 11:13 *Miracle* 阅读(2) 评论(0) 推荐(0)
摘要: 上一篇:OI生涯回忆录 2017.9.10~2018.11.11 一次逆风而行的成功,是什么都无法代替的 ………… 历经艰难 我还在走着 一 NOIP之后,全机房开始了省选知识的自学。 动态DP,LCT,后缀数组,后缀自动机,多项式 NOIP获得全省第六名好成绩的我, 自以为省队纳入囊中只是时间问题 阅读全文
posted @ 2019-04-15 11:06 *Miracle* 阅读(881) 评论(0) 推荐(0)
摘要: 一种高效处理无修改区间或树上询问的数据结构(附代码) https://www.luogu.org/blog/yestoday/mao-shu 一种O(nlogn)+O(1)+O(nlogn)的、通过对分治树的预处理、可以支持无修改树上路径、区间问题的算法 无论能不能重复贡献、能不能具有可减性,只要具 阅读全文
posted @ 2019-04-13 15:18 *Miracle* 阅读(1063) 评论(0) 推荐(0)
摘要: [WC2019] 数树 Zhang_RQ题解(本篇仅概述) 前言 有进步,只做了半天。。。。 一道具有极强综合性的数数好题! 强大的多合一题目 精确地数学推导和耐心。 有套路又不失心意。 融合了: 算法: prufer序列及其扩展 树形Dp 容斥或者二项式定理 EGF 多项式Exp 先要会: [学习 阅读全文
posted @ 2019-04-12 19:50 *Miracle* 阅读(537) 评论(0) 推荐(1)
摘要: [THUWC2017]在美妙的数学王国中畅游 e和sin信息不能直接合并 泰勒展开,大于21次太小,认为是0,保留前21次多项式即可 然后就把e,sin ,kx+b都变成多项式了,pushup合并 上LCT 多项式可以支持合并 阅读全文
posted @ 2019-04-12 07:30 *Miracle* 阅读(263) 评论(0) 推荐(0)
摘要: Max Mex 无法直接处理 可以二分答案! [0,mid]是否在同一个链上? 可以不修改地做了 修改? 能不能信息合并?可以! 记录包含[l,r]的最短链的两端 可以[0,k][k+1,mid]合并:枚举四个端点中的两个,使得另外两个一定在这两个的路径上 (判断z点在x,y路径上:(lca(x,z 阅读全文
posted @ 2019-04-11 18:56 *Miracle* 阅读(271) 评论(0) 推荐(0)
摘要: [BJOI2017]开车 直接做要用栈 修改?难以直接维护 统计边的贡献! len*abs(pre)pre表示前缀car-stop 修改时候,整个区间的pre+1或者-1 分块,块内对pre排序并打标记 二分出0的位置,再根据pre的正负和本次是+1,-1,leni贡献+1还是-1的贡献 O(nsq 阅读全文
posted @ 2019-04-11 18:06 *Miracle* 阅读(335) 评论(0) 推荐(0)
摘要: 付公主的背包 数据范围过大的计数? 生成函数! 无穷项?转化成封闭形式 分母乘积再求逆 次数过大不能分治NTT? 分母乘积? 求Ln变成求和! Ln? 有结论: Ln= upda:2019.4.19: 证明: 1.Taylor展开 在x0=1的地方展开 2. 求导把ln里面的f(x)拿出来 (图片来 阅读全文
posted @ 2019-04-10 22:13 *Miracle* 阅读(249) 评论(0) 推荐(0)
摘要: [ZJOI2019]线段树 https://www.luogu.org/blog/Sooke/solution-p5280 f不够,加上g g的转移?要特别注意没有直接访问的点。分5类点。 大力分类讨论即可。 阅读全文
posted @ 2019-04-10 21:19 *Miracle* 阅读(177) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-10 21:14 *Miracle* 阅读(1) 评论(0) 推荐(0)
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 79 下一页