摘要:题意 \[ \phi(x) = \sum_{k = 1} ^ {\infty} \frac{1}{k(k + x)} \] 求 \(\phi(0.0), \phi(0.1), ..., \phi(300.0)\),保证绝对误差不超过 \({10} ^ {-10}\),时间限制 100 ms. 分析 阅读全文
posted @ 2021-04-14 16:08 Sdchr 阅读(32) 评论(0) 推荐(0) 编辑
摘要:A 子题意:在 \(n \times m\) 的网格中,每个格子中的数在 \([0, K]\) 之间,且左小于等于右,上小于等于下,求方案数。 思路:对每个 \(i\),都可以画出一条从左下角到右上角的分界线,一一对应进行往左往下,然后用LGV引理列式子,行列式可能还可以化简。 B 题意:有长度为 阅读全文
posted @ 2021-04-13 18:15 Sdchr 阅读(48) 评论(0) 推荐(0) 编辑
摘要:https://ac.nowcoder.com/acm/contest/10662 J 题意: 给定 \(n\) 个点的一棵树。 构造 \(a_1, a_2, ..., a_n\)。 若 \(a_i ~\text{or}~ a_j = 2 ^ {60} - 1\),则 \(i, j\) 连边,反之不 阅读全文
posted @ 2021-04-12 20:13 Sdchr 阅读(25) 评论(0) 推荐(0) 编辑
摘要:F 明天学一下后缀自动机。 https://blog.csdn.net/qq_35649707/article/details/66473069 G 二合一,Kruskal重构树 + 线段树合并求子树众数。 昨天状态不好没时间写了。 D 除了硬核的分析与转化外,最优化问题可以用到的套路: 二分 流程 阅读全文
posted @ 2021-04-12 19:30 Sdchr 阅读(15) 评论(0) 推荐(0) 编辑
摘要:https://codeforces.com/gym/101158 D题:双哈希:哈希函数一致,模数一个 1e9+7,一个998244353即可。 I题:作三角形或四边形,满足以下条件: ① 在 x = 0, x = 1e9, y = 0, y = 1e9 这四条直线上都存在着端点 ② 端点都是整点 阅读全文
posted @ 2021-04-09 16:30 Sdchr 阅读(19) 评论(0) 推荐(0) 编辑