摘要： Description​出题人铭铭认为给SDOI2012 出题太可怕了，因为总要被骂，于是他又给SDOI2013 出题了。参加SDOI2012 的小朋友们释放出大量的僵尸，企图攻击铭铭的家。而你作为SDOI2013的参赛者，你需要保护出题人铭铭。僵尸从唯一一条笔直道路接近，你们需要在铭铭的房门前放置... 阅读全文

摘要： DescriptionInput一行三个整数b, d, n。Output一行一个数表示模7528443412579576937 之后的结果。Sample Input输入1：1 5 9输入2：11 125 6715504Sample Output输出1：76输出2：149992810274004252... 阅读全文

摘要： DescriptionInputOutputSample Input输入1：21 2 3输入2：512 21 3 32 4 42 5 5Sample Output输出1:62 1输出2：322 1 4 5 3Data Constraint首先Ans=dep[i]+dep[p[i]]-2*dep[lc... 阅读全文

摘要： DescriptionInputOutputSample Input2 23 10 1 01 1 10 1 0Sample Output7Data Constraint这题有个巨坑的地方，棋子在第1行，每k列，行和列都是从0开始编号的！！！也就是实际是第2行，第k+1列！！！看出来后就一大水题了。经... 阅读全文

摘要： DescriptionInputOutputSample Input输入：31 2 31 22 321 2 1001 3 100Sample Output输出：11Data Constraint解法：显然的链剖。维护区间max,min，前面减后面的max,后面减前面的max即可#include#in... 阅读全文

摘要： DescriptionInputOutputSample Input5 41 k那么表示j中有些块要以等于形式和A合并，方案数C(i,i+j-k)，所以对新答案贡献为f[A][i]*f[B][j]*C(k,i)*C(i,i+j-k)，这样转移即可#include#include#include#in... 阅读全文

摘要： DescriptionInputOutputSample Input10 10 100 0 7 2 1 4 7 7 7 91 2 2702 3 2171 4 3262 5 3614 6 1163 7 381 8 8006 9 2107 10 27889 82 8 09 3 180 84 2 79 7... 阅读全文

摘要： DescriptionInputOutputSample Input输入1：4 4 4 31 21 32 43 2输入2：10 16 7 21 21 82 32 43 53 64 54 65 76 77 108 48 68 99 69 10Sample Output输出1：3输出2：92Data C... 阅读全文

摘要： DescriptionInputOutputSample Input102 13 24 35 46 17 38 39 410 1526 152 7 3 6 91848 7 10 352 9 3 5 8Sample Output1 93 1 4 1 1101 1 3 54 1 3 1 1Data Co... 阅读全文

摘要： DescriptionInputOutputSample Input35 45 45 34 23 23 31 22 33 15 25 24 3Sample Output1 5 3 4 2Impossible!1 5 2 4 3Data Constraint题目本意是求一个拓扑序，使得1尽量靠前，1靠... 阅读全文