coloring思维atcoder contest

A. Wrong Subtraction #include <bits/stdc++.h> using namespace std; int32_t main() { int n, k; cin >> n >> k; while (k--) { if (n % 10 == 0) n /= 10; e ......

对于要打印的 $B$，我们首先尝试确定 $B_1$。 让 $f(x) (1≤x≤M)$ 是最大的 $i$，使 $A_i = x$。 对于 $r:=\underset{{{1≤x≤M}}}{\min}f(x)$，我们可以证明 $B_1$ 是 $A_1 ,A_2 ,...,A_r$ 中的一个（否则，$B ......

A - Treasure Chest (abc299 a) 题目大意 给定一个包含 |*.的字符串，其中|两个，*一个，问*是否在两个|之间。 解题思路 找到两个|的下标$l, r$以及 *的下标$mid$，看看是否满足 $l < mid < r$即可。 神奇的代码 ```cpp #include ......

洛谷传送门 AtCoder 传送门 记录一下这个神奇的套路。 首先有 $\operatorname{popcount}(n) = n - \sum\limits_{i=1}^{\infty} \left\lfloor\frac{n}{2^i}\right\rfloor$。证一下： $$\operat ......

洛谷传送门 AtCoder 传送门 若连通块是一棵树，考虑钦定 $k$ 个点为奇度点，方案数为 $\binom{n}{k}$。对于叶子，如果它是奇度点，那么连向它父亲的边要保留，否则不保留。这样自底向上考虑，任意一条边的保留情况都可以唯一确定，所以最后方案数就是 $\binom{n}{k}$。 若连 ......

早上5点起床，没有去打羽毛球，打开电脑，漫无边际的浏览，偶然发现了一个提法：ChatGPT思维链提示。于是，我使用与ChatGPT同源技术的新Bing引擎（GPT-4），来进行搜索与了解相关情况。这里尝试连环提问的穷追猛打的暴力套路，呵呵，不到黄河不死心，我的22个问题是： 1、什么是ChatGPT ......

洛谷传送门 AtCoder 传送门 这题居然是之前某场模拟赛（contest 701）的 T1……（@Vidoliga 场切但是被卡常/bx） 下面记 $m$ 为原题面中的 $K$，$a_i$ 为原题面中的 $P_i$。 不难发现后手的策略是把所有段按照段的第一个数从大到小排序接在一起。 考虑若 $ ......

洛谷传送门 AtCoder 传送门 挺有意思的题。 首先显然地，一个棋子不会走回头路。于是一个棋子沿着边走的效果就是区间异或。 更进一步，设 $s_i$ 为 $i-1 \to i$ 的边颜色与 $i \to i+1$ 的边颜色是否相同（差分），相当于对于每个 $i$ 都选择 $s_{a_i}$ 和 ......

A: 思路： 首字母如果是0，直接输出0。 如果首字母是?,提供九种方案，之后每一个？提供10种方案。 void solve(){ string s; cin>>s; if(s[0]=='0'){ cout<<"0"<<endl; return ; } int ans=1; for(int i=0; ......

XMind Pro简介 XMind Pro是一款全平台思维导图软件，支持Windows、Mac、Linux、iOS和Android等多个操作系统。它具有多种导图类型，如树形图、鱼骨图、思维脑图、组织结构图等，可以满足不同场景的使用需求。 XMind Pro的优势 主要在以下几个方面： 1. 专业的功 ......

CatOJ C140（初中） $100+93+100+10=303$，Rank 1。 是个 dp 场，A 题期望 dp，B 题神奇猜结论，C 题换根 dp，D 题树上博弈 dp。 A 题设 $f_u$ 为填满子树 $u$ 的期望次数，$s_u$ 为 $u$ 子树大小，容易得到 $f_u=f_v+\f ......

题目：E - Unfair Sugoroku (atcoder.jp) 分析：这题状态转移方程挺好推的，但是用dp解是我没想到的 dp[i][j][0]表示T在i点，A在j点且轮到T走时赢的概率 dp[i][j][1]表示T在i点，A在j点且轮到A走时赢的概率 代码： #include <bits/ ......

首先观察这个奇怪的子树为 $1$ 或 $-1$ 的限制。 看不出来性质，润了。 我们不如直接把 $A$ 树和 $B$ 树拆开，变成两棵树，然后在树上留一下匹配的性质。 第一，我们对着样例构造一下，发现似乎有解的样例都有 $abs(X_i)\le 1$ 的解。 这就提示我们猜用 $-1,0,1$ 就够 ......

你好，我是乔新亮。今天，我想和你聊聊，如何培养产品思维，以及我个人与之相关的复盘和思考。 多年以前，我其实也没什么所谓的产品思维，主要的工作还是做好架构设计、解决方案，做什么产品呢？ 后来，我的职位越来越高，也逐渐开始为公司的业务发展负责，我逐步意识到：产品太重要了，对于高级管理者很重要，对于 IT ......

你好，我是乔新亮，很高兴又与你见面了。 在技术管理领域，有一个很古怪的现象，不知道你是否有注意到：很多管理者，在面对团队成员的争吵时，会选择冷处理、和稀泥，也有人干脆沉默以对，直接忽略这个状况。 但你肯定知道，理论上，管理者是应该介入争吵，及时调停的 —— 不然团队士气和协作就会受损。 那为什么会有 ......

洛谷传送门 AtCoder 传送门 考虑判断一个终止态是否可达。如果只有一个棋子连续段那一定可达；否则就存在 $\ge 2$ 个连续段。此时把放棋子看成删除，那么限制就是如果删除一个孤立的棋子（两边没有棋子）且还有别的格子有棋子，这个棋子的颜色 异于其他连续段的两边棋子的颜色 。 设第一个被删的段（ ......

使用最新版本的SDK33新建项目时，直接编译会有如下报错 Can't determine type for tag '<macro name="m3_comp_bottom_app_bar_container_color">?attr/colorSurface</macro>' 经过排查，是app目 ......

CF 1820A-Yura's New Name 处理方式 : 特殊情况提前判断 + 一般情况从首推到尾 #include <iostream> #include <cstring> using namespace std; const int N = 1e2 + 10; typedef long ......

A - Job Interview #include <bits/stdc++.h> using namespace std; int main(){ int n; string s; cin >> n >> s; if( s.find("x") != -1 ){ printf("No\n"); } ......

挺套路的 DP。 第一步是显然的：转换贡献体，DP 一条从 $(0,0)$ 到 $(n+1,n+1)$ 的路径，然后计算有多少个排列满足这条路径不经过任何一个 $(i,p_i)$。 正着统计肯定不好求，考虑容斥。即我们钦定一些路径上的点，满足这些点必须对应某个 $(i,p_i)$，然后计算有多少个 ......

首先，我们来思考我们要构造的是什么。 我们要构造的是一个无论怎样操作字典序都会变小的序列，且这个序列的字典序是最小的。 然后考虑字典序会变大的条件。 如果字典序变大了，那么一定是在前 $i-1$ 位不变的前题下，$i$ 位的变大了。那么变大的一定是从后面来的。 而我们考虑所有的数对 $(a_i,a_ ......

写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$，问有多少个有序正数数组$(A,B,C,D)$，满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考，看着复杂度不超，写 ......

首先，我们来证明一个引理： 若最优解中，最终串中的字符 $j$ 在最早来自原串中的字符 $i$（显然，$i\le j,s_i=t_j$），则称 $j$ 的匹配是 $i$，则在所有的匹配方案中，$t_j$ 会在全串存在匹配的前提下尽量选择 $|i-j|$ 最小的的 $s_i$ 进行匹配。 我们可以运用 ......

观察图像->确定目标区域->去除不相关的干扰->缩小目标范围->找到目标 缩小目标区域时保证其稳定性 不被变换的图像干扰 算子只是工具 会使用即可 不必追究根底 研究算子是算法工程师的活 我们捡现成的就行 任何工具只有用的多了才会熟练 正所谓熟练生巧 唯熟尔 关键就是要多练习 切记勿眼高手低 想要达 ......

#D.糖果镇 思路 $m=3$时整个路径有两个拐点,分别是$m=1 \to m=2,m=2 \to m=3$ 设拐点$1$在第$i$列,拐点$2$在第$j$列,则路径上的数字总和为$(front[1][i])+(front[2][j]-front[2][i-1])+(back[j])$($front ......

洛谷传送门 AtCoder 传送门 考虑固定 $s$ 和每个格子的颜色，最终有多少个石子被染黑。 结论： 任何时刻只有不多于两个极大同色连通块。 证明： 设 $[x,y]$ 为当前的黑连通块，$[y+1,z]$ 为白连通块。如果下一次染 $x-1$，若 $x-1$ 为白，则 $[x-1,z]$ 都被 ......

CF 1360E-Polygon 如果一个 1 不是在最右边或最下边，则一定有一个 1 在他的紧邻着的下边或右边，否则不合法。 太妙了。 #include <iostream> using namespace std; const int N = 1e2 + 10; int T, n; char a ......

洛谷传送门 AtCoder 传送门 这种题根本做不出来…… 考虑一个 L 形怎么方便地表示出来。可以发现对于组成 L 形的三个点 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$，只要知道 $x = x_1 + x_2 + x_3$ 和 $y = y_1 + y_2 + y_3$，就能 ......

洛谷传送门 AtCoder 传送门 晚自习的时候胡出来的做法（（（ 首先你会发现题目等价于求 $\sum\limits_{(\sum\limits_{i=1}^n a_i) = 2(n-1) \land \forall i \in [1,n], 1 \le a_i \le d_i} \prod\li ......

https://atcoder.jp/contests/abc297/tasks/abc297_f 在 $n \times m$ 的棋盘上放置 $k$ 个棋子，记矩形 A 为能覆盖所有 $k$ 个棋子的最小的矩形，求 A 的面积的期望 将问题反过来考虑，枚举每种矩形有多少种放置棋子的方案，对于一个 ......