coloring思维atcoder contest
2023 Xian Jiaotong University Programming Contest
A.大水题 #include <bits/stdc++.h> #include <ext/rope> #include <ext/pb_ds/assoc_container.hpp> using namespace std; using namespace __gnu_cxx; using name ......
AtCoder Beginner Contest 301
# A - Overall Winner ```cpp #include using namespace std; #define int long long int32_t main(){ ios::sync_with_stdio(false); cin.tie(nullptr) , cout.t ......
[atARC153F]Tri-Colored Paths
称一条边在**环外**当且仅当其两端点不全在环上 用总方案数减去不合法的方案数,并分类讨论—— - **Case1:**图中不存在某种颜色的边 - 否则,若存在简单环的颜色集合为$\{1,2,3\}$,则环上每种颜色的边恰有一条 > 否则,若颜色为$1$的边数$\ge 2$,则去掉其中一条后得到的简 ......
AtCoder Grand Contest 062 B Split and Insert
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc062_b "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc062/tasks/agc062_b "AtCoder 传送门") 妙妙题。 像这种最 ......
AtCoder Beginner Contest 302 Ex Ball Collector
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次 ......
AtCoder Beginner Contest 302 (G,Ex)
开大号 unrated 写了个 Ex 就去玩原神了。赛后写了下 G。 ### ABC302Ex 简单题。考虑一组询问咋做,把所有 $(A_i,B_i)$ 连边建图,显然答案是点数减去是树的连通块个数。 如何维护形态为树的连通块个数?可以用并查集维护,对每个连通块额外维护连通块内边数即可。 树上咋做? ......
2023 CCPC Henan Provincial Collegiate Programming Contest
因为是我和队友VP的这场比赛,最后记录的也是比赛时候的提交代码,因此会出现多种不同的码风也是正常现象。 A.小水獭游河南 #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 150500 #def ......
2023 Hubei Provincial Collegiate Programming Contest
记录一下和队友VP的这场湖北省赛,有空会加上赛后自己的复盘分析和补题情况。 C.Darkness I #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 105050 #define int lo ......
2023 Hubei Provincial Collegiate Programming Contest(gym104337)A. Prime Magic
# 题目大意 给出一个数列ai,每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**,需要满足**区间长度len=r-l+1为奇质数p**,且操作过程中ai非负 求最少操作次数使得最终ai不减 n=0 发现原操作等于**选择一个奇质数p**,对b[i]+x,b[i+p]-x ......
【题解】Atcoder ABC302 F,G,Ex
完全不会 G 和 Ex,这些套路还是要积累一下的。 ## F.Merge Set ### 题目描述: 给定 $n$ 个集合,每次可以合并两个有交的集合,问最少多少次合并可以让 $1$ **和** $m$ 位于同一个集合中。 ### 题目分析: 一开始将题读成了将 $[1,m]$ 位于同一个集合中,然 ......
AtCoder Regular Contest 130 E Increasing Minimum
这题太神仙了吧!感觉还不是很懂,但是尽力理一下思路。 设 $t_x$ 为最大的 $j$ 使得 $i_j = x$,不存在则 $t_x = 0$。 设 $1 \sim n$ 的数按照 $t$ 从小到大排序后是 $p_1, p_2, ..., p_n$,设 $q_i$ 为 $i$ 在 $p$ 中的排名, ......
程序员底层思维笔记
基础思维能力 1、抽象 2、逻辑 3、结构化 4、批判 5、维度 6、分类 7、分治 8、简单 9、成长型 专业思维能力 10、解耦思维 11、契约思维 12、模型 13、工具化 14、量化 15、数据 16、产品 ......
2023 Hubei Provincial Collegiate Programming Contest(gym104337)I. Step
# 题目大意 给出数列p[i],求**最小的x**使得$\forall i,(x+1)x/2\%p_i=0$ 保证lcm(p[i]) using namespace std; typedef long long LL; const int N=10001000; int n; int prime[N ......
2023 Hubei Provincial Collegiate Programming Contest(gym104337)E. Inverse Counting Path
# 题目大意 构造一个01网格图,1能走0不能走 使得从左上走到右下(只能走右或走下)的方案数恰好为x n=当前p[i]就减p[i],a[i]+1(也类似**进制转换**) (也可以理解成让**ai尽量小**,所以一次**减的数尽量大**,每次**减最大的能减的数** # code ```cpp # ......
AtCoder Beginner Contest 302
## [A - Attack (abc302 a)](https://atcoder.jp/contests/abc302/tasks/abc302_a) ### 题目大意 给定怪物的血量$a$和你每次攻击扣除的血量 $b$,问打多少次怪物才会死。 ### 解题思路 答案即为$\lceil \fra ......
AtCoder Regular Contest 130 C Digit Sum Minimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc130_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc130/tasks/arc130_c "AtCoder 传送门") 分类讨论,但是写起 ......
[AGC040B] Two Contests
# [AGC040B] Two Contests 挺难的。首先有一个搞笑的想法,最长的一个区间单独划分一个集合,可扩展性不是很强。 猜一下最后可能是怎样的,我写了个按照 $l$ 排序取前缀后缀,然后再结合上面的乱搞一下,只过了一半的点,不妙。 但是前缀后缀的思路还可以沿用,注意到写出来的式子里面有 ......
2023 Hubei Provincial Collegiate Programming Contest
# C. Darkness I 首先根据短边放一条对角线,然后往后每隔一列只放一个即可。 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), ......
2023 CCPC Henan Provincial Collegiate Programming Contest
# A. 小水獭游河南 a的长度小于 26,所以直接暴力枚举暴力判断。 ```cpp #include using namespace std; void solve() { string s; cin >> s; if (s.size() == 1) { cout cnt; for (int i ......
AtCoder Regular Contest 133 E Cyclic Medians
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc133_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc133/tasks/arc133_e "AtCoder 传送门") 其实是套路题,但是 ......
520用项目管理思维来过,相当炸裂!
明天就是一年一度的 520 啦,阿道单身多年的同事刚京在四月成功使用 SWOT 分析模型相亲成功,牵手女嘉宾。二人眼看着就要迎来在一起后的第一个节日 520,刚京却因为没有头绪而陷入了不知所措的焦虑。 团队成员齐上阵,用项目管理思维,教刚京如何过好这个 520! 项目启动 今年的 520 是在周 ......
AtCoder Beginner Contest 253(E,F)
AtCoder Beginner Contest 253(E,F) E (dp,前缀和) E 大意就是求满足以下要求的的序列的个数 $1$,满足$a_i$都在$[1,m]$的范围里面 $2$,满足$ \vert a_i-a_{i+1}\vert $ 大于$k$ 之前做过一个类似的题目,是绝对值小于$ ......
沟通时需要关注的四个思维习惯
大脑常见的思维习惯共有四个。 第一:大脑喜欢归纳主题 在平时我们闲聊,天马行空,聊啥都行,但到了关键时候,如果你还是说的东一榔头西一棒槌,那别人就可能听不懂你要表达的重点是什么了。 如果你在对方说之前就先告诉他,他说这些话的目的是什么,然后展开说明,这个时候,你就能够非常清晰地定位,并且不会误解他的 ......
Codeforces 1827E - Bus Routes(思维)
一道比较诈骗的题,放在现场最大的挑战在于做完 B2 C D 这三道不算太签的题以后还有时间开这个题。 首先特判 $n=2$。以任意一个不是叶子的点为根。那么一棵树合法,当且仅当其中所有叶子都能在 $2$ 步内互相到达,因为如果一对不能在 $2$ 步内互相到达的点 $(u,v)$ 中存在至少一个不是叶 ......
AtCoder Beginner Contest 200 F Minflip Summation
洛谷传送门 AtCoder 传送门 显然的策略:选择全部 $0$ 段变成 $1$,或选择全部 $1$ 段变成 $0$。 归纳可得一般性的结论:设字符串中 $s_i \ne s_{i+1}$ 的位置数为 $k$,答案为 $\left\lceil\frac{k}{2}\right\rceil$。 因为在 ......
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest
C 发现是把按照x排序后的中间一段点用x轴覆盖,两边的点用y轴覆盖。但算答案有点麻烦,分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了,然后没跨过坐标轴的特判一下;跨过的就考虑:左端点(<0)右移,维护右端点(>0)对应的值,观察 这些值的变化过程, ......
大模型思维链(Chain-of-Thought)技术原理
背景 https://zhuanlan.zhihu.com/p/629087587 2021年,提示学习(prompt learning)浪潮兴起,而早在2020年,OpenAI 就在论文 Language Models are Few-Shot Learners 中提出了如何使用 prompt l ......
AtCoder Beginner Contest 206(Sponsored by Panasonic)(E,F)
AtCoder Beginner Contest 206(Sponsored by Panasonic)(E,F) E(容斥,gcd) E 这个题大意就是给出一个$l$和一个$r$,寻找满足以下条件的一对数$(x,y)$的数量 $gcd(x,y)!=1$ $gcd!=x$并且$gcd!=y$(从这一 ......
AtCoder Beginner Contest 217 G Groups
洛谷传送门 AtCoder 传送门 不妨钦定组之间的顺序是最小值越小的组越靠前,这样可以给每个组按顺序编号。 设 $f_{i,j}$ 为考虑了模 $m$ 后 $< i$ 的数,目前有 $j$ 个非空组的方案数。 转移就是枚举模 $m = i - 1$ 的数新开了 $k$ 个组,设 $\le n$ 的 ......
《花雕学AI》ChatMind:与AI对话,轻松梳理思路并创建思维导图
引言:思维导图是一种有效的思维工具,可以帮助用户整理和表达自己的思路,提高学习和工作的效率和质量。然而,传统的思维导图工具往往需要用户花费大量的时间和精力,学习和操作复杂的界面和功能,而且很难根据用户的个性化需求,提供合适的样式和模板。有没有一种更简单、更智能、更有趣的思维导图工具呢? ChatMi ......