FFT
文章平均质量分 75
tylon2006
这个作者很懒,什么都没留下…
展开
-
CF553E Kyoya and Train
Description给定一张 n 个点 m 条边的无重边无自环的有向图,你要从 1 号点到 n 号点去。如果你在 t 时刻之后到达n 号点,你要交 x 元的罚款。每条边从 aia_iai到 bib_ibi ,走过它需要花费 cic_ici元,多次走过同一条边需要多次花费。走过每条边所需的时间是随机的,对于 k∈[1,t],pi,k105\dfrac{p_{i,k}}{10^5}105pi,k 表示走过第 i 条边需要时间 k 的概率。因此如果多次走过同一条边,所需的时间也可能不同。你希原创 2021-01-25 20:37:17 · 146 阅读 · 0 评论 -
洛谷P3723 [AH2017/HNOI2017]礼物
Description我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一个手环中所有装饰物的亮度增加一个相同的自然数 c(即非负整数)。并且由于这个手环是一个圆,可以以任意的角度旋转它,但是由于上面 装饰物的方向是固定的,所以手环不能翻转。需要在经过亮度改造和旋转之后,原创 2020-08-14 17:35:52 · 111 阅读 · 0 评论 -
FFT重难点详解
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2020-08-13 22:14:13 · 428 阅读 · 0 评论