摘要: 转载 转载需通过博主同意方可 代码格式 博主遵循 $Google$ 代码格式,代码满足以下规范: 字符数 每行代码必需不超过 80 字符 缩进 缩进不使用制表符,而是 2 个空格缩进 函数 函数左圆括号总是和函数名在同一行 函数名和左圆括号间永远没有空格 圆括号与参数间没有空格 左大括号总在最后一个 阅读全文
posted @ 2019-06-10 17:14 洛水·锦依卫 阅读(279) 评论(0) 推荐(1) 编辑
摘要: Problem Description 现有一个长度为 $n$ 的非负整数数组 $\{a_i\}$。小 L 定义了一种神奇变换: $$ f_k=\sum_{i=1}^{n}{a_i}^k\pmod{ 998244353 } $$ 小 L 计划用变换生成的序列 $f$ 做一些有趣的事情,但是他并不擅长 阅读全文
posted @ 2020-05-14 22:02 洛水·锦依卫 阅读(304) 评论(0) 推荐(0) 编辑
摘要: Problem Description 这道题目非常简单,它甚至没有题目背景、没有任何故事。 但为了能让你顺利理解题目,善良的 Yazid 将为你介绍一些概念。 简单图:不存在重边、自环的图。(重边即为两条完全相同的边,自环即为两端点为同一节点的边) 补图:一个图 $G$ 的补图有与 $G$ 完全相 阅读全文
posted @ 2020-05-14 18:17 洛水·锦依卫 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Problem Description 有 $n$ 个在范围 $[1,D]$ 内的整数均匀随机变量。 求至少能选出 $m$ 个瓶子,使得存在一种方案,选择一些变量,并把选出来的每一个变量放到一个瓶子中,满足每个瓶子都恰好装两个值相同的变量的概率。 请输出概率乘上 $D^n$ 后对 $99824435 阅读全文
posted @ 2020-05-08 20:31 洛水·锦依卫 阅读(170) 评论(0) 推荐(0) 编辑
摘要: T1 Sol 简单题,发现实质上是用一条折线把举行分开,弯折处必须放,其余随便放不放,同时满足有些格子不能放。直接 dp 就好了。 不过当时脑子有抽风,所以写得复杂了,分成了四种情况讨论,然后统计的是所有方案的必须选的逆元和,最后再乘上一个 $2^{tot}$ …… Code cpp include 阅读全文
posted @ 2020-04-29 12:50 洛水·锦依卫 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Problem Description 给出 $n$ 种物品,每种物品体积为 $v_i$ ,件数可视作无限。给定 $m$ ,求出用这些商品装满容积分别为 $1\sim m$ 的这 $m$ 个背包的方案数。 Input Format 第一行两个正整数 $n,m$ 。 接下来一行 $n$ 个数,每个数 阅读全文
posted @ 2020-01-13 20:14 洛水·锦依卫 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Problem Description 给出一棵树。 你需要处理下面三件事,所有的事件都是按照时间顺序给出的。 1. $Q, u, v$ 代表询问 $u, v$ 之间能否相互到达 2. $C, u, v$ 代表 $u, v$ 之间的边断开了 3. $U, x$ 代表第 $U$ 次 $C$ 操作被还原 阅读全文
posted @ 2020-01-03 21:51 洛水·锦依卫 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Problem Description 给出 $n$ 个物品,第 $i$ 个物品体积为 $a_i$ 。 对于每个体积 $V$ ,求选出 $3$ 个物品,体积之和为 $V$ 的方案总数。 选择顺序不同算同一种方案。 Range $n$ 保证不会读入到 $TLE$ , $a_i\le 4 \times 阅读全文
posted @ 2019-12-17 21:27 洛水·锦依卫 阅读(156) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-12-10 18:10 洛水·锦依卫 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-12-08 16:26 洛水·锦依卫 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-12-06 20:31 洛水·锦依卫 阅读(2) 评论(0) 推荐(0) 编辑