上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
摘要: Analysis 区间dp+压位高精 dp五分钟,高精两小时 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-08-06 15:29 handsome_zyc 阅读(285) 评论(0) 推荐(0) 编辑
摘要: Analysis 区间dp裸题,因为是环所以存两次 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-08-06 15:26 handsome_zyc 阅读(218) 评论(0) 推荐(0) 编辑
摘要: Analysis 区间dp+前缀和 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-08-06 15:23 handsome_zyc 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 每日一题 day3 打卡 Analysis 用并查集求最小环,用cnt记录最小环的长度。 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-08-04 22:14 handsome_zyc 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Analysis 快速幂模板,注意在最后输出时也要取模。 快速幂模板 题解 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-08-03 22:43 handsome_zyc 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 每日一题 day2 打卡 Analysis 一开始想到差分数组维护路径长度,但去掉一个点很麻烦,感觉不可做。 转念一想(其实我看了算法标签)是一个二分答案裸题,每次判断有没有超过m个比mid大就行了。 注意:二分判断答案合法后要储存答案,不能无脑输出l或r,不然只有70分。 请各位大佬斧正(反正我不 阅读全文
posted @ 2019-08-03 22:38 handsome_zyc 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 每日一题系列day1 打卡 Analysis 水货模拟,不多说了 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-08-03 22:29 handsome_zyc 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 这是考试的T4。 T2 sb dp不想发了,T3 文化之旅是道错题,暴力20分。 Analysis 用差分数组储存借教室的情况,二分答案求差分数组前缀和判断合不合法。 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-08-03 22:25 handsome_zyc 阅读(277) 评论(1) 推荐(0) 编辑
摘要: 今天又TM考试了...... 这是T1,然后我模拟20分滚粗。 Analysis 在每层的时候用编号%这层可以上楼的房间个数就行了。 阅读全文
posted @ 2019-08-02 13:36 handsome_zyc 阅读(360) 评论(0) 推荐(0) 编辑
摘要: Analysis 结论:设字符串长度为n,最长相同前后缀的长度为kmp[i],如n%(n-kmp[n])=0,则答案为n/(n-kmp[n]),否则为1。 如果循环节多于一个,以前n-kmp[n]个为循环节,是可以铺满整串的。而且因为kmp[n]是尽量大的,所以这样得到的循环节长度为所有可能情况中最 阅读全文
posted @ 2019-08-01 13:58 handsome_zyc 阅读(262) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页