flower 6504 land qoj
【题解】QOJ 4253 robot
考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的,考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\),则整个函数就是 \(f(x) = f(t) ......
QOJ7221
常规题,如果会北京集训 D1T3,那这题就是砍瓜切菜。 首先注意到如果边没有任何性质的话大概率是个不可做(可能是 NP 但是我不了解) 那肯定就要从边的性质来做这题。 画个图来感受一下: 按照边权从大到小排序,连边。可以将点集划分为三部分: 第一部分两两点之间都有边,也就是个团。第二部分的每个点只会 ......
HDU4614 Vases and Flowers 题解
Question HDU4614 Vases and Flowers 有 \(n\) 只花瓶,一只花瓶中只能插一朵花,Alice 经常收到很多花并插到花瓶中,她也经常清理花瓶 1 A F 表示收到了 \(F\) 朵花,从第 \(A\) 只花瓶开始插,如果花瓶中原来有花,就跳过去插下一只花瓶,如果插到 ......
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 ......
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, ......
[QOJ1359] Setting Maps
题目链接 \(k=1\) 的时候显然是最小割。把一个点 \(u\) 拆成 两个点,中间连流量为 \(c_u\) 的边。 那么考虑扩展到 \(k\) 更大的情况。把上图的每个入点和出点都拆成 \(k\) 个。把节点 \(u\) 第 \(i\) 层入点和第 \(i+1\) 层入点连接,再把第 \(i\) ......
题解 QOJ1359【Setting Maps】 / accoders::NOI 5682【apers】
https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果,你 ......
题解 QOJ1173【Knowledge Is...】 / accoders::NOI 5681【interval】
https://qoj.ac/contest/537/problem/1173 problem 给定 \(n\leq 10^6\) 个区间,你需要求出能够最多选出多少对区间,使得两个区间不交(区间为闭区间)。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况,所以放 ......
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]\) 的 ......
【pwn】[HGAME 2022 week1]enter the pwn land --数组下标修改,栈溢出
查保护 然后ida看代码逻辑 来到关键函数,这里存在栈溢出漏洞,但是这是数组循环一个字节读入,我们看一下i的地址 发现i的地址在rbp上面,所以我们构造payload肯定会把i的值给覆盖了,所以payload在构造时需要修改一下i的值,让我们的payload继续读入到正确位置,然后就是简单的ret2 ......
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 ......
2023 合肥站 热身赛 B Problem F. Flower’s Land 换根dp 依赖背包
传送门。 求出包含某个点连通块大小为K的权值和最大值。 钦定1为根节点,只求根节点的答案,其实是一个依赖性01背包问题可以$nk$的时间内解决。 考虑进行换根操作,由于背包是取max的背包没办法进行背包的删除,然而取前后缀背包背包的合并为$k^2$复杂度过高。 当时还有一个想法是点分树,但是维护的信 ......
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 ......
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 ......
qoj1706 Infinite Parenthesis Sequence
找规律害人害己。 设 \(f(k,x)\) 表示操作 \(k\) 次之后第 \(x\) 个左括号的位置,知道 \(f(k,x)\) 之后可以简单二分出答案。 首先考虑 \(f\) 的递推式,左括号的位置改变有两种情况。((->(X 和 ()->)(,对应过来就是 \(f(k+1,x)=\min(f( ......
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 ......
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, ......
QOJ # 6340. Tourism
题面传送门 还记得 JOISC 赛时写了个 \(O(n\sqrt n\log n)\) 喜提 \(28\) 分,一直以为这个东西只能根号,这下糗大了( 根号直接回滚莫队就行,但是实际上是由 log 做法的!! 考虑离线,然后对于每个点,将这个点到根的路径上的点都染上一个属于这个点的颜色,这样树上每个 ......
Land salinization
Land salinization 一. Introduction At present, soil salinization has become a global problem. Salin and alkaline land refers to the phenomenon of eleva ......
Land desertification
Land desertification1、In order to prevent the further aggravation of desertification, the international community has taken a series of prevention and ......
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 ......
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 ......
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 ......
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 ......
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 ......
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$。 ......
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 ......
[LOJ3626/QOJ4889] 愚蠢的在线法官
考虑这个矩阵长啥样,首先显然 \(A\) 不能重复否则答案是 \(0\)(有两行两列相同)。 把 \(A\) 重标号为 DFS 序的顺序,那么行列式的值不改变,因为交换 \(A_i,A_j\) 相当于同时交换两行两列。 考虑把权值 \(v\) 做树上差分,令 \(B_u=v_u-v_{fa(u)}\ ......