King

题意： 思路： 当 $ k \ge n $ 时，一定无法构造。 证明： $ n $ 个点的无向图，每个点的度数 $ d ∈ [1，n - 1] $ ，度数的种数一定不会超过 $ n - 1 $ 。 当 $ k \le n - 1 $ 时，构造方案如下： 首先，选取前 $ k + 1 $ 个点，构造成 ......

题意 给定一个序列 \(s\)，记其前缀和序列为 \(g_i\)，\(q\) 次修改。 每次修改后输出任意满足 \(s_i = g_{i - 1}\) 的解。 Sol 前缀和数组，每次答案使 \(s_i \times 2\)。 也就是答案的个数不会超过 \(log\)。 再想，\(s_i - g_{ ......

注意到当前移动到的位置并不重要，重要的是经过的点数和 \(1\) 所在强连通分量大小，因此把它们放进状态里：设 \(f_{i,j,k}\) 表示进行 \(i\) 次移动，经过了 \(j\) 个不同的点，此时 \(1\) 所在的强连通分量大小为 \(k\) 的方案数。 考察下一次移动到的点的情况： 没 ......

题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，\(sum_{l,r}(1 \le l \le r \le 10^6)\) 表示从 \(l \sim r\) 时刻内骑士拜访的总时间，\(maxx_{l,r} ......

题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，\(sum_{l,r}(1 \le l \le r \le 10^6)\) 表示从 \(l \sim r\) 时刻内骑士拜访的总时间，\(maxx_{l,r} ......

King's Tour 题面大意 在 \(n\times m\) 的网格中构造一种从 \((1,1)\) 走到 \((a,b)\) 的方案，要求经过所有格子恰好一次，格子之间八联通。 思路分析 模拟赛题，赛时写了一个半小时过了（ 思路不是很复杂，但是需要一些分类讨论。 引理：对于任意大小的矩形，一定 ......

2023-09-28 题目 Road of the King 难度&重要性(1~10):8.5 题目来源 luogu 题目算法 (纯)dp 解题思路 一道非常好而有意思的题目，码量巨短。 首先观察数据范围，发现是 \(n\le 300\)，考虑 \(O(n^3)\) 的 dp。 主要的难点在于如何去 ......

On a 0-indexed 8 x 8 chessboard, there can be multiple black queens ad one white king. You are given a 2D integer array queens where queens[i] = [xQue ......

# blockchain | ethernaut 09 King 这关考察的是合约地址转账时的细节。 在合约中进行转账可以transfer,send,或者底层的call。 transfer如果出错会回退撤销执行。 所以如果transfer到一个不接受转账的合约地址，就没办法成功。 题目合约如下: ` ......

## [$POJ1904$ $King's$ $Quest$](http://poj.org/problem?id=1904) ### 一、题目描述 有$n$个王子，每个王子都有$k$个喜欢的妹子，每个王子只能和喜欢的妹子结婚。现有一个匹配表，将每个王子都与一个自己喜欢的妹子配对。请你根据这个表得出 ......

# 正题 题目链接:[https://codeforces.com/contest/1773/problem/K](https://codeforces.com/contest/1773/problem/K) ## 题目大意 要求构造一张 $n$ 个点的无向图满足。 - 不存在重边和自环，且图连通 ......