flower 6504 land qoj

题意：大小为 $1 \times n$ 的棋盘上有一些棋子，一次可以选择一个空的位置，将左边第一个棋子往该位置拉一格，右边第一个往这拉一格，操作完这个位置也必须是空的（也就是左右至少得有一格的空隙），问能不能把所有棋子变成目标状态。 将棋子位置的前缀和 $s_i$ 求出，每次操作相当于将一个 $s_ ......

## 题目描述 [here](https://qoj.ac/problem/2559)。 ## 题解 首先，我们对所有区间离散化，删除一个区间时，我们暴力删除内部还存在的子区间。 如果没有区间包含是好做的，因为我们删除一个子区间时，将区间按照左端点排序，可发现包含这个子区间的区间是连续的一个区间。 ......

## 题解 赛时得分：60/? 写了个乱搞 首先考虑无解的条件。注意到一次操作后，所有点的度数都没有改变，所以无解的充分条件就是存在一个点的度数在两张图中不相等。接下来尝试构造策略，使得度数相等的时候都能出解。 我们可以将题意转化一下，变为对图 $G$ 和图 $H$ 都可以操作，使得最后产生的两张图 ......

## 题目描述 [here](https://qoj.ac/problem/1878)。 ## 题解 考虑一条路径上只有 $a$ 的前缀 $\max$ 才是有用的，不妨考虑按照前缀 $\max$ 来划分。可以发现，这些连续段直接存在单向边连接。 现在，我们考虑如何求出这些连续段。一个点 $i$ 可以 ......

# P2900 [USACO08MAR] Land Acquisition G ## 题意 Farmer John 准备扩大他的农场，眼前他正在考虑购买 $N$ 块长方形的土地。 如果 FJ 单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如 ......

# QOJ 6504. CCPC Final 2022 D Flower's Land 2题解 ## 题意简述 给你一个只含 $0,1,2$ 的序列，相邻两个相同的数字可以直接消掉。 询问包含两种 - 区间所有数 $+1$ 并对 $3$ 取模。 - 求一段区间能否用上述消除方式消完。 ### 样例输 ......

# 留待有缘人修补此题翻译 # qoj6662 外环路 [原题目传送门](https://qoj.ac/problem/6662?locale=zh-cn) ## 题目描述 在遥远的未来，人类进入了许多外星行星。行星X也是其中之一，太空探索公司MR在行星X上建立了基地，进行探测和资源采集活动。 行星 ......

> 本题转化为梯形面积就已经不是很好想了（赛时切掉，开心！） 进阶为静态区间查询。 使用不删除莫队+凸包合并 - 凸包合并就是把散块和整块的凸包合并 - 注意这里两个凸包的横坐标值域是无交的 - 于是可以使用二分套二分解决此问题 > 代码咕着，感觉非常难写 ......

$k$ 固定的版本：。 先转成 Cyclic Distance 的版本：对于所有 $k$，求出选 $2k$ 个点，最大的 $\sum_{i=1}^{k} dis(p_i,p_{i\bmod k+1})$。 首先可以猜测一个结论：选 $x+1$ 个点的最优方案是在选 $x$ 个点的方案上加一个点。 实 ......

美工刀前半部分基本是整个锈掉了，只能捏着刀片用后半边。而且精度不够，大约十几下，长度 1.5cm 宽度却达到了傻逼的 3mm。牛马东西，回去就换。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。而且似乎这玩意划手背大概是只破了皮 ......

考虑对于每个合法的序列 $b$ 对应出唯一序列的 $a$： $a_i$ 为所有对应区间 $[l_j, r_j]$ 包含 $i$ 的 $b_j$ 的最大值，若没有则为 $1$。这样填完之后所有 $a_i$ 均为其最小可能值，若所有 $b_i$ 的值都正确，则序列 $b$ 合法。容易发现这样的映射是单射 ......

兔队线段树题。 记 $\{a_i\}$ 的前缀和为 $\{S_i\}$，记距离 $i$ 位置最近的颜色相同位置为 $pre_i$，那当钦定某个点 $i$ 为右端点时，左端点最小可以为 $\max\limits_{1\le j\le i}\{pre_j\} + 1$。 考虑对于线段树上每个结点 $p$ ......

如果给出的线性基不是最小的，那么无解。 考虑简单转化一下问题。先把线性基消元，求出 $X$ 在线性基中的 $\text{Rank}$，再判一下全选是否无解。令 $X\to \text{Rank}(X)$，问题可以转化为：在 ${0,1,..,X}$ 的子集中选若干个数，使得子集线性基满秩（即秩等于 ......

上午模拟赛，但是没有打。感觉确实大多数时间都没有好好打模拟赛。正在尝试通过献祭模拟赛的方式获得一些看科技的时间，反正最近五场我只打了两场，好像有一场是点分治没调出来。不过可能在这个时间段进行这种活动确实不好。就凭我省选之后部分分能力极度下降来看，大概营三是个不可避免的结局。切题肯定是切不动的。 考前 ......

COM3504 COM3504/COM6504 The Intelligent Web Assignment 2022-2023 Deadline: Fri, 19 May 2023 3pm Handin: zip file via Blackboard (see Section 8 - Submi ......

有人要求我日更鲜花就来更新了。大概是没人看的吧？ 彁这个字确实是可以打出来的。我放歌的心路历程大多数时候取决于我当时的精神状态，然后在比较符合的里边找几个应该能放出来的（指带人声的）。比如说比较魔怔的时候就放个脑力） 不得不说写这个是有好处的，最起码可以保证语言组织能力不是太匮乏。 逐篇翻看以前的鲜 ......

乐，前半场看 T2 然后看错题了，后半场写 T2 点分治调不出来，直接摆烂谁爱写谁写。 明天接着摆。后天考我造的题接着摆。五月开始认真打暴力。离营还有五天？冲刺营三！那明天不是很能摆。H_Kaguya 说他不太管 rating 结果掉到 1300 了，我倒是~~凭借着一道数据结构调一场调不出来就不交 ......

本文将介绍如何使用 Flower 构建现有机器学习工作的联邦学习版本。我们将使用 PyTorch 在 CIFAR-10 数据集上训练卷积神经网络，然后将展示如何修改训练代码以联邦的方式运行训练。 完整文章： https://avoid.overfit.cn/post/8d05a12c208c4f49 ......

Devu 有 n 个花瓶，第 ii 个花瓶里有 fi 朵花。他现在要选择 s 朵花。 你需要求出有多少种方案。两种方案不同当且仅当两种方案中至少有一个花瓶选择花的数量不同 #include<iostream> #include<cstring> #include<algorithm> using n ......

You have n gardens, labeled from 1 to n, and an array paths where paths[i] = [xi, yi] describes a bidirectional path between garden xi to garden yi. I ......

joke3579 今天公开了一片博客说是 AFO 了。当时我还说要不要回去之后格物楼五楼组团 impart（根源是泰华那边有个高三化学的 jump 了，为我们的作息时间做出了卓越贡献）。 结果现在一看从本部和滏阳来的所有高二里边就我没回格物楼？讽刺。 ？是不是学了多项式的都会早早退役啊（ 想了一下我 ......

毕设、柳花和情书 Datetime: 2023-04-04T17:56+08:00 Categories: Fragment Tags: Diary 发现自己没法记住纯音乐，有歌词的歌比较容易记忆，音节会构成旋律，但是纯音乐不一样，听了就忘，有点为此沮丧。 但是有两首可以记得的，一首是永远同在，一首 ......

0x00 配置 攻击机 IP: 172.16.1.25 靶机 IP: 172.16.1.36 0x01 攻击 使用 Nmap 扫描目标靶机开放的端口 ┌──(root㉿Kali-VM)-[~] └─# nmap -sC -sV -p- 172.16.1.36 Starting Nmap 7.93 ( ......

从 wuha 回来，累的要噶了。 wuha 集训总体是摆。给我印象比较深刻的是三件事：joke3579 的蜜雪冰城，给 BE 来了一点 surprise，还有昨天晚上的团建。 我确实一直在根据自己的思考结果调整行为准则。然而思考并不能囊括全部，调整也是没有穷尽的。 查询精神状态的结果大多数时候有着某 ......