随笔分类 - AtCoder
摘要：一个计算连续型随机变量期望的方法。
阅读全文
摘要：Score: 600 points Approach 固定横坐标 $x$，考虑横坐标为 $x$ 的竖直线上最多可以有几个点。 Observations 若最初两条竖直线 $x_1$、$x_2$ 上都有一个纵坐标是 $y$ 的点，则 这两条竖直线上的点可以“合并” 最终这两条竖直线上的点必定是一样的
阅读全文
摘要：Problem Statement Let us define the oddness of a permutation \(p = \\{p_1, p_2, \dots, p_n\\}\) of \(\\{1, 2, \dots, n\\}\) as \(\sum_{i=1}^{n} | i -
阅读全文
摘要：考虑 DP。 状态 令 $f[\ell][x]$ 表示长度为 $\ell$，首项不超过 $x$ 的序列的个数。 答案是 $f[K][N]$。 有递推 $f[\ell][x] = f[\ell][x 1] + f[\ell 1][\floor{N/x}]$。照这个递推式求解，复杂度度太高；把它改成 $
阅读全文
摘要："题目链接" 题目大意 可表为 $(a \xor b, a + b)$ 的二元组有多少个？ $a, b$ 满足下列约束条件： ① $a, b$ 是非负整数； ② $a + b \le N$，$N$ 是给定的正整数且 $N \le 10^{18}$ 。 我的思考 考虑 $a \xor b$ 的二进制表
阅读全文
摘要：这道题非常好。其思想类似于 $O(n \log n)$ 求最长上升子序列的算法。 hint：考虑固定操作次数 $o$，$k$ 最大可取到多少？
阅读全文
摘要：题目大意 给定一个 $N$ 个点 $M$ 条边的有向图 $G$，无重边、自环。找出图 $G$ 的一个 导出子图 （induced subgraph） $G'$，且 $G'$ 中的每个点的入度和出度都是 1。 数据范围 $ 1 \le N \le 1000$ $ 0 \le M \le 2000$ 分
阅读全文
摘要："keyence2019_e" $N$ 个节点的无向图 $G$，节点 $i,j$ 之间的边权值为 $|i j| \times D + A_i + A_j$ 。 求最小生成树（Minimum Spanning Tree, MST）的权值。 数据范围 $1 \leq N \leq 2 \times 10
阅读全文
摘要：TO BE DONE 思维题 十分巧妙的转化
阅读全文
摘要：$\DeclareMathOperator{\sw}{sw}$ $\DeclareMathOperator{\sb}{sb}$ $\DeclareMathOperator{\dp}{dp}$ 用 $\sw[i]$ 表示前 $i$ 个盒子中所有白盒子的权值之和。 用 $\sb[i]$ 表示前 $i$
阅读全文
摘要："题目" 将柱子的高度离散化$\DeclareMathOperator{\dp}{dp}$ 设第 $i$ 根柱子实际高度是 $h_i$，离散化之后的高度是 $g_i$；第 $i$ 高的高度是 $H_i$，第 $i$ 段的长度为 $c_i$，即 $c_0 = H_0,c_i = H_i H_{i 1}
阅读全文
浙公网安备 33010602011771号