/** * 输入输出流复制文件 * 问题1：printByteArr 打印的数据49，50 是什么 * 读的文件转化成子节数组，文本中的1不代表读出的子节也是1 * * @throws IOException */ @Test public void test4() throws IOExcepti ...
分类：
其他好文 时间：
2020-03-23 09:26:43
阅读次数：
66
$$f(n)=\sum_{i=0}^{n}( 1)^i {n \choose i} g(i) \Leftrightarrow g(n)=\sum_{i=0}^{n}( 1)^i {n \choose i} f(i)$$ $$f(n)=\sum_{i=0}^{n}{n \choose i} g(i) ...
分类：
其他好文 时间：
2020-03-23 00:10:51
阅读次数：
66
Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target. ...
分类：
其他好文 时间：
2020-03-22 19:30:38
阅读次数：
66
"原题链接" 简要题意： 你可以无限次的把该数组的一个前缀和后缀 $\times 1$，问最终的最大序列和。 ~~这题盲目WA了数次才知道本质~~ ~~这题89个数据吊打std~~ ~~CF真好啊，发现一个错后面就不测了~~ 下面，就以我艰辛的思维历程来构造本篇博客。 算法一 盲猜：所有数都可以变成 ...
分类：
其他好文 时间：
2020-03-22 15:36:24
阅读次数：
83
最小路径和。题意是给一个二维矩阵，每个格子上都有一个非负整数。请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。例子， Example: Input: [ [1,3,1], [1,5,1], [4,2,1] ] Output: 7 Explanation: Because the pat ...
分类：
其他好文 时间：
2020-03-22 12:25:55
阅读次数：
67
这套题难啊。。好多坑点。而且想了好久。交卷两小时。。想了一晚上。 第一题还是不知道怎么dp的。。可能要坑一下明天补。。 如果有大佬能指点下我就更好了QAQ。我是真的菜。。 试题链接：2020校招算法工程师方向笔试题 5、 外卖小哥的保温箱 题意：众所周知，美团外卖的口号是:”美团外卖,送啥都快”。身 ...
分类：
编程语言 时间：
2020-03-22 01:48:06
阅读次数：
312
LINK： "一个人的数论" 这道题 是到好题。和伯努利数有关 但是我没学过。。 不难 把式子化简成$\sum_{x|n}\mu(x)\cdot \sum_{i=1}^{\frac{n}{x}}(xi)^d$ 可以发现n巨大无比 我们除了能靠人类智慧拿一些分数之外就没办法了。 但是根据伯努利数 对于 ...
分类：
其他好文 时间：
2020-03-21 23:40:28
阅读次数：
76
题目描述 有一个长度为 $n$ 的序列，初始时序列中的数全为 $2^{31} 1$。 有 $m$ 次操作，第 $i$ 次操作为将序列中第 $a_i$ 个数修改为 $b_i$。 记第 $i$ 次操作后序列中的最小值为 $s_i$，你需要输出 $\sum\limits_{i=1}^m s_i\times ...
分类：
其他好文 时间：
2020-03-21 23:27:55
阅读次数：
87
"https://www.luogu.com.cn/problem/P4284" 比较套路的概率题？ 由期望的线性性可以把每个点拆开来，然后答案就是每个点通电的概率之和。 通电的概率并不怎么好算，我们可以算点$u$不通电的概率$f[u]$，然后答案就是 $$\sum\limits_{i=1}^n 1 ...
分类：
其他好文 时间：
2020-03-21 21:44:13
阅读次数：
76
LINK：[jzptab] T组数据 $n,m\leq 1e7$ mod=1e8+9; 求$\sum{i=1}^n\sum{j=1}^mLCM(i,j)$ 本来不打算写blog的 写完后交了两发 T的飞。 翻了两篇题解才知道自己的复杂度多ln了然后过不去。 可以简单的把式子化成$\sum_{w=1} ...
分类：
其他好文 时间：
2020-03-21 21:43:56
阅读次数：
80
