coloring思维atcoder contest

Tasks - AtCoder Beginner Contest 216 [ABC216D] Pair of Ball 可以发现对于栈中每个元素是被他上面的元素所约束，用拓扑排序表示这种约束 [ABC216F] Max Sum Counting dp合集 [ABC216G] 01Sequence 差 ......

# Preface AGC好难啊，从C题开始就一点不会了，感觉以前OI时候的AGC没那么变态的啊，也许是我变菜好多了吧 # **A - i i's** 考虑先放一个这样的序列： $$ n,n-1,n,n-1,n\cdots,n-1,n,n-2 $$ 这样就把$n,n-1$都用完了，同时还用了个$n- ......

1 学习思维模型 1.1 历史跨越模型 怎样解剖当下问题的本质？去回溯问题的历史来源。 比如：计算机网络中，TCP协议怎样保证数据传输可靠？ 为了保障数据不丢失及错误（可靠性），它有报文校验、ACK应答、超时重传(发送方)、失序数据重传（接收方）、丢弃重复数据、流量控制（滑动窗口）和拥塞控制等机制。 ......

PHP传给前端的值有大量html代码 错误1：html代码中，发送请求，多加了引号 ......

## [$DZY$ $Loves$ $Colors$](https://codeforces.com/problemset/problem/444/C) ### 一、题面翻译 有一个 $n$ 个元素组成的序列，每个元素有两个属性：颜色 $c_i$ 和权值$w_i$。$c_i$ 初始为$i$，$w_i ......

The 2022 ICPC Asia Hangzhou Regional Programming Contest No Bug No Game #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int lon ......

链接：[https://codeforces.com/gym/104128](https://codeforces.com/gym/104128) ## A. Stop, Yesterday Please No More ```cpp #include "bits/stdc++.h" using n ......

链接：[https://codeforces.com/gym/104363](https://codeforces.com/gym/104363) ## A. Magic Computer ```cpp #include "bits/stdc++.h" using namespace std; us ......

链接：[https://codeforces.com/gym/104459](https://codeforces.com/gym/104459) ## A ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long l ......

链接：[https://codeforces.com/gym/104366](https://codeforces.com/gym/104366) ## A. Cask Effect ```cpp #include "bits/stdc++.h" using namespace std; using ......

考点介绍：产品经理是那个连接用户需求、团队资源与技术可能性的人,而产品经理思维就是产品思维,做产品首先要具有把握关键点的能力。 产品思维考察之产品设计-相关题目及解析内容可点击文章末尾链接查看！ 一、考点题目 1. 小红书准备做一款新的APP，请你设计产品。解答：题目考察从0到1的能力，主要想考察你 ......

最近读了三本产品方面的书籍（产品思维、从需求到产品和从点子到产品等），系统性的学习了一下产品思维。 学习的目的其实就是为了让自己能更有效的与产品经理、运营等人沟通，挖掘他们真实的诉求。 给出最科学最合理、让大家利益都能最大化的解决方案。 少一点矛盾，多一点理解，更容易地认识到当前工作的价值，有能力主 ......

title: '[Leetcode Weekly Contest]361' date: 2023-08-21 15:18:48 tags: [OJ] mathjax: true 链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest- ......

# Preface 好久没队里一起训练了就周末约了队友去机房VP了一场，同时终于学会了撬机房门这一核心技术 这场总体打的还行，但主要是B全队集体想复杂导致最后没调出来，J徐神写的维护啥的都没问题就是算答案的时候没想清楚，本来可以出11题的 # A. Adolescent Architecture 2 ......

本文希望能够通过总结过去自己对领域建模的一点粗浅经验给需要的同学能有些许启发，少走弯路。 背景 软件工程师做的核心事情就是对现实世界的问题进行抽象然后用计算机的语言对其进行重新刻画，在通过信息化来提高生产力。而这其中一个关键环节就是如何对问题域进行建模，在过去的工作中经常遇到一个问题是前期因为业务比 ......

E 太过于 adhoc，F 太过于神仙，就不做了。 ## A.Divide String ### 题目描述： 多组数据。 给出一个长为 $N$ 的字符串，问能否将其划分为多段，使字典序**严格**上升，保证 **$\sum{N}\le2000$**。 $ 2\ \le\ N\ \le\ 2000 $ ......

[题目传送门](https://www.luogu.com.cn/problem/CF1270G) 考虑从第 $i$ 个整数 $a_i$ 满足 $i-n\le a_i\le i-1$ 入手。 但是这样看起来没有什么性质，所以我们考虑将它**变形：**$1\le i-a_i\le n$。 我们发现，如 ......

赛时过了 A-G，Ex 仿佛猜到了结论但是完全不懂多项式科技，就炸了。 大家好像都秒了 A,B,C 就不写了。 ## D.General Weighted Max Matching ### 题目描述： 给你一个加权无向完全图，图中有 $N$ 个顶点，编号从 $1$ 到 $N$。连接顶点 $i$ 和 ......

> 咕咕咕，总力战还没打，凹不过卷狗，躺了.jpg ## [A - Full Moon (abc318 A)](https://atcoder.jp/contests/abc318/tasks/abc318_a) ### 题目大意 给定$n, m, p$，问有多少个 $i$满足 $0 神奇的代码 ` ......

## A - Full Moon ### Problem Statement Takahashi likes full moons. Let today be day $1$. The first day on or after today on which he can see a full mo ......

# E - Xor Distances [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_e) 题意：设dist(i,j)即i到j之间路径的异或和，求树上所有两点之间dist（i，j)的和 思路：dist(i,j) = dist(i,1)^ ......

# D - Game in Momotetsu World [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_d) 题意 有一个 H×W 的方格，每个方格里写着 '+' 或 '-' 有一个初始在 (1,1),（也就是左上角)的棋子， Tak ......

# D - President [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_d) 题意：一共n轮，每一轮Xi > Yi （票数）时，X可以获得Zi 张席位，反之亦然；最终席位总和多的就获胜；因此要使X获胜，求Y至少要给X多少个票 思路 ......

## D.Matrix Cascade ### 题目描述： 有一个大小为$n \times n$的矩阵，由 0 和 1 组成。行的编号从上到下依次为$1$到$n$，列的编号从左到右依次为$1$到$n$。第$x$行与第$y$列交叉处的单元格记为$(x, y)$。 水月想把矩阵的所有元素都变成 0。她可 ......

# C - Remembering the Days [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_c) 题意：每个点最多经过一次，求最长路 思路：数据范围很小，深搜每个点能到其他点的所有路，取最大 ```c++ #include us ......

# A - Potions ```cpp #include using namespace std; #define int long long int power(int x, int y, int p) { x %= p; int ans = 1; while (y) { if (y & 1) ......

题意： 这是一道交互题，它手上有个1到n的排列，但你不知道。 每次询问你可选择lr，它会告诉你lr这个区间上的逆序对的数量，而这次询问的代价就是区间长度的平方。你要通过询问找出最大的数所在的位置，并且你询问的总代价不能超过5*n的平方。 思路： 先把n划分为n/2个长度为2的区间，然后询问出他们中的 ......

# C - Gap Existence [原题链接](https://atcoder.jp/contests/abc296/tasks/abc296_c) 题意：是否存在Ai - Aj = x 思路：排序，双指针 ```c++ #include using namespace std; const ......

前两天面试了某零售电商企业的测试经理岗位，需要带二三十人的测试团队，技术管理岗位嘛，除了技术肯定聊了很多团队管理相关的话题。 其中有两个话题，让我印象深刻：一个是技术专家和技术管理有什么区别；另一个则是为什么自动化测试做了一年，依然没见什么成效。从我的角度来解读，其实这也反映了技术思维和管理思维的区 ......

# E - Transitivity [原题链接](https://atcoder.jp/contests/abc292/tasks/abc292_e) 题意：对于一个有向图，进行加边操作，使最终任意的个点具有传递效果，即若a到b有边，b到c有边，那么a到c也要有边，问最少需要进行多少次操作，使得每 ......