08 2019 档案
摘要：每日一题 day5 打卡 Analysis 裸搜就好了的一道水题 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：每日一题 day5 打卡 Analysis 深搜+剪枝+瞎jb判断 1.越界 2.这个点无色 3.当前的价值已经比答案大 三种情况要剪枝 我搜索里判断要不要施法的时候没判断上一次有没有施法，白调了0.5h，呵呵~~~ 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：每日一题 day4 打卡 Analysis 暴力+快排（其实是归并排序） 一开始天真的以为sort能过，结果光荣TLE，由于每次只更改相邻的元素，于是善于处理随机数的快排就会浪费很多时间。于是就想到归并排序：归并排序的思想就是合 并两个同序数组的线性方式——每次比较两个有序数组指针指向的值，谁更小（
阅读全文
摘要：Analysis 区间dp+记录路径 用dfs倒着找倒数第几次合并 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：Analysis 区间dp裸题 初始化有点麻烦 i,j能匹配时要特判 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：Analysis 区间dp+压位高精 dp五分钟，高精两小时 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：Analysis 区间dp裸题，因为是环所以存两次 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：Analysis 区间dp+前缀和 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：每日一题 day3 打卡 Analysis 用并查集求最小环，用cnt记录最小环的长度。 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：Analysis 快速幂模板，注意在最后输出时也要取模。 快速幂模板 题解 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：每日一题 day2 打卡 Analysis 一开始想到差分数组维护路径长度，但去掉一个点很麻烦，感觉不可做。 转念一想（其实我看了算法标签）是一个二分答案裸题，每次判断有没有超过m个比mid大就行了。 注意：二分判断答案合法后要储存答案，不能无脑输出l或r，不然只有70分。 请各位大佬斧正（反正我不
阅读全文
摘要：每日一题系列day1 打卡 Analysis 水货模拟，不多说了 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：这是考试的T4。 T2 sb dp不想发了，T3 文化之旅是道错题，暴力20分。 Analysis 用差分数组储存借教室的情况，二分答案求差分数组前缀和判断合不合法。 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：今天又TM考试了...... 这是T1，然后我模拟20分滚粗。 Analysis 在每层的时候用编号%这层可以上楼的房间个数就行了。
阅读全文
摘要：Analysis 结论：设字符串长度为n，最长相同前后缀的长度为kmp[i]，如n%(n-kmp[n])=0，则答案为n/(n-kmp[n])，否则为1。 如果循环节多于一个，以前n-kmp[n]个为循环节，是可以铺满整串的。而且因为kmp[n]是尽量大的，所以这样得到的循环节长度为所有可能情况中最
阅读全文
摘要：今天学了KMP算法...... 内容太长不想写了： http://www.matrix67.com/blog/archives/115
阅读全文
