牛客网
关注
分享
扫一扫
qq_41838949
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛客网国庆集训排队day2&&练习赛28总结
A矩阵乘法 现场脑补了复杂度至少除2的做法然而并不能通过，改变循环顺序优化内存访问的时间就能ac，正解是对a进行分块，因为b是二进制矩阵，预处理结果代替乘法 E数据排序 直接状压dp，考试的时候一直在卡A，根本没看 E迎风舞 根据式子列出二次方程然后暴力三分解或者求导 ...原创 2018-10-05 23:02:05 · 132 阅读 · 0 评论 -
牛客周赛及挑战赛总结
B：不难发现从角落开始放就是最优的，暴力打出6*6之内的表，找规律即可。 C：数位dp原创 2018-10-16 14:01:06 · 659 阅读 · 0 评论 -
牛客网提高组周赛4
A：枚举生成树前缀和。 B：容斥，答案等于所有方案+k对相邻的方案*（-1）k。 C：不难想到对区间染色，但是这样似乎很难快速在线判断。考虑二分答案，线段树或并查集染色。 ...原创 2018-10-29 16:00:54 · 219 阅读 · 1 评论