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