会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Stargazer_cykoi
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
62
63
64
65
66
67
68
69
70
···
91
下一页
2019年2月24日
【BZOJ5337】【TJOI2018】—STR(后缀自动机+dp)
摘要: 传送门既然是问一堆串拼出一个串的子串的方案数,那显然...
阅读全文
posted @ 2019-02-24 20:12 Stargazer_cykoi
阅读(143)
评论(0)
推荐(0)
2019年2月22日
【BZOJ5335】【TJOI2018】—智力竞赛(floyd传递闭包+二分图匹配)
摘要: 传送门可以二分变成直接求最大链覆盖,因为可以重复经过...
阅读全文
posted @ 2019-02-22 17:56 Stargazer_cykoi
阅读(119)
评论(0)
推荐(0)
【BZOJ5299】【CQOI2018】解锁屏幕(状压dp)
摘要: 传送门状压dp简单题f[t][i][sta]f[t]...
阅读全文
posted @ 2019-02-22 16:57 Stargazer_cykoi
阅读(125)
评论(0)
推荐(0)
【BZOJ5298】【CQOI2018】交错序列(矩阵快速幂优化dp)
摘要: 传送门xaybx^ay^bxayb十分不好维护,考虑...
阅读全文
posted @ 2019-02-22 16:47 Stargazer_cykoi
阅读(159)
评论(0)
推荐(0)
【BZOJ5297】【CQOI2018】社交网络(有向图生成树计数)
摘要: 传送门板子题+1套一个有向图矩阵树就完事了#incl...
阅读全文
posted @ 2019-02-22 12:11 Stargazer_cykoi
阅读(135)
评论(0)
推荐(0)
【BZOJ5296】【CQOI2018】破解D-H协议(BSGS)
摘要: 传送门题意:给定ga%p,gb%p,求g(a∗b)%...
阅读全文
posted @ 2019-02-22 12:09 Stargazer_cykoi
阅读(163)
评论(0)
推荐(0)
【BZOJ1185】【HNOI2007】最小矩形覆盖(凸包+旋转卡壳)
摘要: 传送门题意:求最小矩阵覆盖有这样一个结论:矩阵一定有...
阅读全文
posted @ 2019-02-22 07:42 Stargazer_cykoi
阅读(194)
评论(0)
推荐(0)
2019年2月21日
【BZOJ1069】【SCOI2007】—最大土地面积(凸包+旋转卡壳)
摘要: 传送门考虑枚举任意222个点,那么只需要枚举第二个点...
阅读全文
posted @ 2019-02-21 22:03 Stargazer_cykoi
阅读(131)
评论(0)
推荐(0)
【BZOJ2300】【HAOI2011】—防线修建(set维护动态凸包)
摘要: 传送门题意:给你一堆点,支持删去一个点,询问当前凸包...
阅读全文
posted @ 2019-02-21 21:55 Stargazer_cykoi
阅读(179)
评论(0)
推荐(0)
【POJ1912】【Ceoi2002】—A highway and the seven dwarfs(凸包)
摘要: 传送门题意:给出平面上的 nnn 个点,对于 mmm...
阅读全文
posted @ 2019-02-21 21:49 Stargazer_cykoi
阅读(184)
评论(0)
推荐(0)
上一页
1
···
62
63
64
65
66
67
68
69
70
···
91
下一页
公告