摘要: Problem Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有 $n$ 个装饰物,并且每个装饰物都有一定的亮度。 但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了! 阅读全文
posted @ 2019-08-31 08:53 洛水·锦依卫 阅读(168) 评论(0) 推荐(0) 编辑
摘要: FFT Introduction $FFT$ 是一种利用神奇操作,在 $nlog$ 的时间内代替 $n^2$ 的朴素多项式乘法的算法。由 $DFT$ 和 $IDFT$ 两个部分组成。 原理来自于,对于一个 $n$ 次多项式 $f(x)$ ,它一般会被表达为: $$ f(x)=\sum_{i=0}^n 阅读全文
posted @ 2019-08-30 11:56 洛水·锦依卫 阅读(233) 评论(0) 推荐(0) 编辑
摘要: Problem Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有 $28$ 个按键,分别印有 $26$ 个小写英文字母和 、 两个字母。 经阿狸研究发现,这个打字机是这样工作的: 输入小写字母,打字机的一个凹槽中会加入这个字母(按 前凹槽中至少有一个字 阅读全文
posted @ 2019-06-19 20:53 洛水·锦依卫 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 青草今朝生,秋风明年起。 青石台旁青竹青,望着青天笑。谁家公子入名寮? 黄花城外黄花黄,扑着黄蝶翘。谁家娘子低头笑? 公子何时归?心思绕指千百回。 公子今既归,我葬城外陌边蕤。 不再 黄花城一直是个普普通通的小城,坐落在离阳版图的边缘。说不上穷乡僻壤,也非是什么丰土沃地,更没有水秀山青。有的只是城中 阅读全文
posted @ 2019-06-10 19:26 洛水·锦依卫 阅读(333) 评论(0) 推荐(1) 编辑
摘要: 转载 转载需通过博主同意方可 代码格式 博主遵循 $Google$ 代码格式,代码满足以下规范: 字符数 每行代码必需不超过 80 字符 缩进 缩进不使用制表符,而是 2 个空格缩进 函数 函数左圆括号总是和函数名在同一行 函数名和左圆括号间永远没有空格 圆括号与参数间没有空格 左大括号总在最后一个 阅读全文
posted @ 2019-06-10 17:14 洛水·锦依卫 阅读(279) 评论(0) 推荐(1) 编辑
摘要: Problem Background $C$ 国拥有一张四通八达的高速公路~~网~~树,其中有 $n$ 个城市,城市之间由一共 $n 1$ 条高速公路连接。除了首都 $1$ 号城市,每个城市都有一家本地的客运公司,可以发车前往全国各地,有若干条高速公路连向其他城市,这是一个树型结构,$1$ 号城市( 阅读全文
posted @ 2019-05-20 20:12 洛水·锦依卫 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Problem Description 设 $d(x)$ 为 $x$ 的约数个数,给定 $N$、$M$,求 $$ \sum_{i=1}^N \sum_{j=1}^M d(ij) $$ Input Format 输入文件包含多组测试数据。 第一行,一个整数 $T$,表示测试数据的组数。 接下来的 $T 阅读全文
posted @ 2019-05-08 19:57 洛水·锦依卫 阅读(304) 评论(4) 推荐(0) 编辑
摘要: Problem Description 某学校的每个建筑都有一个独特的编号。一天你在校园里无聊,决定在校园内随意地漫步。 你已经在校园里呆过一段时间,对校园内每个建筑的编号非常熟悉,于是你情不自禁的把周围每个建筑的编号都记了下来——但其实你没有真的记下来,而是把每个建筑的编号除以 $2$ 取余数得到 阅读全文
posted @ 2019-04-09 20:54 洛水·锦依卫 阅读(565) 评论(0) 推荐(0) 编辑
摘要: Problem Description 小 B 有一个很大的数 $S$,长度达到了 $N$ 位;这个数可以看成是一个串,它可能有前导 $0$,例如 。小 B 还有一个素数 $P$。 现在,小 B 提出了 $M$ 个询问,每个询问求 $S$ 的一个子串中有多少子串是 $P$ 的倍数($0$ 也是 $P 阅读全文
posted @ 2019-04-02 20:04 洛水·锦依卫 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Problem Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时,数据会经过连接这两个服务器的路径上的所有服务器(包括这两个服务器自身)。由于这条路径是唯一的,当路径上的某个服务器出现故障,无 阅读全文
posted @ 2019-04-02 19:21 洛水·锦依卫 阅读(164) 评论(0) 推荐(0) 编辑