construction castle 1284e year

题目描述 定义数字串是好的当且仅当其包含子序列 2017 ，不包含子序列 2016。 定义数字串的丑陋值为最少删掉几个字符，它才能是好的，如果一直不能，就是 \(-1\) 。 给定数字串 \(t\) ，长度为 \(n\) ，\(q\) 次询问求 \([l,r]\) 的丑陋值。 \(1 \leq n, ......

D. XOR Construction You are given $n-1$ integers $a_1, a_2, \dots, a_{n-1}$. Your task is to construct an array $b_1, b_2, \dots, b_n$ such that: ever ......

原题链接 解读一下题意：给一个长度n-1的数组，让你找到一个长度为n的数组b，并且是0到n-1的全排列，使得bi异或bi+1对于ai。 这道题乍一看没什么思路，但是仔细一想会发现其实考察的就是异或的性质。我们可以发现：如果a异或b等于c，那么abc任意两个异或都能得到另外一个，所以只要初始的b0确定 ......

题目链接 题意 给你 \(n-1\) 个整数 \(a_1, a_2, \dots, a_{n-1}\) 。 你的任务是构造一个数组 \(b_1, b_2, \dots, b_n\) ，使得： 从 \(0\) 到 \(n-1\) 的每个整数都在 \(b\) 中出现一次； 对于从 \(1\) 到 \(n ......

这说明你那破子集卷积不是万能的。 显然题目要求的图 \(G'\) 是弱联通的，考虑给出的图 \(G\) 中两个点 \(i,j\) 之间 \(G_{i,j}\) 的条件转化为： \(G_{i,j}=\mathtt A\)，说明 \(i\) 能到 \(j\) 且 \(j\) 能到 \(i\)，则 \(i ......

很trivial的构造题 首先上来判掉一些显然无解的情况，然后考虑既然最后直径长为\(d\)那么不妨先搞一条长度为\(d\)的链来 考虑在链上接一些点使得直径不会变长，对于链上的某个点，它最多能接上的链的长度就是它到两个端点距离的最小值 不妨设计递归函数求解，设solve(x,dis,lim)表示在 ......

[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题意 给定图上 \(n\) 个点，求前 \(k\) 小曼哈顿距离点对距离。 题解 很好的一道题。 首先有一个 \(O(nlog^2n)\) 的做法，个人感觉还是很有启发性的。 一般对于第 \(k\) 小的处理方 ......

You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......

New Year and Arbitrary Arrangement 思路： 期望题果然还是恶心呀！ 我们设 \(f[i][j]\) 表示当串中有 \(i\) 个 \(a\) 和 \(j\) 个 \(ab\) 时的方案数。为了方便，设 \(A=\dfrac{P_a}{P_a+P_b},B=\dfra ......

给出一个数 \(n\) ，询问能否存在 \(2020x + 2021y = n\) 。 对于方程 \(ax + by = n\) 可以直接解 \(exgcd\) 查询是否有解。 观察到 \(2020x + 2021y = n\) 可以化为 \(2020(x + y) + y = n\) 。不妨定为 ......

分析 感觉没有蓝题难度 一道 bfs 题目，相较于大部分 bfs 题，它较为复杂，但分析一下还是很好水过的。 建立墙时，可以用三维数组，\(wall_{~i, ~j, ~pos}\) 表示 第 \(i\) 行第 \(j\) 列 \(pos\) 方向有墙。 观察发现，\(8 = 2^3，4 = 2^2 ......

Abstract 知识图谱，一种相互连接和可解释的结构。 生成需要更多的人力、领域知识、并需要适用于不同的应用领域。 本论文提出借助LLM，通过0-shot和外部知识不可知的情况下生成知识图谱。 主要贡献： 迭代的prompting提取最终图的相关部分 0-shot，不需要examples 一个可扩 ......

CF1003E - Tree Constructing 题目传送门 知识点：贪心 题意 给定 \(n\) 个顶点，问是否能够构造出一棵直径为 \(d\) 的树，且每个顶点的度数最多为 \(k\) 。 思路 我们要构造出一棵树，使得其直径长度一定为 \(d\) ，那么我们可以先选择 \(d + 1\) ......

[AGC007B] Construct Sequences [AGC007B] Construct Sequences 先满足 \(a\) 单增，\(b\) 单减，构造一个 \(a = \{ N, 2N, \dots, nN \}\)，\(b = \{ nN, \dots, 2N, 1N \}\)， ......

## _Description_ 有一个长度为 $n$ 的 ```01```字符串 $s$，其中部分位置已给出，在 ```?```的位置处需填入一个 ```1```或 ```0```。 一个填充方案是好的，当且仅当存在 $m$ 个不同的 $i$ 满足 $1\le i ......

CF1106D 题解 暑期学校军训第一天模拟赛的题，相对而言比较简单 题意： 题意其实很简单，就是有一个无向图，需要你从\(1\)号节点出发，然后一次遍历所有的点，输出其中字典序最小的遍历 思路 说说思路吧，这题既然要遍历图上所有点，那首先就会想到 \(\texttt{BFS}\) 或 \(\tex ......

CF1106D 题解 暑期学校军训第一天模拟赛的题，相对而言比较简单 题意： 题意其实很简单，就是有一个无向图，需要你从\(1\)号节点出发，然后一次遍历所有的点，输出其中字典序最小的遍历 思路 说说思路吧，这题既然要遍历图上所有点，那首先就会想到 \(\texttt{BFS}\) 或 \(\tex ......

你考虑这道题中判 No 显然有两种情况： 如果说 mex 是 n 的话，即我们的所有数都是必不可少不能更改的，那么就是 No 如果说原序列中有 mex+1 那么我们就可以发现添加 mex 显然会有很大的问题，我们显然要将所有的 mex+1 的区间替换为 mex，并且保证其他的数的 mex 和原序列的 ......

目录概符号说明图的构建Graph Sparsification\(\epsilon\)-neighborhood graph\(k\)NN graph\(b\)-MatchingGraph Edge Re-Weighting Jebara T., Wang J. and Chang S. Graph ......

## B. Construct the String https://codeforces.com/problemset/problem/1335/B #### 分析： 首先不要被他的示例迷惑掉，这个问题可以看作若干个小问题 Q： 1. 如何简单的构造a个长度里有b个不同的值 2. 如何是n里的所有 ......

# solution 首先求出两条路径 $(A,B)$ $(C,D)$ 的交路径，记作 $(S,T)$ 。 那么假设相遇在某个节点 $u$，相遇的条件可以写成下面的式子： $$k_1t_1+r_1+d_1 s=k_2t_2+r_2+d_2s$$ 其中: $t_1,t_2$ 为周期，$r_1,r_2$ ......

### 思路 提供一种比较容易想到的做法。 拿到题看数据范围发现都很小，所以放心大胆地暴力。 容易发现 $s_i$ 中 `AC` 的个数等于 $s_{i-2}$ 中 `AC` 的个数加 $s_{i-1}$ 中 `AC` 的个数再加上两者拼接处可能有的一个 `AC`。 所以 $s_1$ 和 $s_2$ ......

## 一些构造 ### CF1464F Showing Off 显然原图连边会形成若干内向基环树森林，所有在同一个环上的点 $S$ 是相同的，注意到原图是二分图，因此所有环都是偶环。 一个重要观察是，我们可以让所有环的长度都是 2，因为总可以把长度 $> 2$ 的环拆成若干个二元环，而且在 $S_{ ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132123369?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

是创建的tif太大，内存不够了吗？ Java geotools how to create coverage grid：https://stackoverflow.com/questions/66209936/java-geotools-how-to-create-coverage-grid jav ......

这一题是一道比较复杂的贪心(~~对于本蒟蒻来说~~) 假如两本书 $a$ 和 $b$，先看 $a$ 再看 $b$，那么我们开始的时候就把 $a$ 放在上面。 这样的话，我们看 $a$ 时就不需要搬动 $b$，看 $b$ 的时候会搬动 $a$。 而一开始如果把放在上面，看 $a$ 的时候需要搬动 $b ......

# P7561[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题解 ## 题目描述 JOI 国是一个 $x\times y$ 的二维平面，王国里有 $n$ 个城镇，分别编号为 $1, 2, \cdots, n \in [1,2.5 \times 10^5]$ ......

原因：报错的原因就是导入了JacksonObjectMapper对象映射器，导致不知道怎么将LocalDateTime转换成Json类型的数据了，在没有导入使用JacksonObjectMapper的时候是不会报错的。 解决方式：指定LocalDateTime类型的数据如何进行序列化就好了，给实体类 ......

# Wild Patterns: Ten Years After the Rise of Adversarial Machine Learning reading - 攻击目标 - 安全破坏 - 完整性破坏: 逃避检测，而不影响正常的系统运行 - 可用性破坏: 使得合法用户不能正常使用系统 - 隐私 ......

Constructive Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, any pro ......