2019年10月4日
10.4 Day2题解
该文被密码保护。 阅读全文
posted @ 2019-10-04 17:33 小蒟蒻lzq 阅读(2) 评论(0) 推荐(0) 编辑
2019年10月2日
10.2图论考试题解
该文被密码保护。 阅读全文
posted @ 2019-10-02 21:42 小蒟蒻lzq 阅读(3) 评论(0) 推荐(0) 编辑
2019年9月30日
图论专练随笔
该文被密码保护。 阅读全文
posted @ 2019-09-30 19:45 小蒟蒻lzq 阅读(2) 评论(0) 推荐(0) 编辑
字符串专题随笔
摘要： 最小循环表示法 没有找到例题，就口胡一下 记两个指针i=0,j=1,k=0记k为以i，j开头的字符串相同的最长长度为k 若s[i+k]==s[j+k] k++; 若s[i+k] s[j+k],i=i+k+1,意味着i到i+k之间的都不可能成为最小，因为都会比j的小 若s[i+k] 阅读全文
posted @ 2019-09-30 15:52 小蒟蒻lzq 阅读(54) 评论(0) 推荐(0) 编辑
2019年9月27日
搜索专题练习随笔
该文被密码保护。 阅读全文
posted @ 2019-09-27 15:04 小蒟蒻lzq 阅读(2) 评论(0) 推荐(0) 编辑
2019年9月24日
dp专题练习随笔
该文被密码保护。 阅读全文
posted @ 2019-09-24 15:04 小蒟蒻lzq 阅读(3) 评论(0) 推荐(0) 编辑
2019年9月21日
刷数学普及题QAQ
摘要： P3935 Calculating 题目大意 记f(x)=(c[1]+1)(c[2]+1)....(c[k]+1) c为x的质因子的幂，求sigmaf(i); l 阅读全文
posted @ 2019-09-21 09:11 小蒟蒻lzq 阅读(75) 评论(0) 推荐(0) 编辑
2019年9月19日
集训数据结构
该文被密码保护。 阅读全文
posted @ 2019-09-19 21:27 小蒟蒻lzq 阅读(1) 评论(0) 推荐(0) 编辑
2019年9月10日
noip2011
摘要： 铺地毯 。。。贪心从后往前枚举，合法就输出答案return掉 阅读全文
posted @ 2019-09-10 22:47 小蒟蒻lzq 阅读(165) 评论(0) 推荐(0) 编辑
2019年8月27日
noip2009
摘要： 最优贸易 。。。看错题了。如果题意理解正确的话还是比较好想的spfa或dij处理i之前和之后的最大最小值，但这多少有点感性。更清楚的是一篇题解里介绍的分层图+spfa的方法。 code cpp include define fi first define se second define MP ma 阅读全文
posted @ 2019-08-27 15:24 小蒟蒻lzq 阅读(135) 评论(0) 推荐(0) 编辑