摘要：
题意：给你一个n*m的矩阵，你从(1,0)位置射出一个平行于x轴的光，遇到#号的时候，你可以选择转弯然后你要要到达(n,m+1)这个位置，问你最少用多少个# 思路：最短路一波 #includeusing namespace std;const int maxn = 1000005;vecto... 阅读全文
摘要：
题意：两个人在玩石头剪刀布，给你一个字符串表示第一个人的顺序，给你第二个字符串表示第二个人石头剪刀布的顺序，玩n局之后，问你两个人各输多少局 思路:求一个lcm之后，然后我们暴力这个lcm里面各输多少局，然后再暴力算余数里面各数多少局。 #includeusing namespace s... 阅读全文
摘要：
思路：考虑变成系数的形式，显然就是两个的多项式乘法，然后转化成FFT，直接莽一波就完了。 #include#include#include#includeusing namespace std;const int N = 500005;const double pi = acos(-1.0)... 阅读全文