脂环

摘要： 简单DP，设dp[i][j]表示前i个项目，截止到第j天所能获得的最大利润。注意必须先按照规则对输入进行排序才有可能找到最优的转移方案。同时数据范围没给，盲猜不会特别大，所以第二维取5000应该问题不大。细节见代码。 #include <bits/stdc++.h> #define gcd(a, b 阅读全文

摘要： 这题难度在于读题。。实际上就是对于每个点暴力计算最小花费然后比较即可。计算最小花费用克鲁斯卡尔，先用完整的路再用废弃的路即可。注意若最终仍然不能连通则花费为INF。 #define gcd(a, b) __gcd(a, b) #define INF 0x3f3f3f3f3f #define eps 阅读全文

摘要： 不算很难的大模拟，考试的时候没做血亏。。不知道代码哪里有问题一直是90分，希望有大佬指出代码哪里有问题QAQ 首先s = -1的情况很容易，维护一个变量mode表示当前模式，直接根据题意模拟即可。关键在于校验码。仔细观察这实际上就是一个多项式除法，用$g(x)$去除$xkd(x)$得到的余式加个负号 阅读全文

摘要： K-D Tree 模版 下面这个模版（洛谷P1429为例）可以实现k维空间查询给定点的m邻近点，存储于que这个大根堆中。 #include<bits/stdc++.h> #define ll long long #define sq(x) (x)*(x) #define N (250000) us 阅读全文

摘要： 在大小为 n x n 的网格 grid 上，每个单元格都有一盏灯，最初灯都处于 关闭 状态。 给你一个由灯的位置组成的二维数组 lamps ，其中 lamps[i] = [rowi, coli] 表示 打开 位于 grid[rowi][coli] 的灯。即便同一盏灯可能在 lamps 中多次列出，不 阅读全文

摘要： A. R 链接：https://ac.nowcoder.com/acm/contest/23479/A 来源：牛客网 题目描述 小红拿到了一个长度为 nn 的字符串，该字符串仅由大写字母组成。 小红很喜欢红色（用'R'字母表示），但她非常讨厌紫色（用'P'字母表示）。 她想取一个连续子串，该子串包含 阅读全文

摘要： A. Reverse and Concatenate 如果k为0直接输出1，否则如果s为回文串的话输出1，其他情况输出2（经过一次变换后必然为回文）。注意不能特判k = 1的情况，用这个样例hack了一发23333 #include <bits/stdc++.h> #define pii pair< 阅读全文

摘要： ConvNeXt 摘要 文章介绍道，视觉识别的 "Roaring 20s"始于ViT的引入，其迅速取代了卷积网络成为了最先进的图像分类模型。但最基本的ViT模型仅是被设计用来进行图像分类，难以应用于其他任务。而Swin Transformer的出现使得Transformer可以作为通用的骨干网络。然 阅读全文

摘要： As you might remember from our previous rounds, Vova really likes computer games. Now he is playing a strategy game known as Rage of Empires. In the g 阅读全文

摘要： 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文