Codeforces Round #851 (Div. 2)——E题

题面见：《E. Sum Over Zero》dp + 树状数组/线段树 优化由于每次查询的是从1开始前缀的max，不涉及其他区间，因此可以用树状数组来维护区间最值。#include <bits/stdc++.h>using namespace std;typedef long long
刷题 2023年02月24日 703次浏览

关于逆序对

逆序对一般可以用归并排序来做一般的求逆序对如下：给定一个长度为 n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 iii 个和第 jjj 个元素，如果满足 i<ji<ji<j 且 a[i]>a[j]a[i]>a[j]a[i]>a[j]，则
算法 2023年02月07日 752次浏览

牛客寒假集训营第六场补题

随着第六场的结束，这场短暂的旅行也走到了终点。革命尚未成功~1、B题《阿宁的倍数》题目描述阿宁有一个长度为 nnn 的数组 aaa，下标从 111 开始，有 qqq 次操作。修改操作：数组末尾增加一个数 xxx，数组长度加 111。询问操作：有多少个 i(i>x)i(i>x)i(i>
刷题 2023年02月06日 779次浏览

牛客寒假集训营第五场补题

1、C题《小沙の不懂》题目描述小沙作为著名的数学差生，今天又学不会数学了，所以想请你帮帮他。小沙有两个数字 aaa , bbb ，同时他还有个下标从 000 开始数字为 000 到 999 的长度为 101010 的排列 ppp ，在将这两个数字给你之前，他会对这两个数的每一位数进行一次 ai
刷题 2023年02月02日 589次浏览

牛客寒假集训营第四场补题

1、B题《清楚姐姐学构造》题目描述清楚姐姐最近在学习构造类问题，她现在遇到这样一个题目：给定一个长度为 NNN 的数组 ccc 和一个质数 mmm ，请你构造另外两个数组 a,ba,ba,b 满足：{ai≡aN−1−i(modm)bi≡−bN−1−i(modm)ci≡ai+bi(modm)\left
刷题 2023年01月31日 723次浏览

牛客寒假集训营第三场补题

纯纯的数学场~1、B题《勉强拼凑的记忆》题目描述小红希望用恰好 nnn 块矩形积木来搭建正方形，其中小红可以自由选择每块积木的大小，但必须是 1∗k1∗k1∗k 的长和宽。其中 1≤k≤⌈n2⌉1\leq k \leq \lceil \frac{n}{2} \rceil1≤k≤⌈2n​⌉ 。小红想知
刷题 2023年01月24日 759次浏览

牛客寒假集训营第二场补题

1、A题 《Tokitsukaze and a+b=n (easy)》题目描述：easy 与 medium 的唯一区别是输入的数据范围。TokitsukazeTokitsukazeTokitsukaze 有一个整数 nnn， 以及 222 个区间 [L1,R1][L_1,R_1][L1​,R1​]
刷题 2023年01月19日 624次浏览

牛客寒假集训营第一场补题

题目描述目标检测任务旨在编写一个程序检测出图中存在的各种目标，每个目标可以用一个四边都平行于图像边界的矩形框来描述，我们称为目标框。而图像上完全正确的框出了目标的目标框称为GT目标框，程序所输出的目标框称为预测目标框。为了评价程序的精确度，常常使用IOU这一标准来判断。定义两个矩形A, B的IOU为
刷题 2023年01月16日 709次浏览

kob项目docker部署

  原先的域名yuanheci.top用于博客项目的部署了，今天想把原先的kob项目用二级域名部署一下，查了下发现有了一级域名就不用重新申请二级域名，美滋滋啊，腾讯云上一级域名可以免费解析两个二级域名，立马解析了一个kob.yuanheci.top，并且申请了新的ssl证书(腾讯云上一次性可以申请2
项目 后端 2023年01月14日 997次浏览

0/1分数规划

最近入门了 0/1 分数规划，于是写篇博客纪念分数规划是一项不常用到的（但还蛮实用的）算法，一般来讲就是求一个最优比率。分数规划的简单介绍分数规划顾名思义就是求一个分数表达式的最大（小）值。比如说有 n 个物品，每个物品有两个权值 a 和 b ，然后让你选出任意件数（但可能会有限制）的物品，使得两个
算法 2023年01月06日 872次浏览