2019年9月8日
【THUPC 2018】赛艇
摘要： Problem Description Lavender、Caryophyllus、Jasmine、Dianthus现在在玩一款名叫“赛艇”的游戏。 这个游戏的规则是这样的： 1. 玩家自由组成两队，一个人当赛艇的艇长，另一个人当侦察兵； 2. 每次游戏开始时，双方均拥有由系统生成的某张地图，该地图 阅读全文
posted @ 2019-09-08 17:15 洛水·锦依卫 阅读(197) 评论(0) 推荐(0) 编辑
【CF528D】Fuzzy Search
摘要： Problem Description 你有一个长度为 $n$ 的串 $S$，以及长度为 $m$ 的串 $T$。 现给定一个数 $k$ ，我们说 $T$ 在 $S$ 的位置 $i$ 匹配上，当且仅当对于每一个 $1\le a\le m$ ，都有一个位置 $1\le b\le n$ 满足 $|(i+a 阅读全文
posted @ 2019-09-08 15:08 洛水·锦依卫 阅读(382) 评论(0) 推荐(0) 编辑
2019年9月2日
【UR #6】懒癌
摘要： Problem Description 你绞尽脑汁也没有解开智商锁给的迷题，只见哐地一下门就开了：“您与锁的主人智商一致。” 于是你们窃取了大量内部资料，最后端掉了 $IIIS$。 但是，虽然 $IIIS$ 被摧毁了，当地居民仍有大量在星期八休息的，而且看不惯在星期日休息的人，在星期日休息的人同样看 阅读全文
posted @ 2019-09-02 19:11 洛水·锦依卫 阅读(176) 评论(0) 推荐(0) 编辑
2019年9月1日
【HNOI 2019】JOJO
摘要： Problem Description JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容，现在打算在新的漫画中用 $x$ 欧拉或者 $x$ 木大表示有 $x$ 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的话。 我们 阅读全文
posted @ 2019-09-01 20:52 洛水·锦依卫 阅读(289) 评论(0) 推荐(0) 编辑
【AGC028D】Chord
摘要： Problem Description 给定一个圆，圆上均等地放着 $2n$ 个点，已有 $k$ 对点之间连好了边，从中选择剩下 $n k$ 对点随意连边。 求所有连边方案中，联通块的个数和。 联通块的定义为：若两对点之间的线段相交，则在一个联通块内。 Range $1\le k\le n\le30 阅读全文
posted @ 2019-09-01 20:16 洛水·锦依卫 阅读(305) 评论(0) 推荐(0) 编辑
【BZOJ 2138】stone
摘要： Problem Description 话说 $Nan$ 在海边等人，预计还要等上 $M$ 分钟。为了打发时间，他玩起了石子。 $Nan$ 搬来了 $N$ 堆石子，编号为 $1$ 到 $N$，每堆包含 $A_i$ 颗石子。 每 $1$ 分钟，$Nan$ 会在编号在 $[L_i, R_i]$ 之间的石 阅读全文
posted @ 2019-09-01 19:57 洛水·锦依卫 阅读(289) 评论(0) 推荐(0) 编辑
【AGC035F】Two Histograms
摘要： Problem Description 你有一个 $N$ 行、$M$ 列的、每个格子都填写着 0 的表格。你进行了下面的操作： 对于每一行 $i$ ，选定自然数 $r_i$ （$0\leq r_i\leq M$），将这一行最左边的 $r_i$ 个格子中的数 $+1$. 对于每一列 $i$ ，选定自然 阅读全文
posted @ 2019-09-01 19:22 洛水·锦依卫 阅读(321) 评论(0) 推荐(0) 编辑
【CF908D】New Year and Arbitrary Arrangement
摘要： Problem Description 给定三个数 $k,pa,pb$ ，每次有 $\frac{pa}{pa+pb}$ 的概率往后面添加一个 ，有 $\frac{pb}{pa+pb}$ 的概率往后面添加一个 ，当出现了 $k$ 个形如 的子序列（不用连续）时停止。 求最后子序列 的期望个数。 答案对 阅读全文
posted @ 2019-09-01 15:16 洛水·锦依卫 阅读(164) 评论(0) 推荐(0) 编辑
【UR #5】怎样更有力气
摘要： Problem Description 大力水手问禅师：“大师，很多事情都需要用很大力气才能完成，而我在吃了菠菜之后力气很大，于是就导致我现在非常依赖菠菜。我很讨厌我的现状，有没有办法少吃点菠菜甚至不吃菠菜却仍很有力气？” 禅师浅笑，答：“方法很简单，不过若想我教你，你需先下山徒手修路。” 山下是 阅读全文
posted @ 2019-09-01 15:14 洛水·锦依卫 阅读(323) 评论(0) 推荐(2) 编辑
2019年8月31日
【ZJOI 2014】力
摘要： Problem Description 给出 $n$ 个数 $q_i$，给出 $F_j$ 的定义如下： $$F_j=\sum_{ij} \frac{q_iq_j}{(i j)^2}$$ 令 $E_i=F_i/q_i$，求 $E_i$。 Input Format 第一行一个整数$n$。 接下来 $n$ 阅读全文
posted @ 2019-08-31 09:29 洛水·锦依卫 阅读(195) 评论(0) 推荐(0) 编辑