coloring思维atcoder contest

发现这个 $(x, y)$ 对应的是曼哈顿距离不太好求，那直接逆时针旋转 $45$ 度（其实应该还要伸长 $\sqrt{2}$ 倍，但是可以当做 $d_i$ 也伸长 $\sqrt{2}$ 倍不用去管）转化成切比雪夫距离 $(x - y, x + y)$。 同时对应的 $4$ 个方向在旋转后对应的方向 ......

[题目链接](https://www.luogu.com.cn/problem/CF1610I) 从 $k = 1$ 开始考虑，即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$，$v$ 为点 ......

不难。 第一步肯定是求出直径 $d$。 然后能发现 $d\bmod 2 = 0$ 时很好求。 可以先任意找到一条直径，再找到这个直径的中点，则容易知道以这个中点为根，其中的每个子树的节点与中点经过的边数最大值为 $\frac{d}{2}$。 所以能够得到每个子树内选两个点距离最大值也为 $d - 2 ......

[**D - Strange Balls**](https://atcoder.jp/contests/abc240/tasks/abc240_d) tag：栈模拟 发现自己隔了快半年再做此题看错相同数字的球消失的条件，不是 $k \geq 2$ 而是 $k = a_i$ ~~电子竞技不需要视力~~ ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc304_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc304/tasks/abc304_g "AtCoder 传送门") 首先显然二分答案， ......

# 1. 判断推理  # 2. 数学运算 # 3. 数字推理 # 4. 言语理解与表达 # 5. 资料分 ......

# [简单字符串哈希](https://codeforces.com/contest/1553/problem/B) ## 题意 给一个字符串s和t，问从s的某个位置开始，向右到某个点后再向左，顺序遍历到的字符形成的字符串可否为t。 ## 思路 数据只有500，$O(n^3)$可过，枚举转折点，然后 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc150_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc150/tasks/abc150_e "AtCoder 传送门") 令 $S_i \g ......

看到这道题，是个博弈论，没见过树上的，于是想到在数列里的博弈论，又联想到树的特殊形式————链。 于是我们来讨论一下链的情况（对于没有硬币的点，我们就视为它被删掉了）： 讨论链的情况 发现若是选择两端的点，顶点数会减一；若是选择中间的点，顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况，一 ......

# D. GCD of an Array https://codeforces.com/problemset/problem/1493/D 题意：给定一个序列，有q次询问，每次将其中一个数×上ki，问每次操作后全体gcd为多少。 n,q using namespace std; typedef lo ......

第三章 增强 Fig 1. 图像增强技术 第四章 特征检测 Fig 2. 特征检测 图1 Fig 3. 特征检测 图2 五 图像运动 Fig 4. 图像运动 参数估计 Fig 5. 图像运动 变形与融合 六 相机模型 Fig 6. 射影几何 Fig 7. 成像原理 七 双视视觉与多视视觉 Fig 8 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc149_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc149/tasks/abc149_f "AtCoder 传送门") 不错的题。 考虑题 ......

什么是”包装" 说真的，微商大会，传销大会参加的还是太少了 第一个点，大学生思维 大学生啥都没有，一穷二白是吧 其实有一说一，我以前碰见过一些大学生，很会来事儿的，这和大学生不大学生其实没啥关系。说白了，能借力打力就借力打力，没有，那自己就变成那个力 社区社团，协会，不管民间不民间的，反正title ......

作为一个产品经理，不仅仅要设计和开发出好的产品，还需要了解市场、了解用户需求、了解竞争对手的策略和动态，才能制定出符合市场需求、能够在竞争中占据优势的产品战略和业务计划，而这些都需要良好的商业思维能力。那么，产品经理如何提升自己的商业思维能力呢？ ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_f "AtCoder 传送门") 这题是真的强。。 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_g "AtCoder 传送门") 感觉是一种很新的建 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc281_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc281/tasks/abc281_h "AtCoder 传送门") 考虑设 $f_i$ ......

十六进制颜色与Color对象的互相转换[C#] C#十六进制颜色与Color对象的互相转换 把十六进制颜色转化为color对象ColorTranslator.FromHtml("#FF0000")或 ColorTranslator.FromHtml("Red"); 把color对象转化为十六进制颜色 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc287_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc287/tasks/abc287_g "AtCoder 传送门") 线段树上二分入门题 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc259_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc259/tasks/abc259_g "AtCoder 传送门") 记 $b_i = ......

### [A](https://atcoder.jp/contests/arc145/tasks/arc145_a) 答案为 `Yes` 当且仅当 $s[1] \ne $ `A` 或 $s[n] \ne $ `B`。 注意判 $n = 2$。 ### [B](https://atcoder.jp/c ......

# 以往的做法 以往的做法往往是尽量收集受害人信息，从而简历与受害人之间的信任，随着人们对个人信息的重视以及官方对诈骗分子的宣传，大部分人都拥有极高的警惕性，而且收集一个人尽可能多的信息从而应对各种刁钻古怪的问题并不容易，这样的成本显然是极高的。 # 反向建立自己与受害人之间的信任 近来，有些人在自 ......

[AtCoder Beginner Contest 304](https://atcoder.jp/contests/abc304) ![image](https://img2023.cnblogs.com/blog/2458891/202306/2458891-20230604120319565- ......

## [A - First Player (abc304 a)](https://atcoder.jp/contests/abc304/tasks/abc304_a) ### 题目大意 依次给定每个人的姓名和年龄，排成一圈。从年龄最小的人依次输出姓名。 ### 解题思路 找到年龄最小的，依次输出就好 ......

# [Link](https://leetcode.cn/problems/minimum-cost-to-make-all-characters-equal/) ## 题意 见题链。 ## 思路 赛后看了一眼[这个题解](https://leetcode.cn/problems/minimum-c ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc214_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc214/tasks/abc214_h "AtCoder 传送门") 好毒瘤啊…… 首先 ......

大意：有一个大矩形，每次可以横着切或者竖着切，给你n个小矩形，问你原来的大矩形的宽高 思路：可以发现，最多有两种可能，找到所给矩形的宽和高的最大值，模拟check（） 知识点：LL H=*max_element(a.begin(), a.end());数组最大值 ve.emplace_back(H, ......

# AtCoder Beginner Contest 286(G) ## G(欧拉路径) [G](https://atcoder.jp/contests/abc286/tasks/abc286_g) 题意大致为$n$个点，$m$个边的图，然后给出$k$条边的编号，问我们这$k$条边可不可以在一条路径 ......

这个数据范围显然是要状压的。 考虑一个子集 $S$，钦定他的根是 $u$ 该如何转移（设为 $f(u,S)$）： $u$ 会在若干个环中，还会有若个用一条边分割的子仙人掌。 也就是若干子仙人掌拼起来。自然需要再设一个 $g(u,S)$ 表示 $u$ 为根，且 $u$ 只包含在一个环或一条边中的方案数 ......

题目链接 Problem A. Drill Wood to Make Fire S * V >= n即可 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N ......