博客园 - 洛水·锦依卫
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=99335
2023-05-28T08:00:58Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
feed.cnblogs.com
https://www.cnblogs.com/luoshuitianyi/p/12891662.html
【THUPC 2017】小L的计算题 - 洛水·锦依卫
Problem Description 现有一个长度为 $n$ 的非负整数数组 $\{a_i\}$。小 L 定义了一种神奇变换: $$ f_k=\sum_{i=1}^{n}{a_i}^k\pmod{ 998244353 } $$ 小 L 计划用变换生成的序列 $f$ 做一些有趣的事情,但是他并不擅长
2020-05-14T14:02:00Z
2020-05-14T14:02:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】Problem Description 现有一个长度为 $n$ 的非负整数数组 $\{a_i\}$。小 L 定义了一种神奇变换: $$ f_k=\sum_{i=1}^{n}{a_i}^k\pmod{ 998244353 } $$ 小 L 计划用变换生成的序列 $f$ 做一些有趣的事情,但是他并不擅长 <a href="https://www.cnblogs.com/luoshuitianyi/p/12891662.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/12890496.html
【THUPC 2018】好图计数 - 洛水·锦依卫
Problem Description 这道题目非常简单,它甚至没有题目背景、没有任何故事。 但为了能让你顺利理解题目,善良的 Yazid 将为你介绍一些概念。 简单图:不存在重边、自环的图。(重边即为两条完全相同的边,自环即为两端点为同一节点的边) 补图:一个图 $G$ 的补图有与 $G$ 完全相
2020-05-14T10:17:00Z
2020-05-14T10:17:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】Problem Description 这道题目非常简单,它甚至没有题目背景、没有任何故事。 但为了能让你顺利理解题目,善良的 Yazid 将为你介绍一些概念。 简单图:不存在重边、自环的图。(重边即为两条完全相同的边,自环即为两端点为同一节点的边) 补图:一个图 $G$ 的补图有与 $G$ 完全相 <a href="https://www.cnblogs.com/luoshuitianyi/p/12890496.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/12852875.html
【CTS 2019】珍珠 - 洛水·锦依卫
Problem Description 有 $n$ 个在范围 $[1,D]$ 内的整数均匀随机变量。 求至少能选出 $m$ 个瓶子,使得存在一种方案,选择一些变量,并把选出来的每一个变量放到一个瓶子中,满足每个瓶子都恰好装两个值相同的变量的概率。 请输出概率乘上 $D^n$ 后对 $99824435
2020-05-08T12:31:00Z
2020-05-08T12:31:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】Problem Description 有 $n$ 个在范围 $[1,D]$ 内的整数均匀随机变量。 求至少能选出 $m$ 个瓶子,使得存在一种方案,选择一些变量,并把选出来的每一个变量放到一个瓶子中,满足每个瓶子都恰好装两个值相同的变量的概率。 请输出概率乘上 $D^n$ 后对 $99824435 <a href="https://www.cnblogs.com/luoshuitianyi/p/12852875.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/12801480.html
【USACO 2020 US Open Platinum】题解 - 洛水·锦依卫
T1 Sol 简单题,发现实质上是用一条折线把举行分开,弯折处必须放,其余随便放不放,同时满足有些格子不能放。直接 dp 就好了。 不过当时脑子有抽风,所以写得复杂了,分成了四种情况讨论,然后统计的是所有方案的必须选的逆元和,最后再乘上一个 $2^{tot}$ …… Code cpp include
2020-04-29T04:50:00Z
2020-04-29T04:50:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】T1 Sol 简单题,发现实质上是用一条折线把举行分开,弯折处必须放,其余随便放不放,同时满足有些格子不能放。直接 dp 就好了。 不过当时脑子有抽风,所以写得复杂了,分成了四种情况讨论,然后统计的是所有方案的必须选的逆元和,最后再乘上一个 $2^{tot}$ …… Code cpp include <a href="https://www.cnblogs.com/luoshuitianyi/p/12801480.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/12189119.html
【Luogu P4389】付公主的背包 - 洛水·锦依卫
Problem Description 给出 $n$ 种物品,每种物品体积为 $v_i$ ,件数可视作无限。给定 $m$ ,求出用这些商品装满容积分别为 $1\sim m$ 的这 $m$ 个背包的方案数。 Input Format 第一行两个正整数 $n,m$ 。 接下来一行 $n$ 个数,每个数
2020-01-13T12:14:00Z
2020-01-13T12:14:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】Problem Description 给出 $n$ 种物品,每种物品体积为 $v_i$ ,件数可视作无限。给定 $m$ ,求出用这些商品装满容积分别为 $1\sim m$ 的这 $m$ 个背包的方案数。 Input Format 第一行两个正整数 $n,m$ 。 接下来一行 $n$ 个数,每个数 <a href="https://www.cnblogs.com/luoshuitianyi/p/12189119.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/12147126.html
【Luogu P3950】部落冲突 - 洛水·锦依卫
Problem Description 给出一棵树。 你需要处理下面三件事,所有的事件都是按照时间顺序给出的。 1. $Q, u, v$ 代表询问 $u, v$ 之间能否相互到达 2. $C, u, v$ 代表 $u, v$ 之间的边断开了 3. $U, x$ 代表第 $U$ 次 $C$ 操作被还原
2020-01-03T13:51:00Z
2020-01-03T13:51:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】Problem Description 给出一棵树。 你需要处理下面三件事,所有的事件都是按照时间顺序给出的。 1. $Q, u, v$ 代表询问 $u, v$ 之间能否相互到达 2. $C, u, v$ 代表 $u, v$ 之间的边断开了 3. $U, x$ 代表第 $U$ 次 $C$ 操作被还原 <a href="https://www.cnblogs.com/luoshuitianyi/p/12147126.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/12056962.html
【BZOJ 3771】Triple - 洛水·锦依卫
Problem Description 给出 $n$ 个物品,第 $i$ 个物品体积为 $a_i$ 。 对于每个体积 $V$ ,求选出 $3$ 个物品,体积之和为 $V$ 的方案总数。 选择顺序不同算同一种方案。 Range $n$ 保证不会读入到 $TLE$ , $a_i\le 4 \times
2019-12-17T13:27:00Z
2019-12-17T13:27:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】Problem Description 给出 $n$ 个物品,第 $i$ 个物品体积为 $a_i$ 。 对于每个体积 $V$ ,求选出 $3$ 个物品,体积之和为 $V$ 的方案总数。 选择顺序不同算同一种方案。 Range $n$ 保证不会读入到 $TLE$ , $a_i\le 4 \times <a href="https://www.cnblogs.com/luoshuitianyi/p/12056962.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/12018280.html
【XJ 19-12-8】waterflow - 洛水·锦依卫
该文被密码保护。
2019-12-10T10:10:00Z
2019-12-10T10:10:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
该文被密码保护。
https://www.cnblogs.com/luoshuitianyi/p/12006109.html
【XJ 19-12-7】game - 洛水·锦依卫
该文被密码保护。
2019-12-08T08:26:00Z
2019-12-08T08:26:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
该文被密码保护。
https://www.cnblogs.com/luoshuitianyi/p/11997493.html
【XJ 19-12-6】Buinss - 洛水·锦依卫
该文被密码保护。
2019-12-06T12:31:00Z
2019-12-06T12:31:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
该文被密码保护。
https://www.cnblogs.com/luoshuitianyi/p/11823284.html
【AHOI 2013】差异 - 洛水·锦依卫
Problem Description 给定一个长度为 $n$ 的字符串 $S$,令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $\sum_{1\leqslant i include include include using namespace std; define LL long
2019-11-08T13:07:00Z
2019-11-08T13:07:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】Problem Description 给定一个长度为 $n$ 的字符串 $S$,令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $\sum_{1\leqslant i include include include using namespace std; define LL long <a href="https://www.cnblogs.com/luoshuitianyi/p/11823284.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/11669619.html
Fcitx使用搜狗词库与皮肤 - 洛水·锦依卫
在 $\texttt{Linux}$ 环境下,$\texttt{Fcitx}$ 确实是最好用的开源输入法之一。然而 $\texttt{Windows}$ 下的巨头输入法 —— 搜狗,对 $\texttt{Linux}$ 的支持却并不算到位,迄今为止,大多数 $\texttt{Linux}$ 的最新内
2019-10-14T01:22:00Z
2019-10-14T01:22:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】在 $\texttt{Linux}$ 环境下,$\texttt{Fcitx}$ 确实是最好用的开源输入法之一。然而 $\texttt{Windows}$ 下的巨头输入法 —— 搜狗,对 $\texttt{Linux}$ 的支持却并不算到位,迄今为止,大多数 $\texttt{Linux}$ 的最新内 <a href="https://www.cnblogs.com/luoshuitianyi/p/11669619.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/11628310.html
【SHOI 2007】善意的投票 - 洛水·锦依卫
Problem Description 幼儿园里有 $n$ 个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总
2019-10-06T12:17:00Z
2019-10-06T12:17:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】Problem Description 幼儿园里有 $n$ 个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总 <a href="https://www.cnblogs.com/luoshuitianyi/p/11628310.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/11615031.html
xsy-Contest3-C:Hatto Nero - 洛水·锦依卫
该文被密码保护。
2019-10-01T03:30:00Z
2019-10-01T03:30:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
该文被密码保护。
https://www.cnblogs.com/luoshuitianyi/p/11594733.html
【GZOI 2019】特技飞行 - 洛水·锦依卫
Problem Description 公元 $9012$ 年,Z 市的航空基地计划举行一场特技飞行表演。表演的场地可以看作一个二维平面直角坐标系,其中横坐标代表着水平位置,纵坐标代表着飞行高度。 在最初的计划中,这 $n$ 架飞机首先会飞行到起点 $x = x_{st}$ 处,其中第 $i$ 架飞
2019-09-26T13:50:00Z
2019-09-26T13:50:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
【摘要】Problem Description 公元 $9012$ 年,Z 市的航空基地计划举行一场特技飞行表演。表演的场地可以看作一个二维平面直角坐标系,其中横坐标代表着水平位置,纵坐标代表着飞行高度。 在最初的计划中,这 $n$ 架飞机首先会飞行到起点 $x = x_{st}$ 处,其中第 $i$ 架飞 <a href="https://www.cnblogs.com/luoshuitianyi/p/11594733.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/luoshuitianyi/p/11574882.html
xsy-Contest3-B:Triangular Lamp - 洛水·锦依卫
该文被密码保护。
2019-09-23T13:13:00Z
2019-09-23T13:13:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
该文被密码保护。
https://www.cnblogs.com/luoshuitianyi/p/11574875.html
xsy-Contest3-A: 算法 - 洛水·锦依卫
该文被密码保护。
2019-09-23T13:12:00Z
2019-09-23T13:12:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
该文被密码保护。
https://www.cnblogs.com/luoshuitianyi/p/11574860.html
xsy-Contest1-C: 脑部进食 - 洛水·锦依卫
该文被密码保护。
2019-09-23T13:11:00Z
2019-09-23T13:11:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
该文被密码保护。
https://www.cnblogs.com/luoshuitianyi/p/11574841.html
xsy-Contest1-B: 游戏 - 洛水·锦依卫
该文被密码保护。
2019-09-23T13:09:00Z
2019-09-23T13:09:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
该文被密码保护。
https://www.cnblogs.com/luoshuitianyi/p/11574828.html
xsy-Contest1-A: 被标记的连通图 - 洛水·锦依卫
该文被密码保护。
2019-09-23T13:07:00Z
2019-09-23T13:07:00Z
洛水·锦依卫
https://www.cnblogs.com/luoshuitianyi/
该文被密码保护。