2019年7月19日
组合数
摘要： 1 C[0][0] = 1; //i是下标 j是上标 2 for(int i = 1; i <= 100; i ++) 3 { 4 C[i][0] = 1; 5 for(int j = 1; j <= i; j ++) 6 { 7 C[i][j] = C[i - 1][j - 1] + C[i - 阅读全文
posted @ 2019-07-19 18:48 缘未到 阅读(144) 评论(0) 推荐(0)
POJ2774 Long Long Message
摘要： 题目链接：http://poj.org/problem?id=2774 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: hi 阅读全文
posted @ 2019-07-19 18:40 缘未到 阅读(126) 评论(0) 推荐(0)
后缀排序【后缀数组入门题】
摘要： 后缀数组真的是好难理解阿，我觉得我一辈子都看不懂了。只能靠模板过日子。 这是一篇我觉得很好的博客：https://www.cnblogs.com/zwfymqz/p/8413523.html#_labelTop 题目链接：https://www.luogu.org/problemnew/show/P 阅读全文
posted @ 2019-07-19 18:31 缘未到 阅读(275) 评论(0) 推荐(0)
简单素数筛
摘要： 1 void find_prime() 2 { 3 mem(is_prime, 1), cnt = 0;//初始化为全是素数 4 for(int i = 2; i <= 10000; i ++) 5 { 6 if(is_prime[i])//注意不能写成is_prime[i] == 1 因为mem()是十六进制的1 7 {... 阅读全文
posted @ 2019-07-19 18:13 缘未到 阅读(91) 评论(0) 推荐(0)