该文被密码保护。 阅读全文
posted @ 2020-12-12 17:57 Asd_Okuu 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-05 21:17 Asd_Okuu 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-11 21:42 Asd_Okuu 阅读(0) 评论(0) 推荐(0) 编辑
摘要:「CF241B」Friends trie上乱玩. 传送门 异或粽子加强版. 正篇 我们可以先求出第$k$大的异或值$K$(在那之前k*=2,方便处理两个顺序相反的数对产生的贡献),再计算所有比$K$大的异或值的和。 对于求$K$,我们可以建一棵$01trie$,然后在从高到低扫的同时记录每个数当前到 阅读全文
posted @ 2020-11-03 20:00 Asd_Okuu 阅读(50) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-30 21:44 Asd_Okuu 阅读(3) 评论(0) 推荐(0) 编辑
摘要:「NOI2020」美食家 图论+矩阵. 传送门 暴力DP 略(乱推) (其实是直接矩阵上手了) 矩阵优化($O(N^3KlogV)$) 最开始的思路是,要是这道题里的图没有边权就可以矩阵了。于是发现可以拆边:把边权为$z$的边拆成$z$条边,即建出$z-1$个虚拟节点,于是总节点数为$N=n+4m$ 阅读全文
posted @ 2020-09-15 21:32 Asd_Okuu 阅读(38) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-29 15:38 Asd_Okuu 阅读(9) 评论(0) 推荐(0) 编辑