flower 6504 land qoj

【题解】QOJ 4253 robot

考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的,考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\),则整个函数就是 \(f(x) = f(t) ......
题解 robot 4253 QOJ

QOJ7221

常规题,如果会北京集训 D1T3,那这题就是砍瓜切菜。 首先注意到如果边没有任何性质的话大概率是个不可做(可能是 NP 但是我不了解) 那肯定就要从边的性质来做这题。 画个图来感受一下: 按照边权从大到小排序,连边。可以将点集划分为三部分: 第一部分两两点之间都有边,也就是个团。第二部分的每个点只会 ......
7221 QOJ

HDU4614 Vases and Flowers 题解

Question HDU4614 Vases and Flowers 有 \(n\) 只花瓶,一只花瓶中只能插一朵花,Alice 经常收到很多花并插到花瓶中,她也经常清理花瓶 1 A F 表示收到了 \(F\) 朵花,从第 \(A\) 只花瓶开始插,如果花瓶中原来有花,就跳过去插下一只花瓶,如果插到 ......
题解 Flowers Vases 4614 HDU

LOJ-3033/QOJ-4896/南外集训 2023.12.26 T3 Alice、Bob 与 DFS

恶魔的低语,会送来天堂的福音。 题意 有一个 \(n\) 个点的有向无环图,第 \(i\)(\(1 \le i \le n\))个点有 mi 条有序的出边 \(e_{i,1}, e_{i,2}, . . . , e_{i,m_i}\)。每个点要么是黑点,要么是白点。有 \(k\) 个程序,第 \(i ......
Alice 3033 2023 4896 LOJ

LandBench 1.0: a benchmark dataset and evaluation metrics for data-driven land surface variables prediction

李老师对于landbench的,基准模型进行的论文。 里面对于变量,数据集的描述,写论文可以用。 题目: “LandBench 1.0: a benchmark dataset and evaluation metrics for data-driven land surface variables ......

QOJ 7943 LIS on Grid

QOJ 传送门 好题。 首先可以视为每一列 \(1\) 的个数 \(\ge a_i\),超出的最后再无视即可。 首先先不考虑构造。考虑二分 \(k\),考虑 Dilworth 定理,即询问是否有 \(k\) 条链覆盖所有的黑格。 可以调整使得第 \(i\) 条链的起点为 \((n - k + i, ......
7943 Grid QOJ LIS on

[QOJ1359] Setting Maps

题目链接 \(k=1\) 的时候显然是最小割。把一个点 \(u\) 拆成 两个点,中间连流量为 \(c_u\) 的边。 那么考虑扩展到 \(k\) 更大的情况。把上图的每个入点和出点都拆成 \(k\) 个。把节点 \(u\) 第 \(i\) 层入点和第 \(i+1\) 层入点连接,再把第 \(i\) ......
Setting 1359 Maps QOJ

题解 QOJ1359【Setting Maps】 / accoders::NOI 5682【apers】

https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果,你 ......
题解 accoders Setting apers 1359

题解 QOJ1173【Knowledge Is...】 / accoders::NOI 5681【interval】

https://qoj.ac/contest/537/problem/1173 problem 给定 \(n\leq 10^6\) 个区间,你需要求出能够最多选出多少对区间,使得两个区间不交(区间为闭区间)。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况,所以放 ......
题解 Knowledge accoders interval 1173

qoj3542 Very Simple Sum 题解

题目链接 点击打开链接 题目解法 首先不知道 \(a_x+a_y+a_z+a_w\) 和 \(b_x\oplus b_y\oplus b_z\oplus b_w\) 肯定没法做,所以考虑求出和为 \(i\),异或和为 \(j\) 的方案数 考虑 \(x,y,z,w\) 都是在 \([1,n]\) 的 ......
题解 Simple 3542 Very qoj

【pwn】[HGAME 2022 week1]enter the pwn land --数组下标修改,栈溢出

查保护 然后ida看代码逻辑 来到关键函数,这里存在栈溢出漏洞,但是这是数组循环一个字节读入,我们看一下i的地址 发现i的地址在rbp上面,所以我们构造payload肯定会把i的值给覆盖了,所以payload在构造时需要修改一下i的值,让我们的payload继续读入到正确位置,然后就是简单的ret2 ......
下标 数组 pwn HGAME enter

CF1423G Growing flowers

我永远喜欢数据结构。 洛谷 CF 给出长度为 \(n\) 的序列 \(a_1\sim a_n\),有 \(q\) 次操作: \(1\texttt{ }l\texttt{ }r\texttt{ }c\),对于 \(i\in [l,r]\),执行 \(a_i\leftarrow c\)。 \(2\tex ......
Growing flowers 1423G 1423 CF

2023 合肥站 热身赛 B Problem F. Flower’s Land 换根dp 依赖背包

传送门。 求出包含某个点连通块大小为K的权值和最大值。 钦定1为根节点,只求根节点的答案,其实是一个依赖性01背包问题可以$nk$的时间内解决。 考虑进行换根操作,由于背包是取max的背包没办法进行背包的删除,然而取前后缀背包背包的合并为$k^2$复杂度过高。 当时还有一个想法是点分树,但是维护的信 ......
热身赛 背包 Problem Flower 2023

A solution to land sailnization

Biologically improved saline-alkali land is barren and soil fertility is poor. Therefore, in the process of transformation, it is an important measure ......
sailnization solution land to

Control measures of land pollution

Soil is a necessary condition for human survival and reproduction, and soil environmental quality is related to people's livelihood and well-being, ec ......
pollution measures Control land of

qoj1706 Infinite Parenthesis Sequence

找规律害人害己。 设 \(f(k,x)\) 表示操作 \(k\) 次之后第 \(x\) 个左括号的位置,知道 \(f(k,x)\) 之后可以简单二分出答案。 首先考虑 \(f\) 的递推式,左括号的位置改变有两种情况。((->(X 和 ()->)(,对应过来就是 \(f(k+1,x)=\min(f( ......
Parenthesis Infinite Sequence 1706 qoj

celery flower通过nginx部署 静态文件css js

nginx 添加以下配置 location /flower { proxy_pass http://127.0.0.1:5555; proxy_set_header Host $host; proxy_set_header X-Real-IP $remote_addr; proxy_set_head ......
静态 文件 celery flower nginx

How to prevent salinization of land

How to prevent salinization of land 一.Measures: 1.It can be analyzed and operated by leveling the land, improving cultivation, fertilization, sowing, ......
salinization prevent land How to

QOJ # 6340. Tourism

题面传送门 还记得 JOISC 赛时写了个 \(O(n\sqrt n\log n)\) 喜提 \(28\) 分,一直以为这个东西只能根号,这下糗大了( 根号直接回滚莫队就行,但是实际上是由 log 做法的!! 考虑离线,然后对于每个点,将这个点到根的路径上的点都染上一个属于这个点的颜色,这样树上每个 ......
Tourism 6340 QOJ

Land salinization

Land salinization 一. Introduction At present, soil salinization has become a global problem. Salin and alkaline land refers to the phenomenon of eleva ......
salinization Land

Land desertification

Land desertification1、In order to prevent the further aggravation of desertification, the international community has taken a series of prevention and ......
desertification Land

Land pollution

Land pollution Land pollution refers to the pollutants produced by human activities enter the soil through various ways, and its quantity and speed ex ......
pollution Land

Heavy Metal Polution in Land

(1) ConceptThe so-called heavy metal pollution of rural land refers to the fact that during the development and utilization of heavy metals and their ......
Polution Heavy Metal Land in

Land Pollution

Pollutants produced by human activities enter the soil and accumulate to a certain extent, causing deterioration of soil quality and causing harm, whi ......
Pollution Land

Land pollution

Land pollution Land pollution refers to the pollutants produced by human activities enter the soil through various ways, and its quantity and speed ex ......
pollution Land

Unveiling the Dangers of Land Pollution

Unveiling the Dangers of Land Pollution Land, the very foundation of life, sustains ecosystems, supports agriculture, and provides spaces for human ha ......
Unveiling Pollution Dangers Land the

QOJ # 4424. Babushka and her pierogi

有 $n$ 个数 $a_i$,要换成 $b_i$,保证 $a$ 中数互不相同且 $a,b$ 数集相同。交换 $a_x,a_y$ 的费用是 $|a_x-a_y|+C$,$C$ 是常数。求将 $a$ 变换成 $b$ 的最小费用。$n\leq 2\times 10^5$。 ......
Babushka pierogi 4424 QOJ and

Django+celery+eventlet+flower+redis异步任务创建及查询实现

1.环境版本:Django 3.2.12celery 5.3.4eventlet 0.33.3flower 2.0.1redis 3.5.3项目名称:new_project 2.celery配置(settings.py) # celery # django-celery 配置的部分 # Broker ......
eventlet 任务 Django celery flower

[LOJ3626/QOJ4889] 愚蠢的在线法官

考虑这个矩阵长啥样,首先显然 \(A\) 不能重复否则答案是 \(0\)(有两行两列相同)。 把 \(A\) 重标号为 DFS 序的顺序,那么行列式的值不改变,因为交换 \(A_i,A_j\) 相当于同时交换两行两列。 考虑把权值 \(v\) 做树上差分,令 \(B_u=v_u-v_{fa(u)}\ ......
法官 3626 4889 LOJ QOJ

ERA5 Land中‘expver’变量的处理方法

近日在搞数据的时候发现ERA5 Land新更新的数据中有一个‘expver’的变量,导致数据并不连续。官方解释如下: ERA5 每小时和每月数据延迟 3 个月提供。这意味着一个月后,另一个月的 ERA5 数据将写入数据集。 ERA5T(近实时)初步数据用于填补ERA5数据结束与当前日期前5天之间的空 ......
变量 方法 expver ERA5 Land