摘要: 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 Input 第一行一个数 T,表示有 T 组数据。 接下来 阅读全文
posted @ 2018-07-16 21:36 lmjer 阅读(312) 评论(0) 推荐(1) 编辑
摘要: 表示并不会做这道题, 阅读全文
posted @ 2018-07-16 17:38 lmjer 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1、线性基: 若干数的线性基是一组数a1,a2,...an ,其中ax的最高位的1在第x 位。 通过线性基中元素xor 出的数的值域与原来的数xor 出数的值域相同。 2、线性基的构造法: 对每一个数p 从高位到低位扫,扫到第x位为1时,若ax不存在,则ax=p并结束此数的扫描,否则令p=p xor 阅读全文
posted @ 2018-07-16 16:34 lmjer 阅读(212) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; const int mod=7; int n,m; int a[300+10][300+10]; char c1[10],c2[10],c[10][10]={"1","MON","TUE","WED","THU","FRI","SAT","SUN"};//星期几 int get(char p[]... 阅读全文
posted @ 2018-07-16 10:23 lmjer 阅读(318) 评论(0) 推荐(0) 编辑