随笔分类 - 构造
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P8866 小 E 喜欢上了一款叫做《喵了个喵》的游戏。这个游戏有一个牌堆和 $n$ 个可以从栈底删除元素的栈，任务是要通过游戏规则将所有的卡牌消去。开始时牌堆中有 $m$ 张卡牌，从上到下的图案分别是 $a_1, a
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1500/C 给你两个 \(n\times m\) 的矩阵 \(A,B\)（\(1\le n,m\le 1500\)），矩阵的元素均为 \([1,n]\) 内的整数。 每一次操作你可以选定一列作为每一
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1481/problem/F 给定一棵 \(n\) 个节点的树，根为 \(1\) ，每个节点会分配到一个字符 a 或 b。 要求整棵树中字符 a 的数量为 \(x\) ，字符 b 的数量为 \(n-x\) 。 定义节点 \
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1586/problem/F 一张 \(n\) 个点的竞赛图，所有边都是从编号小的点连向编号大的点。 如果需要给每条边染上色，求最少需要多少种颜色，使得存在一种染色方法，不存在长度为 \(k\) 的路径都是同一种颜色。 \
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc035/tasks/agc035_c 给定一个正整数 \(N\)。 试判断，是否存在这样一棵节点数为 \(2N\) 的树，满足： \(\forall i \in [1,n]\)，第 \(i\) 号节点和第 \(i+n\)
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7854 给你 \(n\) 个点，编号分别为 \(1,2,\ldots,n\)，点权分别为 \(a_1,a_2,\ldots,a_n\)。 请你用这 \(n\) 个点构造一棵树，使得 \(\forall 1 \le
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/468/C 给定正整数 \(n\)，记 \(f(i)\) 表示 \(i\) 各位数字之和，求满足 \(1\leq l\leq r\leq 10^{200}\) 的数 \(l,r\)，使得 \(\lef
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2325 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有 \(N\) 个城市，编号为 \(1\ldots N\)。 一些城市之间有道路相连，任意
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_c 有两个变量 \(x,y\)，初始时均为 \(0\)。 可以执行以下操作不超过 \(130\) 次： 让 \(x\) 赋值为 \(x+1\)。 让 \(y\) 赋值为 \(y+1\)。
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1491/problem/G 桌面上有 \(n\) 枚硬币。初始时，第 \(c_i\) 号硬币位于位置 \(i\)，正面朝上（\(c_1, c_2, \cdots, c_n\) 是一个 \(1 \sim n\) 的排列）。
阅读全文
摘要：题目 题目链接:http://codeforces.com/problemset/problem/1511/D 定义一个字符串 \(s\) 的花费为满足 \(s_i=s_j\) 且 \(s_{i+1}=s_{j+1}\) 的数对 \((i,j)\) 的数量(\(0 \leq i<j<|s|-1\)）
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7045 书虫正在整理他的 \(n\) 块金牌，他发现所有金牌都是有磁性的！形式地说，每块金牌属于一种磁极，磁极有很多种。两块相邻的金牌磁极相同则相互排斥，不同则相互吸引。 书虫不知道每块金牌的磁极，他只能通过把两块
阅读全文
摘要：题目 题目链接：http://noip.ybtoj.com.cn/contest/102/problem/2 输入保证答案一定存在，你输出的 \(n\) 必须是正整数且不得超过 60。对每个询问，你只需要输出任意一个合法解即可。 思路 考虑已知的一个以 \(x\) 为根的有 \(k\) 个与 \(x
阅读全文
浙公网安备 33010602011771号