greatest atcoder world 2022

询问实际上是求笛卡尔树上的叶子结点个数，因为非叶子一定无法与子树内通信 发现如果两个叶子 \(u,v\) 以 \(\text{LCA(u,v)}\) 的某一祖先 \(p\) 进行通信，那么 \(p\) 的祖先也一定能通信，保证两两能通信的关键就是一棵对于所有关键点的虚树，由于关键点之间并不存在祖先后 ......

Preface 纯纯的智商场，只能说老外的出题风格和国内的比赛差异还是挺大的 这场开局被签到题H反杀后灰溜溜地下机，结果后面的题出的都还挺顺的 等到最后徐神把J过掉后我们都以为D是个大分类讨论（实际上机房里的学长们都是用分类讨论过的），就不想写了挂机到结束 后面看题解发现确实是分类讨论，但民间做法有 ......

PerkinElmer ChemDraw Pro 2022是一款全球领先的化学绘图软件，为全球科研人员、教育工作者以及工业界专业人士提供了直观、高效的工具，以创建、呈现和探索分子结构与化学反应。 →→↓↓载PerkinElmer ChemDraw Pro 2022 mac/win版 一、直观的绘图界 ......

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite M. Rock-Paper-Scissors Pyramid 思路：这题推了好久，队友用递归写的。赛后我写这个题的时候，确实难推，用到了单调栈的思想。 考虑对于一个\(P ......

The 2022 ICPC Asia Nanjing Regional Contest A.Stop, Yesterday Please No More 思路：因为袋鼠是同时移动的，所以我们可以不考虑袋鼠怎么动，而去考虑边界怎么动。所以我们先不考虑洞的影响，先确定哪些会因为边界而离开。确定好最终边界 ......

Day \(2^2+3^2+4^2\)。 HNOI2016 序列的加强版。我去年怎么这么菜啊，虽然现在也是就是了。 \[\sum\limits_{[l,r]\in [L,R]}\left(\max\limits_{i\in [l,r]}a_i\right)\left(\max\limits_{i\i ......

World Tour の 传送门 \(4 \le n \le 3000\) 说明可以用 \(n^2\) 的做法，题目要求 \(4\) 个点的最短路最长，共 \(3\) 条路经，则枚举 \(2\) 个点。 如果枚举 \(a, c\)，则要找 \(b, d\)，但 \(b\) 和 \(c\) 也要判断路 ......

洛谷传送门 AtCoder 传送门 本质是 \(p_i \in [l_i, r_i]\) 的计数问题。 当 \(1 \le i \le n\) 时，\(l_i\) 才可能不等于 \(1\)。考虑容斥，设钦定 \(m\) 个不满足条件（上界为 \(l_i - 1\)），其余任意（上界为 \(r_i\) ......

题目描述 传送门 给定一个正整数 \(k\)，有 \(k\) 次询问，每次给定三个正整数 \(n_i, e_i, d_i\)，求两个正整数 \(p_i, q_i\)，使 \(n_i = p_i \times q_i\)、\(e_i \times d_i = (p_i - 1)(q_i - 1) + ......

洛谷传送门 AtCoder 传送门 考虑到规定单调不降比较难搞。先设 \(g_t\) 为长度为 \(t\) 的满足条件的序列个数（可重且有顺序）。求这个可以设个 dp，\(f_{d, i}\) 表示考虑到从高到低第 \(d\) 位，当前 \(t\) 个数中有 \(i\) 个仍然顶上界，并且之前的位都 ......

传送门 题目描述 有n个城市，m条双向路的图，问你最少添加几条路使得任意两个城市可以两两到达？ 样例 样例输入 3 1 1 2 样例输出： 1 题目解析 这是个双向路的图，我们可以把它当成一个非连通图。在各个点之间有连线，要求我们算出如何能将整个图的各个部分连接起来。那么，我们只要算出这个非连通图由 ......

AtCoder Beginner Contest 322 F Vacation Query 题目大意 处理01字符串，给定Q次询问，询问区间内最长连续1的字符个数 题目理解 使用线段树维护区间 需要使用懒标记下传修改信号 线段树要维护7个信息（区间的最长连续1的个数、区间左端点开始连续1的个数、区间 ......

Problem 考察算法：\(DP\)。 题目简述 给你 \(n\) 个点，每个点有一个坐标 \((x_i,y_i)\)，还可以添加 \(k\) 个点。 添加之后，求：最长的上升点列的长度。 上升点列定义（两个点满足其中之一即可）： \(x_{i+1}-x_{i} = 1,y_i = y_{i + ......

Problem 考察算法：后缀表达式计算、建表达式树、\(DFS\)。 题目简述 给你一个中缀表达式，其中只有 \(\&\) 和 \(\mid\) 两种运算。 求：\(\&\) 和 \(\mid\) 运算中的“最短路”次数各出现了多少次。 最短路的定义为： 在 \(a\) \(\&\) \(b\) ......

洛谷传送门 AtCoder 传送门 考虑若 \(n\) 是奇数怎么做。枚举 Alice 第一次选的数 \(a_i\)，然后考虑把剩下的数两两结成一个匹配，若 Bob 选了其中一个，Alice 就选另一个。容易发现排序后奇数位和它右边的偶数位匹配最优。那么设奇数位的和为 \(A\)，偶数位的和为 \( ......

AtCoder Beginner Contest 178 E E - Dist Max 曼哈顿距离最大点对 \(ans = max(|x_i-x_j|+|y_i-y_j|)\) 考虑去绝对值，4种情况。sort一下取max即可。 #include <bits/stdc++.h> using name ......

Preface VP到自己学校出的题了可海星，不得不说学长们出的题比起昨天VP的CCPC2022广州做起来要舒服地多 这场前面写题都很顺基本都是一发过，中期的medium也没怎么卡思路和卡机子，一道一道地慢慢出 最后一个小时徐神RushF可惜没Rush出来，然后我和祁神坐在下面把B的做法给搞出来了， ......

C. Clamped Sequence 因为\(n\)的范围不大，并且可以猜到\(l,r\)中应该至少有一个在\(a_i，a_i-1,a_i+1\)上。所以直接暴力枚举\(l\)或\(r\)然后暴力的计算一下 #include <bits/stdc++.h> using namespace std; ......

你已经下载了 IntelliJ，我们现在来看看如何使用它。下面是在 IntelliJ 中创建 Hello world 程序的文本说明！ 1. 打开 IntelliJ 第一次打开 IntelliJ 时，你将看到一个这样的欢迎界面和选项，可以利用这些选项创建一个新项目、导入或打开一个项目。 我们来开始一 ......

A - First ABC 2 解题思路 签到 Code #include <bits/stdc++.h> using namespace std; typedef long long LL; void solve() { int n; cin >> n; string s; cin >> s; i ......

Key idea: For a given box and a list of balls that can be placed in this box, we should choose the ball with the smallest R. Proof: say we have box B ......

A - First ABC 2 (abc322 A) 题目大意 给定一个字符串，找到最先出现ABC的位置。 解题思路 直接查找判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; int mai ......

Preface 好难啊这场广州站，不愧是5题金4题铜的超恶劣站，中档题普遍难度较高 但我感觉主要原因还是题目出的太偏向于DP了，AI是本质差不多的树上换根DP，M又是个数位DP，导致像我这种不擅长DP的人直接中期坐牢 但好在祁神大力切出了medium~hard的K题，然后最后一小时我把一直在想的A题 ......

gym 知乎 尝试先读题而不是写缺省源感觉不太好 E 一头雾水。F 是签到就先上去写了，结果读错题交了个样例都没过的代码，小改了一下就过了。G 不太会做。zsy 把 M 丢给我想了一下 然后 gjk 把 D 过了。看榜发现 K 过了很多人，需要快速判断比较两个字符串等价于比较哪两个字符，反应了一下才 ......

解决Android studio更新到2022.3.1 patch 1之后卡在waiting for target device to come online的问题 1.现象 在发布一个app的时候，每次走到waiting for all target devices to come online之 ......

草图大师sketchup官方电脑版是一款设计方案创作过程的设计工具，草图大师已经成为全球数百万设计师选择的设计工具。很多型号质量都很好。支持视频动画功能，让设计师在软件中全方位释放创意。创建三维建筑设计方案的优秀工具。有需要的朋友不妨下载试试。软件地址：看置顶贴部分软件使用的快捷键1:显示/旋转鼠标 ......

C. Clone Ranran 最优解一定是先复制，在做题。最多只需要复制大约 30 次，直接枚举即可 #include <bits/stdc++.h> using namespace std; #define int long long int a , b, c; void solve(){ ci ......

Preface 久违地VP一场，由于CCPC桂林在即因此最近就自主VP一下去年的CCPC 这场打的时候全队不在状态，签完到后我就因为A题一个corner case没考虑到卡了快两个小时 然后好不容易搞过去徐神上来有狂WA E题，最后也是喜提+11 后面写的D题也是需要特判，好家伙又是快到比赛结束才看 ......

Pycharm取消双击shift搜索框 基于PyCharm 2022.3.2 (Professional Edition)，旧版本修改方式自行搜索 双击shift弹出搜索框，输入内容double modifier，单击对应项 勾选上，意味着禁止双击修改快捷键 shift-shift随处搜索失效 ct ......

Day3，9.23 ·打了场acwing周赛，第三题差点就想出来了，想歪到组合数上乱选了呜呜呜 ·ABC321场写的太抽象了，A题上来wa两次，B题少考虑情况乱wa ·C题更是重量级，想不出来正确做法直接暴力，结果打表最后少写了几个数，纯纯犯病场 ·最后加了36分没绷住 acwing周赛排名 atc ......