10 2021 档案

摘要:娱乐性质,不负责任 在机房大佬的努力下,评测完了 总表 姓名 编号 总分 airport bracket palin traffic JX-00001 JX-00001 0 0 0 0 0 JX-00002 JX-00002 33 25 0 8 0 JX-00003 JX-00003 0 0 0 0 阅读全文
posted @ 2021-10-26 09:03 Icys 阅读(272) 评论(0) 推荐(1) 编辑
摘要:过程 手写利用DFS求出每个点到根节点的异或距离 不难得出 xor_dis[x][y]=xor_dis[0][x]^xor_dis[0][y] 于是树上异或问题转换成了Trie上异或问题。 代码 直接看代码吧,注释很全 #include <iostream> #include <cstdio> us 阅读全文
posted @ 2021-10-22 09:30 Icys 阅读(49) 评论(0) 推荐(0) 编辑
摘要:这无疑是一个分组背包问题,斜率是分组的依据,组内物品则是这个斜率下金块的价值与重量的前缀和。 发现很多人的都是用的double储存斜率,其实我们可以用分数的方法保存,这就需要一个gcd。 然后我们用map套map维护这个分数的分子与分母,这里x,y较小,可以直接用数组来的。 另外我们还需要知道金块的 阅读全文
posted @ 2021-10-05 11:24 Icys 阅读(95) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示