pbc的成长之路

2022年3月27日

摘要：题意给定$n$个巧克力，对于第$i$个巧克力，其宽是$A_i$，长是$B_i$。给定$m$个盒子，对于第$i$个盒子，其宽是$C_i$，长是$D_i$。若第$i$个巧克力能被第$j$个盒子装下，需要满足$A_i \leq C_j$，并且$B_i \leq D_j$。每个盒子最多只能装一个巧克阅读全文

posted @ 2022-03-27 21:34 pbc的成长之路阅读(33) 评论(0) 推荐(0) 编辑

King Bombee（图上dp）

摘要：题意给定一个$n$个点$m$边的无向简单图。现在给你$4$个整数$S$，$T$，$K$，$X$。请你求出有多少条从$S$到$T$的路径满足如下条件：途中经过$K$条边经过点$X$的次数为偶数（可能为$0$）数据范围 $2 \leq n \leq 2000$ \(1 \leq 阅读全文

posted @ 2022-03-27 17:05 pbc的成长之路阅读(26) 评论(0) 推荐(0) 编辑

2022年3月16日

Spices（线性基、贪心）

摘要：题意有$2^n-1$个数字，分别是$1,2,\dots,2^n-1$。它们具有权值，分别为$c_1,c_2,\dots,c_{2^n-1}$。从这些数字中选择一些数字组成集合$S$，对于$1,2,\dots,2^n-1$中任意一个数字$i$，都可以从$S$中找到一个子集，使得子集里面所有数异或起阅读全文

posted @ 2022-03-16 18:38 pbc的成长之路阅读(148) 评论(0) 推荐(0) 编辑

线性基模板

摘要：描述线性基：给定$n$个非负整数，将每个整数的二进制看作是向量，求这些向量的一组基。应用求一个集合$S$中取一个子集异或得到所有数的数量求一个集合$S$中取一个子集异或可以得到的最大/小值求一个集合$S$中取一个子集异或可以得到的第$k$大/小值求一个集合$S$中取一个子集异或是否可以得阅读全文

posted @ 2022-03-16 18:26 pbc的成长之路阅读(42) 评论(0) 推荐(0) 编辑

Average and Median（二分、状态机DP）

摘要：题意给定一个长度为$n$的序列，你要从中选择一些数字。要求相邻两个数字必须至少选择一个。求：选择出来的数字平均值最大可能是多少选择出来的数字中位数最大可能是多少数据范围 $2 \leq n \leq 100000$ 思路考虑二分查找答案。对于平均值，假设当前查找的答案是$K$，那么对阅读全文

posted @ 2022-03-16 15:08 pbc的成长之路阅读(67) 评论(0) 推荐(0) 编辑

2022年3月15日

|LIS| = 3（最长上升子序列，DP）

摘要：题意求满足下列条件的序列个数：长度为$n$ 序列的每个元素值都在$[1,m]$ 最长严格上升子序列的长度恰好为$3$ 数据范围 $3 \leq n \leq 1000$ $3 \leq m \leq 10$ 思路首先回顾一下最长上升子序列的做法：维护一个vector，记为$L$ 对于阅读全文

posted @ 2022-03-15 22:04 pbc的成长之路阅读(1138) 评论(0) 推荐(0) 编辑

MS 与矩阵填数（算贡献）

摘要：题意思路这种问题一般都是划分为若干不相交的集合，分别计算，然后再求和。在本题，就是算$1\sim n$每个数作为行最小数的方案数。不失一般性，我们考察$i$作为行最小数的方案数。由于$i$可以出现在任意一行，因此方案数为$n$。如果$i$为行最小数，那么同行的其他$n - 1$个数字必须比$i 阅读全文

posted @ 2022-03-15 20:41 pbc的成长之路阅读(50) 评论(0) 推荐(0) 编辑

招募军队（最小生成树）

摘要：题意有$n$个城市，$m$对建交关系。对于城市$i$，其直接招募军队的费用是$a_i$。如果城市$i$与城市$j$建交，城市$i$还可以通过私下关系从城市$j$间接招募军队，费用为$w_{i,j}$，当然前提是城市$j$已经直接或间接招募了军队。你需要最大化实际费用$c$与$\sum\limit 阅读全文

posted @ 2022-03-15 15:21 pbc的成长之路阅读(30) 评论(0) 推荐(0) 编辑

Skiing（势能Dijkstra）

摘要：题意给定$n$个点，$m$条边的有向连通图，每个点$i$有点权$h_i$。对于每条边$(u, v)$，如果$h_u > h_v$，边权为$h_u - h_v$；如果$h_u < h_v$，边权为$-2(h_v - h_u)$；如果$h_u = h_v$，边权为0。求从$1$号点出发的最长路。数据阅读全文

posted @ 2022-03-15 11:04 pbc的成长之路阅读(500) 评论(0) 推荐(0) 编辑

2022年2月13日

第7篇在不同任务上微调预训练模型

摘要：如果在通用的下游任务上微调一个模型其实本文与之前微调模型那篇有点重复，不过本文给出了更多的案例。这篇教程将会告诉你如果在通用的下游任务上微调一个模型。你需要使用datasets库快速加载和预处理数据集，使它们能够用来训练。本文会传授你在三个数据集上微调模型： seq_imdb tok_ner 阅读全文

posted @ 2022-02-13 21:21 pbc的成长之路阅读(998) 评论(0) 推荐(0) 编辑

pbc的成长之路

公告