043

PDF格式公众号回复关键字:SHCZFW043 记忆树 1 More and more people like watching television. 翻译 越来越多的人喜欢看电视 简化记忆 电视 句子结构 1"More and more people" 是主语，表示越来越多的人。 2"like" ......

题意： 给定三个简单无向图\(G_1,G_2,G_3\)，其中每个图的点数均为\(n\)，边数分别为\(m_1,m_2,m_3\)。 现在根据\(G_1,G_2,G_3\)构造一个新的无向图\(G\)。\(G\)有\(n^3\)个点，每个点可以表示为\((x,y,z)\)，对应\(G_1\)中的点\ ......

[AGC043C] Giant Graph 这题真的抽象。 注意到 \(10^{18} > n^3\)，因此只需按照 \(x+y+z\) 从大到小贪心，由于每次选点只会影响到下面若干层点的可选性，所以可以直接能选就选。时间复杂度 \(O(n^3)\)。 考虑优化，刻画一个点 \((x,y,z)\) ......

AT AGC043C - Giant Graph 因为 \({(10^{18})}^{x+y+z}\) 的底数很大，所以我们贪心的选择 \(x+y+z\) 大的点是存在正确性的。那么我们从小点向大点连有向边，形成 DAG 后，对于一个点，如果它指向的点都没有被选取，那么选择它，否则不选。 我们发现这 ......

A - Range Flip Find Route 可以发现，一条路径的最小操作数等于路径上有多少 # 的块，令 \(f_{i,j}\) 表示到 \((i,j)\) 的最小操作次数，直接 DP 就行了。 注意路径上一个 \(1\) 的块会被算两次，需要除以 \(2\)。 #include<iostr ......

实例1： 1 >>> class int(int): 2 def __add__(self,other): 3 return int.__sub__(self,other) 4 5 6 >>> a = int(3) 7 >>> b = int(2) 8 >>> a + b 9 1 反运算： 反运算与 ......

首先能由 $10^{18(x + y + z)}$ 发现 $x + y + z$ 肯定越大越好。 于是就能想到贪心，从大到小枚举 $h = x + y + z$，若 $(x, y, z)$ 没有相连的点被选，那就选这个点。 考虑对于每条边 $(u, v)$，令 $u u, a = a, b = b$ ......

https://atcoder.jp/contests/abc043/tasks/arc059_b ```cpp // https://atcoder.jp/contests/abc043/tasks/arc059_b // 任何unbalance子串, 必定含有 aa 或 aba 这两种之一的子串 ......

# AGC043 ## A.Range Flip Find Route 简单DP ## B.123 Triangle 推性质。 利用模运算将减法变成加法（在绝对值0/1的情况下）。 ## Giant Graph 类似于博弈论的东西。 首先考虑 $n^2$ 建图的做法，在考虑不建图，利用*虚*建边的形 ......

可以通过以下代码将二维数组的行列互换： public static void transpose(int[][] matrix) { int rows = matrix.length; int cols = matrix[0].length; int[][] result = new int[col ......

#L2-043 龙龙送外卖 龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。 每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖 ......