上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
2019年8月6日
LOJ P10149 凸多边形的划分 题解
摘要： Analysis 区间dp+压位高精 dp五分钟，高精两小时 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
posted @ 2019-08-06 15:29 handsome_zyc 阅读(303) 评论(0) 推荐(0)
LOJ P10148 能量项链 题解
摘要： Analysis 区间dp裸题，因为是环所以存两次 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
posted @ 2019-08-06 15:26 handsome_zyc 阅读(225) 评论(0) 推荐(0)
LOJ P10147 石子合并 题解
摘要： Analysis 区间dp+前缀和 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
posted @ 2019-08-06 15:23 handsome_zyc 阅读(227) 评论(0) 推荐(0)
2019年8月4日
洛谷 P2661 信息传递 题解
摘要： 每日一题 day3 打卡 Analysis 用并查集求最小环，用cnt记录最小环的长度。 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
posted @ 2019-08-04 22:14 handsome_zyc 阅读(187) 评论(0) 推荐(0)
2019年8月3日
洛谷 P1226 【模板】快速幂||取余运算 题解
摘要： Analysis 快速幂模板，注意在最后输出时也要取模。 快速幂模板 题解 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
posted @ 2019-08-03 22:43 handsome_zyc 阅读(313) 评论(0) 推荐(0)
洛谷 P2678 跳石头 题解
摘要： 每日一题 day2 打卡 Analysis 一开始想到差分数组维护路径长度，但去掉一个点很麻烦，感觉不可做。 转念一想（其实我看了算法标签）是一个二分答案裸题，每次判断有没有超过m个比mid大就行了。 注意：二分判断答案合法后要储存答案，不能无脑输出l或r，不然只有70分。 请各位大佬斧正（反正我不 阅读全文
posted @ 2019-08-03 22:38 handsome_zyc 阅读(314) 评论(0) 推荐(0)
洛谷 P2615 神奇的幻方 题解
摘要： 每日一题系列day1 打卡 Analysis 水货模拟，不多说了 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
posted @ 2019-08-03 22:29 handsome_zyc 阅读(448) 评论(0) 推荐(0)
洛谷 P1083 借教室 题解
摘要： 这是考试的T4。 T2 sb dp不想发了，T3 文化之旅是道错题，暴力20分。 Analysis 用差分数组储存借教室的情况，二分答案求差分数组前缀和判断合不合法。 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
posted @ 2019-08-03 22:25 handsome_zyc 阅读(283) 评论(1) 推荐(0)
2019年8月2日
洛谷 P1076 寻宝 题解
摘要： 今天又TM考试了...... 这是T1，然后我模拟20分滚粗。 Analysis 在每层的时候用编号%这层可以上楼的房间个数就行了。 阅读全文
posted @ 2019-08-02 13:36 handsome_zyc 阅读(367) 评论(0) 推荐(0)
2019年8月1日
洛谷 UVA10298 Power Strings 题解
摘要： 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 阅读(313) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页