2021年5月24日
P1919 【模板】A*B Problem升级版（FFT快速傅里叶）
摘要： 【题意】 A*B模拟 A和B10的1e6级别 【分析】 直接把两个数字写成多项式格式，FFT之后模拟进位即可 注意最高位进位的特判！！！！WA了好多次 【代码】 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> 阅读全文
posted @ 2021-05-24 19:55 andyc_03 阅读(76) 评论(0) 推荐(0)
BZOJ2595. [Wc2008]游览计划
摘要： 【题意】 N*M的图中，有k个关键点，除了关键点外每个点有点权，请你用最小的费用使得景点之间联通 【分析】 这是斯坦纳树的模板题 设F[i][s]表示以i为根的子树内，选择的关键点状态为s的最小代价外层枚举状态S然后考虑转移：1.由自己的其他状态转移来F[i][s]=min{F[i][t]+F[i] 阅读全文
posted @ 2021-05-24 10:17 andyc_03 阅读(60) 评论(0) 推荐(0)