02 2021 档案

2021-02-23-膜你赛 计算器
摘要：2021-02-23-膜你赛 T1.计算器 有$n$个计算器，它们构成了一棵树。每个计算器有两个参数$(a,b)$，如果你输入$x$，计算器就会输出$ax+b$。 现在你需要选一条从根到叶子的链，设它们分别为$u1,u2...,uk$你会把$1$输入$u1$，然后把$u1$的输出输入$u2$……最后 阅读全文
posted @ 2021-02-26 17:18 ファイナル 阅读(131) 评论(2) 推荐(0)
CF983D Arkady and Rectangles
摘要：CF983D Arkady and Rectangles 题意：按顺序画$n$个颜色不同的矩形(后画的覆盖先画的)，问最后能看见多少种颜色 \(n\leq 100000.x,y\in [-10^9,10^9]\) 由数据规模可得正解应该为$n\log^2n(n\sqrt n?)$ 对于矩形覆盖类问题 阅读全文
posted @ 2021-02-25 22:00 ファイナル 阅读(106) 评论(0) 推荐(0)
The Hanged Man(HDU 6566)
摘要：The Hanged Man(HDU 6566) 题意 $n$个点的树，每个点有两种权值$a_i,b_i$。你需要选出一个独立集，使得$a_i$的总和恰好为$m$，并且$b_i$的总和尽量大。同时你需要计算这些独立集的数量。 做法 可以轻易地想到$O(nm^2)$的树形背包，但显然过不去，考虑优化 阅读全文
posted @ 2021-02-23 15:57 ファイナル 阅读(290) 评论(0) 推荐(0)
[NOI2007]货币兑换
摘要：传送门 看完题面，我们可以得出一个结论，我们的操作要么是用完当前所有的钱买入，要么是卖出当前所有的金劵，显然易得。 下面就开始推式子 \[ f_n=\max(f_{n-1},\max_{i=1}^{n-1}(\frac{f_ir_i}{r_ia_i+b_i}a_n+\frac{f_i}{r_ia_i 阅读全文
posted @ 2021-02-23 09:33 ファイナル 阅读(63) 评论(0) 推荐(0)
概率相关
摘要：概率与期望 $u$若$X$是一个离散型的随机变量，可能值为$x_1,x_2…，$对应的概率分别为$p_1,p_2…，$那么它的期望值为 一些结论 1.\(E(X+Y)=E(X)+E(Y)\) 2.\(E(aX)=aE(X)\) 3.随机变量(表达式)$X$与$Y$独立时,\(E(XY)=E(X)E( 阅读全文
posted @ 2021-02-22 22:14 ファイナル 阅读(200) 评论(0) 推荐(0)
生成函数(母函数)学习笔记
摘要：生成函数（母函数）学习笔记 普通型生成函数 首先我们有一个序列$A={a_0,a_1,a_2,a_3...a_n}$ 我们尝试用函数$f(x)=\sum_na_ixi$来表示$A$ 这就得到了母函数 如果当$n\rightarrow \infty$时，\(f(x)=\sum_{i=0}^\infty 阅读全文
posted @ 2021-02-18 18:36 ファイナル 阅读(217) 评论(0) 推荐(0)