2019年7月1日
[二分图]JZOJ 4612 游戏
摘要： Description Description Input Output Input Input Output Output Sample Input 4 4#****#****#*xxx# Sample Output 5 Sample Input 4 4#****#****#*xxx# Sampl 阅读全文
posted @ 2019-07-01 11:17 Vagari 阅读(142) 评论(0) 推荐(0) 编辑
[思维][DFS]JZOJ 4807 破解
摘要： Description Description Input 第一行，一个整数T表示一共T组数据。每组数据第一行，两个整数N，M，分别表示密码串长度和区间个数。接下来M行，第i行两个整数Li,Ri表示一个区间[Li,Ri]。 Output 每组数据一行，一个整数表示所有的可能，答案对(10^9+7)取 阅读全文
posted @ 2019-07-01 11:15 Vagari 阅读(131) 评论(0) 推荐(0) 编辑
[FFT]luogu P1919 A*B Problem升级版
摘要： https://www.luogu.org/problemnew/show/P1919 分析 可以把一个数化为多项式的系数，如233 3+3x+2x^2 然后便可以进行快速傅里叶转换了 注意进位 #include <iostream> #include <cstdio> #include <cmat 阅读全文
posted @ 2019-07-01 11:07 Vagari 阅读(190) 评论(0) 推荐(0) 编辑