Loading

摘要: 为了更好的阅读体验,请点击这里 题目链接:G - Electric Circuit 看到了 \(N\) 的数据范围,因此是显然的状压 dp。 不妨设 \(f_S\) 为仅使用 \(S\) 集合中的所有点,能够连成恰好 \(1\) 个连通块的方案数。\(g_S\) 为仅使用 \(S\) 集合中的所有点 阅读全文
posted @ 2023-11-10 01:54 bringlu 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 为了更好的阅读体验,请点击这里 题目链接 套上平衡树板子就能做的很快的题,然后因为是指针存树,因此交换只需要把序列大小较小的挨个拿出来插到相应的地方即可。复杂度 \(O(N \log^2 N)\)。 但是一定要记住 不可以直接使用 std::swap 交换包含带有指针的类的实例(如代码中的 Trea 阅读全文
posted @ 2023-10-18 23:24 bringlu 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 为了更好的阅读体验,请点击这里 这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数,只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x,且最大的数) 6.求 x 的后继( 阅读全文
posted @ 2023-10-15 18:47 bringlu 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 为了更好的阅读体验,请点击这里 分数规划小技巧:尽可能将式子写成存在某种取值,使得不等式成立的形式。 不然可能需要绕几个弯才能想出来。 题目链接 题目大意:给出一个 DAG,每条边有一个 \(b_i, c_i\),保证从编号小的边向编号大的边连边,且 \(1\) 到 \(n\) 必有路径,求 \(1 阅读全文
posted @ 2023-10-14 22:50 bringlu 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 为了更好的阅读体验,请点击这里 由于发不出论文,所以找点冷门方向做一做。从汉语比喻开始。 读完这篇论文之后我觉得 COLING 这方向我上我也行(ε=ε=ε=┏(゜ロ゜;)┛ 题目:CM-Gen: A Neural Framework for Chinese Metaphor Generation 阅读全文
posted @ 2023-10-11 16:09 bringlu 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 为了更好的阅读体验,请点击这里 题目链接:Travel Plan 题目大意:\(n\) 个点的完全二叉树,每个点可以分配 \(1 \sim m\) 的点权,定义路径价值为路径中最大的点权,求所有路径的价值和。 对于任意长度(这里主要指包括几个节点)的路径 \(t\),最大点权不超过 \(k\) 的方 阅读全文
posted @ 2023-09-13 22:20 bringlu 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 为了更好的阅读体验,请点击这里 device_map 以下内容参考 Huggingface Accelerate文档:超大模型推理方法 在 HuggingFace 中有个重要的关键字是 device_map,它可以简单控制模型层部署在哪些硬件上。 设置参数 device_map="auto",Acc 阅读全文
posted @ 2023-09-08 09:46 bringlu 阅读(6399) 评论(0) 推荐(0) 编辑
摘要: 为了更好的阅读体验,请单击[这里](https://www.cnblogs.com/bringlu/p/17429881.html) [AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302 阅读全文
posted @ 2023-05-24 23:36 bringlu 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 为了更好的阅读体验,请点击这里 12.1 编译器和解释器 原书主要关注的是命令式编程(imperative programming)。Python 是一种解释性语言,因此没有编译器给代码优化,代码会跑得很慢。 12.1.1 符号式编程 考虑另一种选择符号式编程(symbolic programmin 阅读全文
posted @ 2023-05-04 22:21 bringlu 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 为了更好的阅读体验,请点击这里 由于本章内容比较少且以后很显然会经常回来翻,因此会写得比较详细。 5.1 层和块 事实证明,研究讨论“比单个层大”但“比整个模型小”的组件更有价值。例如,在计算机视觉中广泛流行的ResNet-152 架构就有数百层,这些层是由层组(groups of layers)的 阅读全文
posted @ 2023-04-27 19:00 bringlu 阅读(329) 评论(0) 推荐(0) 编辑