handsome_zyc - 博客园

2019年9月18日

摘要：每日一题 day16 打卡 Analysis 设F[i,j]表示A[1..i]与B[1..j]并且以B[j]结尾的两段最长公共上升子序列，那么我们可以发现这样的转移（1）A[i]==B[j]时 F[i][j]=max(F[i-1][k])+1,其中k满足1<=k<=j并且B[j]<A[i]. (2 阅读全文

posted @ 2019-09-18 19:18 handsome_zyc 阅读(221) 评论(0) 推荐(0) 编辑

LOJ P10117 简单题题解

摘要：每日一题 day15 打卡 Analysis 树状数组用树状数组来维护每个字符变化的次数，如果是偶数就是0，奇数就是1 请各位大佬斧正（反正我不认识斧正是什么意思）阅读全文

posted @ 2019-09-18 19:12 handsome_zyc 阅读(183) 评论(0) 推荐(0) 编辑

2019年9月17日

POJ P2279 Mr. Young's Picture Permutations 题解

摘要：每日一题 day14 打卡 Analysis 五维dpf[a1,a2,a3,a4,a5]表示各排从左端起分别占了a1,a2,a3,a4,a5个人时合影方案数量然后我们枚举a1,a2,a3,a4,a5从0开始到N1,N2……N5若a1 < N1若a2 < N2&a1 > a2若a3 < N3&a2 > 阅读全文

posted @ 2019-09-17 19:52 handsome_zyc 阅读(254) 评论(0) 推荐(0) 编辑

2019年9月16日

LOJ P10116 清点人数题解

摘要：每日一题 day13 打卡 Analysis 用简单的树状数组维护单点修改和查询就行了请各位大佬斧正（反正我不认识斧正是什么意思）阅读全文

posted @ 2019-09-16 22:54 handsome_zyc 阅读(209) 评论(0) 推荐(0) 编辑

2019年9月14日

洛谷 P2347 砝码称重题解

摘要：每日一题 day12 打卡 Analysis 完全背包请各位大佬斧正（反正我不认识斧正是什么意思）阅读全文

posted @ 2019-09-14 16:55 handsome_zyc 阅读(206) 评论(0) 推荐(0) 编辑

2019年9月13日

洛谷 P3955 图书管理员题解

摘要：每日一题 day12 打卡 Analysis 模拟+快速幂先把图书的编码存起来排序，保证第一个找到的就是最小的。如果要求一个数后x位，就将这个数模10的x次方，同理，我们可以通过这个规律来判断后缀。每个编码和需求码都不超过10000000，所以x<8。为了保险，我使用了快速幂来求10的x次方。时阅读全文

posted @ 2019-09-13 23:05 handsome_zyc 阅读(334) 评论(0) 推荐(0) 编辑

洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom 题解

摘要：每日一题 day11 打卡 Analysis 好久没大Tarjan了，练习练习模板。只要在Tarjan后扫一遍si数组看是否大于1就好了。请各位大佬斧正（反正我不认识斧正是什么意思）阅读全文

posted @ 2019-09-13 22:18 handsome_zyc 阅读(217) 评论(0) 推荐(0) 编辑

洛谷 P2580 于是他错误的点名开始了题解

摘要：每日一题 day10 打卡 Analysis trie树模板题，只需用到简单的插入和查询就好了如果想要学trie树，见信息学奥赛一本通·提高篇P82 请各位大佬斧正（反正我不认识斧正是什么意思）阅读全文

posted @ 2019-09-13 20:28 handsome_zyc 阅读(252) 评论(0) 推荐(0) 编辑

洛谷 P2038 无线网络发射器选址题解

摘要：每日一题 day9 打卡 Analysis 这道题是个模拟，两个0~128（注意不是1~128 ）的循环枚举正方形中心点，判断正方形的边界，再用循环枚举公共场所的数量就好了。时间复杂度 < O (128 ² × 160 ² ) = O ( 419430400 ) 可以接受请各位大佬斧正（反正我阅读全文

posted @ 2019-09-13 20:22 handsome_zyc 阅读(254) 评论(0) 推荐(0) 编辑

2019年9月9日

51nod P1354 选数字题解

摘要：每日一题 day8 打卡 Analysis 背包+离散化这题是我们一次模拟赛的T2，结果我的暴力全TLE了。关键是如果将两个因数的乘积离散化在因数数组中之后等于这个乘积本身，说明a[j]*in离散化之后的下表可以通过+=ans[j]来计算然后就可以愉快地dp啦~~~ 请各位大佬斧正（反正我不认阅读全文

posted @ 2019-09-09 19:43 handsome_zyc 阅读(313) 评论(0) 推荐(0) 编辑

ZYC's Computer Science Learning Blog

欲买桂花同载酒，终不似，少年游。

公告