09 2021 档案
摘要：ant 在一个奇怪的 \(n*m\) 的平面上有一只蚂蚁，蚂蚁一开始在 \((0,0)\) 这个位置。 这个平面的奇怪之处在于，从 \((n-1,i)\) 这个点向右走，就会到达 \((0,i)\)，从 \((i,m-1)\) 向上走，就会到达 \((i,0)\)。 这只蚂蚁每一步会随机地向上或者向
阅读全文
摘要：我们尝试将阶乘函数从整数域拓展到实数域，这时就需要一些手段来构造一个函数$f(x)\(满足对于\)\forall x\in N,f(x)=x!$ \[ \frac{1}{1-x}=\sum_{i=0}^\infty x^i\\ \] 这是易得的，考虑换种方式表现： \[ \int_{0}^{+\in
阅读全文
摘要：2021.9.9模拟赛 树 ⼀颗$n$个点的有根树,$1$号节点是根。节点$i$有权值$val_i$。可以从根节点出发$k$次，只能从⽗亲往⼉⼦⾛，到达⼀个节点可以获得该节点权值的收益，多次到达⼀个节点只能获得⼀次收益。求最⼤收益。 \(n\leq 4000000,val\leq 10^9\) 我们
阅读全文
摘要：题意:对于两个长度为$K$的数列${a}\(和\){b}\(，满足\)\sum_{i=1}^Ka_i=N,\sum_{i=1}^Kb_i=M$ 对于这两个数列，定义权值为$P=\prod_{i=1}^K\max {0,\min{a_i,b_i}}$ 求所有可能的数列的权值之和,答案取模$998244
阅读全文
摘要：POI2015 MYJ 考虑从笛卡尔树的角度分析，我们设区间$[l,r]$中最小值所在的位置为$i$,则对于任意$[a_i,b_i]\sube [l,r],i\in [a_i,b_i]$,第$i$个区间的贡献只取决与店$i$的价格 所以设计状态$dp_{l,r,k}\(表示区间\)[l,r]$中最小
阅读全文
摘要：笛卡尔树 其实也没什么好说的，这里就稍微总结一下 笛卡尔树中每个节点存在优先值和键值，其中按照键值构成二叉搜索树，而优先值满足父亲的优先值大于儿子节点 构造方法可以通过$\tt ST$表或线段树等$O(n\log n)$实现,也可以使用单调栈$O(n/n\log n)$实现 按照键值从小到大将节点插
阅读全文
浙公网安备 33010602011771号