coloring思维atcoder contest

AtCoder Beginner Contest 309

A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......
Beginner AtCoder Contest 309

AtCoder Beginner Contest 273 ABCD

# [AtCoder Beginner Contest 273](https://atcoder.jp/contests/abc273) ## **A - A Recursive Function** ### Problem Statement 题意:给你一个函数$f(x)$ - $f(0)=1$ ......
Beginner AtCoder Contest ABCD 273

暑期思维训练

## LIS or Reverse LIS? >设一个长为 $n$ 的整数序列 $a$ 是 $\{a_1,a_2,a_3,\cdots,a_n\}$,那么 $a'$ 表示 $\{a_n,a_{n-1},a_{n-2},\cdots,a_1\}$,$\operatorname{LIS}(a)$ 表示 ......
思维

CF1787G Colorful Tree Again

这个故事告诉我们:不要转化完题意以后抛开原问题的特殊性质,要不然你会得到一个不可做的原题加强版。 首先抠出所有好链,并**时刻注意原图是一棵树**。 为了利用好树的性质,我们定一个根,使得每个点有唯一父亲。 然后把所有链挂在这条链的 `lca` 上。 考虑摧毁一个节点的影响。 把一个点 $u$ 摧毁 ......
Colorful 1787G Again 1787 Tree

Atcoder AGC043C Giant Graph

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

Atcoder ARC160C Power Up

首先有个很朴素的 DP: 设 $f_{i, j}$ 为有 $j$ 个数 $i$ 能为数 $i + 1$ 产生贡献的方案数和,这个状态的转移方程要好想一些: $f_{i, \frac{j + c_i}{2}} = \sum\limits_{k = j}^{2\times10^5} f_{i - 1, ......
Atcoder Power 160C ARC 160

Atcoder ARC163C Harmonic Mean

首先考虑到分数裂项:$\frac{1}{x} - \frac{1}{x + 1} = \frac{1}{x\times (x + 1)}$,那就有 $\frac{1}{x} = \frac{1}{x + 1} + \frac{1}{x\times (x + 1)}$。 于是构造方法就很明显了啊,首先 ......
Harmonic Atcoder 163C Mean ARC

Atcoder ARC119D Grid Repainting 3

看到方格图,便想到把行和列当成图上的点,把红点当作连接行列的边,这样就能构造出二分图。 考虑把每个连通的二分图单独拎出来考虑,能发现对其建一个生成树,只要 $u$ 节点的操作与 $son_u$ 的操作相反,则 $son_u$ 是不会干扰到 $u$ 的。 这则说明每个连通的二分图消完后肯定是只剩一行或 ......
Repainting Atcoder 119D Grid ARC

Atcoder ARC162C Mex Game on Tree

发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$,所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件,不让 Bob 破坏这个子树,考虑需满足哪些条件: - 至多 $1$ 个空位,否则 Bob 可以把 $k$ 填在子 ......
Atcoder 162C Game Tree ARC

Atcoder ARC161C Dyed by Majority (Odd Tree)

首先能发现对于树的叶子节点,与其连边的只有其父节点,所以该节点最终状态为 $\text{B/W}$ 其父节点的状态就一定为 $\text{B/W}$。 然后考虑它自己是什么状态,因为同样的与其连边的只有其父节点,所以其父节点最终状态为 $\text{B/W}$ 其状态就为 $\text{B/W}$。 ......
Majority Atcoder 161C Dyed Tree

AtCoder Beginner Contest 309

> 感觉F写了个乱搞做法 ## [A - Nine (abc309 A)](https://atcoder.jp/contests/abc309/tasks/abc309_a) ### 题目大意 给定一个$3 \times 3$的网格,以及两个数字。 ![tu](https://img.atcode ......
Beginner AtCoder Contest 309

AtCoder Beginner Contest 178(E,F)

# AtCoder Beginner Contest 178(E,F) ## E(计算几何) 给出$n$个点坐标,我们需要知道两个不同的点之间的曼哈顿的最大的那一个,求$max(abs(x_i-x_j)+abs(y_i-y_j))$ 题意很好懂,就是如果按照最简单的想法,可以一个一个找,我们枚举不同 ......
Beginner AtCoder Contest 178

AtCoder Grand Contest 058 D Yet Another ABC String

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q ......
AtCoder Another Contest String Grand

AtCoder Beginner Contest 308 题解

https://atcoder.jp/contests/abc308/tasks_print # A - New Scheme 过水已隐藏。 代码: ```cpp #include #include #include #include using namespace std; using names ......
题解 Beginner AtCoder Contest 308

AtCoder Beginner Contest 264 ABCDE

# [AtCoder Beginner Contest 264](https://atcoder.jp/contests/abc264) ## **A - "atcoder".substr()** ### Problem Statement 题意:截取字符串 `atcoder`的[L,R]一段并输出 ......
Beginner AtCoder Contest ABCDE 264

使用第一性原理思维思考如何打造提高生产力的平台

数字化转型会带来大量的研发需求,如何更好更快的交付这些需求成为一个突出问题,该怎么打造一个平台去解决该问题?能不能用第一性原理思维去推导出发展方向? ......
第一性 生产力 思维 原理 平台

主动引入参数 | 思维提升

## 前言 在数学题目的求解中,有时候需要我们主动引入参数,但当引入参数时,我们往往首先想到的是,我们人为的将题目的难度加大了,殊不知有时候恰当的引入参数可以大大简化题目的求解和证明,只是我们不习惯主动引入参数,担心引入后没法求得参数的值,从而走入了死胡同。其实这时候稍微了解和关联一些解方程理论,这 ......
思维 参数

【DS】【AtCoder】Pakencamp 2022 Day2 H

2023.6.30 [Problem Link](https://atcoder.jp/contests/pakencamp-2022-day2/tasks/pakencamp_2022_day2_h) 有 $n$ 个帮派在打架,每个帮派有一个大小 $a_i$,每相邻两个帮派有一个仇恨度 $b_i$ ......
Pakencamp AtCoder 2022 Day2 Day

AtCoder Regular Contest 163

### [A](https://atcoder.jp/contests/arc163/tasks/arc163_a) 只需暴力判断能否分成两部分即可。 时间复杂度 $\mathcal{O}(n^2)$。 ### [B](https://atcoder.jp/contests/arc163/tasks ......
AtCoder Regular Contest 163

KEYENCE Programming Contest 2021 E Greedy Ant

[洛谷传送门](https://www.luogu.com.cn/problem/AT_keyence2021_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/keyence2021/tasks/keyence2021_e "AtCoder ......
Programming KEYENCE Contest Greedy 2021

结构化思维

结构化思维是一种有组织、系统性的思考方式,通过将问题或信息分解成不同的组成部分,然后将这些部分之间的关系和连接进行整理和组织,以便更好地理解和解决问题。以下是一些有助于进行结构化思维的步骤: 1. 定义问题:明确要解决的问题或目标,并确保理解问题的本质和背景。 2. 收集信息:收集与问题相关的信息和 ......
思维 结构

gitmind思维导图

- 一款非常高效的思维导图网站 - [地址](https://gitmind.cn/app/templates?lang=zh) - 网站截图 ![](https://img2023.cnblogs.com/blog/1630599/202307/1630599-20230705230034763- ......
思维 gitmind

AtCoder Beginner Contest 304

A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......
Beginner AtCoder Contest 304

AtCoder Grand Contest 033 D Complexity

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc033_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc033/tasks/agc033_d "AtCoder 传送门") 这题感觉实在太 e ......
Complexity AtCoder Contest Grand 033

AtCoder Beginner Contest 308 - E

题目链接:[abc 308](https://atcoder.jp/contests/abc308) 前四题简单就不放了 #### [E - MEX](https://atcoder.jp/contests/abc308/tasks/abc308_e) 阿巴阿巴,比赛的时候想复杂了,一直在想怎么快速 ......
Beginner AtCoder Contest 308

Atcoder Beginer Contest 306 D ~ E

vp中途突然拉肚子>_ using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; array dp; for(int ......
Atcoder Beginer Contest 306

AtCoder Regular Contest 163

# Preface 补题,这场比赛的时候被拉去开科研组会了,所以就没现场打了 这两天军训在伤病连划水,白天可以好好想题目舒服的一批 这场D题确实很妙,需要一些竞赛图相关的知识才能想到转化,不过也算是学到一个重要trick了吧 # **A - Divide String** 显然只要考虑能否分成两个串 ......
AtCoder Regular Contest 163

2022-2023 ICPC Brazil Subregional Programming Contest(B,D,F,I,L,N)

# 正题 题目链接:[https://codeforces.com/gym/103960](https://codeforces.com/gym/103960) # B-Fun with Stones【博弈论,数位dp】 ## 题目大意 三个堆的取石子游戏,第 $i$ 个堆石子个数可能是 $[L_i ......
Subregional Programming Contest Brazil 2022

AtCoder Beginner Contest 308 ABCDEF

# [AtCoder Beginner Contest 308]([AtCoder Beginner Contest 308 - AtCoder](https://atcoder.jp/contests/abc308)) ## **A - New Scheme** ### Problem State ......
Beginner AtCoder Contest ABCDEF 308

固定型思维 VS 成长型思维

回顾进入职场工作以来,对比曾经的学生时代,如果让我讲一个对自己影响最大的改变,那就是思维模式的一个转变。 具体来说,就是从一个典型的固定型思维转变成一个具备有成长型思维的人。 当然,我不敢妄称自己已经是全面的成长型思维,但我的的确确已经意识到成长型思维的好处。 最起码,我可以不再像曾经学生时代的那个 ......
思维 成长型 VS