永远少年

摘要： 2020.6.16 night 解题报告 link 标签（空格分隔）： 题解 概率与期望 T1 ： Crossing Rivers UVA - 12230 SB题。 很唬人的一个连续期望。 很明显，在一条河上，等待一条船的期望是最短时间和最长时间的平均值。 所以这道题的答案，一定是这样一个式子： \ 阅读全文

摘要： solution 用了一个很有意思的转移方法。 $dp[i][j] $ 表达 $i$ 作为根，$j$个终端时最大的 收益 ，即 钱数 ，当$0\leq dp[1][i]$时，即以1为根可以转移到$i$个终端，且不亏本，此时$i$也最大时，i就是答案。 然后就是树上背包的套路题了。。 $$dp[u][ 阅读全文

摘要： 易知，有$S_n = \lceil{a + \sqrt{b}}\rceil ^ n$ $\because a ^ 2 1 < b < a ^ 2$ $\therefore a \sqrt{b} \in [0, 1]$ $\therefore (a \sqrt{b}) ^ n \in [0, 1]$ 阅读全文

摘要： 首先，可以知道题目要求解一个$ax+by=c$的方程，且$x+y$最小。 感性证明: 当$a b$时，$y$取最小正整数解，$b$减的多，$a$增的少，此时$x+y$取最小值。（类似比热容与温度之间） 反之亦然。 阅读全文

摘要： 数论好题。。 香！ 首先我们看到这一题， 题意是 $$ a + c x \equiv b (mod \ \ 2 ^ k)$$ 对此式移一下项， 得 $$ c x \equiv b a (mod \ \ 2 ^ k)$$ 此时原式为标准线性同余方程。 $exgcd$解得$x$后，x 要做如下处理 : 阅读全文

摘要： 标签：区间dp。 1. 状态量 设：$f[i][j][0 / 1]$ 是在区间$[i, j]$内老王在左端点$(0)$和右端点$(1)$的情况。 2. 转移方程。 由状态量定义可得，我们进行转移是，一定是从这个区间少一个路灯的区间来进行转移。于是有： $$f[i][j][0] = min \begi 阅读全文

摘要： 位图图像存储空间： $$ 内存空间 = 分辨率 颜色位数 / 8（byte）\\ eg.[NOIP2017]分辨率为 1600 900、16 位色的位图，存储图像信息所需的空间为()\\ ans : 1600 900 16 / 8 = 2815.5(kb) \\ $$ 卡特兰数 括号化 矩阵连乘： 阅读全文

摘要： $$ 1.C'=0(C为常数)；\\ 2.(X^n)'=nX^{(n 1)} (n∈R)；\\ 3.(sinX)'=cosX；\\ 4.(cosX)'= sinX；\\ 5.(a^X)'=a^XIna （ln为自然对数)；\\ 6.(log_a^X)'=1/(Xlna) (a 0，且a≠1)；\\ 阅读全文

摘要： 题目描述 给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“1 x y”，查询区间 [x,y] 中的最大连续子段和，即 maxx≤l≤r≤y{∑ri=lA[i]}。 2、“2 x y”，把 A[x] 改成 y。 对于每个查询指令，输出一个整数表示答案。 输入格式 第一行两个整数 阅读全文

摘要： [普通递推数列] 问题描述 给出一个k阶齐次递推数列f[i]的通项公式 $$ f[i] = \prod_{j = 1}^k a_jf_{i j} $$ 以及初始值f[0], f[1], f[2], ··· , f[k 1], 求f[n]. 输入格式 第一行两个整数n, k; 第二行k个整数，a[1] 阅读全文