摘要:转载 转载需通过博主同意方可 代码格式 博主遵循 $Google$ 代码格式,代码满足以下规范: 字符数 每行代码必需不超过 80 字符 缩进 缩进不使用制表符,而是 2 个空格缩进 函数 函数左圆括号总是和函数名在同一行 函数名和左圆括号间永远没有空格 圆括号与参数间没有空格 左大括号总在最后一个 阅读全文
posted @ 2019-06-10 17:14 洛水·锦依卫 阅读 (83) 评论 (0) 编辑
摘要:Problem Description 给出 $n$ 种物品,每种物品体积为 $v_i$ ,件数可视作无限。给定 $m$ ,求出用这些商品装满容积分别为 $1\sim m$ 的这 $m$ 个背包的方案数。 Input Format 第一行两个正整数 $n,m$ 。 接下来一行 $n$ 个数,每个数 阅读全文
posted @ 2020-01-13 20:14 洛水·锦依卫 阅读 (11) 评论 (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 洛水·锦依卫 阅读 (12) 评论 (0) 编辑
摘要:Problem Description 给出 $n$ 个物品,第 $i$ 个物品体积为 $a_i$ 。 对于每个体积 $V$ ,求选出 $3$ 个物品,体积之和为 $V$ 的方案总数。 选择顺序不同算同一种方案。 Range $n$ 保证不会读入到 $TLE$ , $a_i\le 4 \times 阅读全文
posted @ 2019-12-17 21:27 洛水·锦依卫 阅读 (5) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-12-10 18:10 洛水·锦依卫 阅读 (1) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-12-08 16:26 洛水·锦依卫 阅读 (1) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-12-06 20:31 洛水·锦依卫 阅读 (2) 评论 (0) 编辑
摘要:Problem Description 给定一个长度为 $n$ 的字符串 $S$,令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $\sum_{1\leqslant i include include include using namespace std; define LL long 阅读全文
posted @ 2019-11-08 21:07 洛水·锦依卫 阅读 (15) 评论 (0) 编辑
摘要:在 $\texttt{Linux}$ 环境下,$\texttt{Fcitx}$ 确实是最好用的开源输入法之一。然而 $\texttt{Windows}$ 下的巨头输入法 —— 搜狗,对 $\texttt{Linux}$ 的支持却并不算到位,迄今为止,大多数 $\texttt{Linux}$ 的最新内 阅读全文
posted @ 2019-10-14 09:22 洛水·锦依卫 阅读 (376) 评论 (2) 编辑
摘要:Problem Description 幼儿园里有 $n$ 个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总 阅读全文
posted @ 2019-10-06 20:17 洛水·锦依卫 阅读 (22) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-10-01 11:30 洛水·锦依卫 阅读 (5) 评论 (0) 编辑