摘要: 【学习笔记】2021.10.7 - 清北学堂杂题选讲 哼,哼,啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 阅读全文
posted @ 2021-10-07 14:16 Binaries 阅读(50) 评论(1) 推荐(0) 编辑
摘要: T1 连乘 题目内容 小 \(A\) 是一名小学五年级的小学生,他在上课开小差的时候在纸上写下了一个乘法式子:\(L\times (L+1)\times (L+2)\times ...\times R=X\), 回家的时候式子的左侧已经模糊不清了,只剩下 \(X\) 的值,现在他想要找到一组可能的正 阅读全文
posted @ 2021-10-07 13:23 Binaries 阅读(97) 评论(1) 推荐(1) 编辑
摘要: 具体思路 CDQ分治对于一个操作序列,使用类似归并求逆序对的神奇方法消除时间维度的影响。 即对于一个操作序列,先将其左右两部分进行递归处理,再计算左侧的修改对右侧的查询的贡献。 我们发现,递归处理以后,因为贡献已经计算完毕,所以时间的前后不再有意义。 此时,我们就可以对左右两边分别进行瞎搞,但是肯定 阅读全文
posted @ 2021-10-07 12:03 Binaries 阅读(59) 评论(0) 推荐(0) 编辑
摘要: T4 题目内容 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。 杀死一只皮克敏需要$N$道工序,由$N$个人来完成,第$i$个人负责第$i$道工序。现在有$M$只皮克敏需要杀死,第$i$个人完成杀死第$j$只皮克敏的第$i$道工序需要$T_{ij}$的时间(注意,由于$ 阅读全文
posted @ 2021-10-07 07:53 Binaries 阅读(64) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end