10 2023 档案

Atcoder Beginner Contest 324 G Generate Arrays 题解-Treap
摘要：为了更好的阅读体验，请点击这里 题目链接 套上平衡树板子就能做的很快的题，然后因为是指针存树，因此交换只需要把序列大小较小的挨个拿出来插到相应的地方即可。复杂度 O(Nlog2⁡N)。 但是一定要记住 不可以直接使用 std::swap 交换包含带有指针的类的实例（如代码中的 Trea 阅读全文
posted @ 2023-10-18 23:24 bringlu 阅读(62) 评论(0) 推荐(0) 编辑
BST-Treap名次树指针实现板子 Ver2.1
摘要：为了更好的阅读体验，请点击这里 这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数，只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x，且最大的数) 6.求 x 的后继( 阅读全文
posted @ 2023-10-15 18:47 bringlu 阅读(32) 评论(0) 推荐(0) 编辑
Atcoder Beginner Contest 324 F Beautiful Path 题解-分数规划
摘要：为了更好的阅读体验，请点击这里 分数规划小技巧：尽可能将式子写成存在某种取值，使得不等式成立的形式。 不然可能需要绕几个弯才能想出来。 题目链接 题目大意：给出一个 DAG，每条边有一个 bi,ci，保证从编号小的边向编号大的边连边，且 1 到 n 必有路径，求 \(1 阅读全文
posted @ 2023-10-14 22:50 bringlu 阅读(217) 评论(0) 推荐(0) 编辑
【读论文】CM-Gen: A Neural Framework for Chinese Metaphor Generation with Explicit Context Modelling
摘要：为了更好的阅读体验，请点击这里 由于发不出论文，所以找点冷门方向做一做。从汉语比喻开始。 读完这篇论文之后我觉得 COLING 这方向我上我也行（ε=ε=ε=┏(゜ロ゜;)┛ 题目：CM-Gen: A Neural Framework for Chinese Metaphor Generation 阅读全文
posted @ 2023-10-11 16:09 bringlu 阅读(152) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩