coloring思维atcoder contest

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $N(1 \leq N \leq 100)$，表示时钟数量。 接下来 $N$ 行，每行一个正整数 $T_i(1 \leq T_i \leq 10^{18})$，表示每个时钟旋转 ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $n(100\leq n \leq 999)$。 求 $n$ 是否是一个回文数，是输出 $\texttt{Yes}$，不是输出 $\texttt{No}$。 Part III ......

AtCoder Beginner Contest 209（D，E） D(树,lca) D 这个题给出$n$个点，$n-1$条边，有两个人，一个人在$c$点，一个人在$d$点，两人以相同的速度朝着对方走来（并且都是按照最短路的走法），问这两个人相遇是在点上，还是在路上 这一题意很好知道，就是判断这两点 ......

The 16th Harbin Engineering University Collegiate Programming Contest A. stral Reflection 用右界覆盖左界为下标的数组 构成一个以i为左界，a[i]为右界的数组 以此表示区间 对于每一个陨石都尽可能找左界<=自己 ......

洛谷传送门 AtCoder 传送门 技巧性比较强的题（？ 设 $a$ 为最优解的 $A$，则 $a$ 可以贪心构造，就是每一位都取到下界。 考虑设 $b_i = \frac{a_i}{i}$，因为 $i \times b_i < (i + 1) \times b_{i+1}$，则 $b_{i+1} ......

题意 考虑把查询拆成一端点为 $1$ 的 $3$ 个查询。 那么要维护一个点 $x$ 到 $1$ 号点的路径长度，某种颜色的边权和与出现数量。 这个显然可以用可持久化线段树维护，时间复杂度 $O((n + q)\log n$，空间 $O(n\log n)$。 ......

语言模型(LM)在NLP领域的发展速度非常快，特别是在大型语言模型(LLM)方面：当语言模型具有大量参数或权重/系数时，它们被称为“大型”。这些“大型”语言模型拥有处理和理解大量自然语言数据的能力。 LLM被用于一系列自然语言任务，如文本摘要、情感分析、主题分类、语言翻译、自动完成等。扩展LM的一些 ......

思路挺自然的一道 agc。 首先发现删除完字符后的状态可以用一个三元组 $(i,j,k)$ 表示，其中 $i$ 表示删除完之后只剩 $[i+1,n]$ 的后缀，$j$ 表示可以在后面插入 $j$ 个 $0$，$k$ 表示可以在后面插入 $k$ 个 $1$，显然不同的三元组能够得到的串是不同的，而一组 ......

1. 还原论 1.1. 认为可以把高级现象还原为低级基本现象的学说 1.2. 将复杂的东西看成是由简单单元组合而成的 1.2.1. 以赋值、条件分支、循环等作为基本处理单元，并将系统整体分割成很多这样的单元的思维方式 1.2.2. 文件系统也是将大量的数据分割成记录这样的小单元进行处理的 2. 整体 ......

Flatten 给定$n$个正整数$a_i$,，现在让你求出$n$个整数$b_i$，使得任取$1\le i < j \le n$，$a_ib_i=a_jb_j$始终成立，请你求出$\sum b_i$的最小值，答案对$1e9+7$取模 $1\le n \le 10^4$ $1 \le a_i \le ......

题目链接：https://codeforces.com/gym/103743/problem/H 这应该是近期做出来的最难的题之一了……想了一个多小时 首先，如何由 $S$ 求得 $a^{(n)}(S) $ ？ 考虑 $S$ 的每一位 0/1 如果第一位是 1，那么相当于就知道了剩下的数字在 $re ......

2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence $a_1,a_2,...,a_n$, and he can use a magic on it: Choose a ......

Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F） E（图） E 这个题大意就是给你一段区间和，问你可以根据这个区间和得到从$1$到$n$的和 这个题都说是一个很明显的图论题，但是我一开始真的没看出来，看来是练习不够 ......

AtCoder Regular Contest 159 传送门 A - Copy and Paste Graph 图的邻接矩阵为 $$ \left( \begin{matrix} A & A & \cdots & A \ A & A & \cdots & A \ \cdots & \cdots & ......

洛谷传送门 AtCoder 传送门 It's all MAGIC 这种题目一般先考虑局面要满足什么条件能必胜，然后根据这个性质来计数。 如果把黑板上的数写成一个集合 $S$，那么： $\varnothing$ 为必胜态，${1}, {2}$ 显然为必败态，打表发现其他单元素集合都为必胜态； 如果 $ ......

A - T-shirt #include <bits/stdc++.h> using namespace std; int32_t main(){ double a , b , c , x; cin >> a >> b >> c >> x; if( x <= a ) cout << "1.00000 ......

AtCoder Beginner Contest 285（B,D,E,F) B （暴力，非二分） B 这道题其实很简单，但是我在$vp$的过程，有了一个错误的认识，纠正一下 那就是，我把这个当成了一个二分题，并且还有点坚定不移，后来细想，发现不对 二分，适用于那种边界分明的那种题（左边一定是符合条件 ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch Part III Analysis 观察这道题，我们很容易想到，必须推导出 $x1, y1, x2, y2$ 与 $x3, y3, x4, y4$ 之间的关系。 我们观察下图。 可以发现： $ ......

color a tree(贪心) 题目描述 可以得到一个确定性的结论，最大值的结点一定是在父节点染色后立即染色。 但是此时依结论不好在复杂的情况正推，先考虑简单情况： 假如有权值x,y,z三个点，已知x,y一定一起染色，则有两种可能方案： 先x,y,再z，代价为X=x+2y+3z 先z,再x,y，代 ......

洛谷传送门 AtCoder 传送门 不难猜想有解充要条件为 $n \ge 5$ 且 $\frac{n(n-1)}{2} \bmod 3 = 0$。 发现如果钦定一个点的出边都为同一种颜色，那么条件 $2$ 一定满足。 那么题目等价于把 ${0,1,...,n-1}$ 分成 $3$ 组使得每组的和相等 ......

洛谷传送门 AtCoder 传送门 观察可以发现： 使每支箭的距离都为 $D$ 一定不劣； 每支箭坐标一定为整数； 设最左边的箭坐标为 $x$，那么 $x$ 太小时可以把最左边的箭移到最右边，$x$ 太大时可以把最右边的箭移到最左边。计算可得 $x$ 的最优取值范围为 $x \in [-\left\ ......

###原题点这 ###前置知识点： 阶乘分解 可看这篇博客 ###题意： 给出 $n$，问 $n!$ 的因子的因子的个数和。 ###思路： 学会上面的阶乘分解之后，我们能一眼看出来这道题也一定跟它有关系，所以我们按照惯例先对$n!$ 进行质因数分解。 n! = ${p_1}^{a_1}\times$ ......

A. Remove Duplicates #include <bits/stdc++.h> //#define inf 0x3f3f3f3f #define endl '\n' #define int long long using namespace std; const int N = 2e3 ......

数独要求：在横、竖、3x3矩阵内0-9不可重复出现 重点思路实现方法是，填入一个数后下一步推算基于前面已经填好的数值的新矩阵。相当于在这一过程中不断更新初始值用于下一步计算。递归穷举，从第一个空开始填;再更新矩阵填下一个值，一直到最后一个空填完。 回溯： 查错花最多时间在：回溯没重置0导致错误。“递 ......

###https://codeforces.com/gym/104090/problem/K 题意：给你n个字符串，在给你m个字符大小顺序规则。求逆序对数量。 ###1. 常规求这n个字符串的逆序对数量O(n^2)的时间复杂度，必爆，肯定要想办法优化，就往预处理上想。 ###2. 在不同规则下，比较 ......

洛谷传送门 AtCoder 传送门 考虑判断有无解。把序列分成 $c = \left\lceil\frac{len}{k}\right\rceil$ 段，则 $\forall a_i \le c$ 且 $\sum\limits_{i=1}^n [a_i = c] \le ((len - 1) \bm ......

洛谷传送门 AtCoder 传送门 我一年前甚至不会做/qd 发现 $a_{x_1}$ 为 $k = \min\limits_{i=1}^n a_i$ 时最优。然后开始分类讨论： 如果 $\min\limits_{a_i = k} a_{i+n} \le k$，答案为 $(k, \min\limit ......

Apollo6.0自动驾驶决策规划模块思维导图 ， 这是相较全网来说相对比较细致的决策规划模块思维导图，来自三位决策规划工程师整理一个月的成果。 倘若您在阅读Apollo6.0代码时遇到不能理解的函数或者对整体框架无法清楚地梳理，您可以参考该思维导图。也可以在该思维导图的基础上增加您自己的注释变成自 ......

自动驾驶，AutoWareAuto框架全框架梳理思维导图及代码注释。授人以鱼不如授人以渔，涵盖：融合感知模块，定位模块，决策规划模块，控制模块，预测模块等较为详细的注释（并非每行都有注释）及框架梳理。 阅读Auto版本的代码时结合思维导图可以事半功倍，大厂自动驾驶技术团队多位领域技术牛人耗时两个月之 ......

opendrive数据格式解析思维导图 ， opendrive高精地图是自动驾驶领域使用最为广泛的开源高精地图标准级地图格式。本思维导图将详细剖开高精路网地图内部的数据格式，涵盖：道路、车道、车道段、交叉口等相关名词及其属性、作用、链接关系等参数的解析。内容比较全面，希望对高精地图进行初步了解的朋友 ......