上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 82 下一页
摘要: 题目大意: 给出一个树, 每一个节点有一个 ai值 和bi值 阅读全文
posted @ 2023-03-23 00:25 VxiaohuanV 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 思路: 第一眼看到这个题,就准备直接用莫队去做, 每一次l ,r 第一次遇到一个数的次数是奇数就不做处理, 之后就要^异或一下来处理, 次数是偶数本来就要处理, 就不用说了, 这样就符合题意 不过出题人,把莫队卡掉了 首先可以根据异或性质 把问题转化为 A 通过前缀思想处理 B通过对询问排序后处理 阅读全文
posted @ 2023-03-22 23:38 VxiaohuanV 阅读(29) 评论(0) 推荐(0) 编辑
摘要: DP公式 推一下 没有看懂下面这个样例啊, 每一个元素应该没有限制套件呀 阅读全文
posted @ 2023-03-22 20:53 VxiaohuanV 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 注意点: style 检擦是 rough的 看看如何submit 有测试去测试我的程序 构造函数的实现为空实现,不应该2个都要有吗 GPXEeption 和 IOexcepiton 的区别 多个海拔最小的点,怎么办 当只有一个点的时候,距离是有效还是无效 阅读全文
posted @ 2023-03-22 15:16 VxiaohuanV 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出一个树, 每次给出2个相同高度的点, 然后依次向父亲走, 问 val[a]*val[b]这些值加起来是多少 思路: 直接map映射关联容器,时间复杂度过大 根号分治? 于是不决, 节点深度 小于根号n的记忆化搜索 大于根号n的暴力搜索 点很少. 对于统一深度 的点又可以离散化 阅读全文
posted @ 2023-03-20 22:19 VxiaohuanV 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 后记; 先贪心的想想能在n内构造出的情况是什么样子的 用特殊数字去构造, 或者暴力打一个表, 来观察规律 阅读全文
posted @ 2023-03-20 21:37 VxiaohuanV 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2023-03-20 20:06 VxiaohuanV 阅读(8) 评论(0) 推荐(0) 编辑
摘要: File = new File (""); scanner sc= newscanner(File).. writeout... 阅读全文
posted @ 2023-03-20 18:05 VxiaohuanV 阅读(8) 评论(0) 推荐(0) 编辑
摘要: try { } catch(exception ){ } finally , nxt statement || throw 给用户操作,或提示 执行顺序: try遇到 exception 时 就停止了 有匹配的exception 就运行 catch finally 无论是么时候 都要运行 nxt s 阅读全文
posted @ 2023-03-20 18:03 VxiaohuanV 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2023-03-20 17:24 VxiaohuanV 阅读(9) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 82 下一页