会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZYC's Computer Science Learning Blog
欲买桂花同载酒,终不似,少年游。
博客园
首页
新随笔
联系
订阅
管理
上一页
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
阅读(285)
评论(0)
推荐(0)
编辑
LOJ P10148 能量项链 题解
摘要: Analysis 区间dp裸题,因为是环所以存两次 请各位大佬斧正(反正我不认识斧正是什么意思)
阅读全文
posted @ 2019-08-06 15:26 handsome_zyc
阅读(218)
评论(0)
推荐(0)
编辑
LOJ P10147 石子合并 题解
摘要: Analysis 区间dp+前缀和 请各位大佬斧正(反正我不认识斧正是什么意思)
阅读全文
posted @ 2019-08-06 15:23 handsome_zyc
阅读(218)
评论(0)
推荐(0)
编辑
2019年8月4日
洛谷 P2661 信息传递 题解
摘要: 每日一题 day3 打卡 Analysis 用并查集求最小环,用cnt记录最小环的长度。 请各位大佬斧正(反正我不认识斧正是什么意思)
阅读全文
posted @ 2019-08-04 22:14 handsome_zyc
阅读(173)
评论(0)
推荐(0)
编辑
2019年8月3日
洛谷 P1226 【模板】快速幂||取余运算 题解
摘要: Analysis 快速幂模板,注意在最后输出时也要取模。 快速幂模板 题解 请各位大佬斧正(反正我不认识斧正是什么意思)
阅读全文
posted @ 2019-08-03 22:43 handsome_zyc
阅读(301)
评论(0)
推荐(0)
编辑
洛谷 P2678 跳石头 题解
摘要: 每日一题 day2 打卡 Analysis 一开始想到差分数组维护路径长度,但去掉一个点很麻烦,感觉不可做。 转念一想(其实我看了算法标签)是一个二分答案裸题,每次判断有没有超过m个比mid大就行了。 注意:二分判断答案合法后要储存答案,不能无脑输出l或r,不然只有70分。 请各位大佬斧正(反正我不
阅读全文
posted @ 2019-08-03 22:38 handsome_zyc
阅读(300)
评论(0)
推荐(0)
编辑
洛谷 P2615 神奇的幻方 题解
摘要: 每日一题系列day1 打卡 Analysis 水货模拟,不多说了 请各位大佬斧正(反正我不认识斧正是什么意思)
阅读全文
posted @ 2019-08-03 22:29 handsome_zyc
阅读(426)
评论(0)
推荐(0)
编辑
洛谷 P1083 借教室 题解
摘要: 这是考试的T4。 T2 sb dp不想发了,T3 文化之旅是道错题,暴力20分。 Analysis 用差分数组储存借教室的情况,二分答案求差分数组前缀和判断合不合法。 请各位大佬斧正(反正我不认识斧正是什么意思)
阅读全文
posted @ 2019-08-03 22:25 handsome_zyc
阅读(277)
评论(1)
推荐(0)
编辑
2019年8月2日
洛谷 P1076 寻宝 题解
摘要: 今天又TM考试了...... 这是T1,然后我模拟20分滚粗。 Analysis 在每层的时候用编号%这层可以上楼的房间个数就行了。
阅读全文
posted @ 2019-08-02 13:36 handsome_zyc
阅读(360)
评论(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
阅读(262)
评论(0)
推荐(0)
编辑
上一页
1
···
8
9
10
11
12
13
14
15
16
下一页
公告