balanced regional contest array
AtCoder Beginner Contest 320
A - Leyland Number (abc320 A) 题目大意 给定\(a,b\),输出 \(a^b + b^a\)。 解题思路 因为数不超过\(10\),可以直接用 pow计算然后转成\(int\)。不会有精度损失。 神奇的代码 #include <bits/stdc++.h> using ......
2018-2019 ACM-ICPC Brazil Subregional Programming Contest
B. Marbles 题解 显然如果存在棋子位于\((x,x)\),那么一定先手必胜 容易发现必败态位于\((1, 2)\)和\((2,1)\),那么我们可以通过\(sg\)函数暴力打表得到 并且玩家一定不会将棋子移动至\((0,i),(i,0),(i,i)\)这三种情况上,因为谁移动到这些位置,对 ......
AtCoder Beginner Contest 126 D (图论、LCA性质、DFS、思维、*1200)
D - Even Relation 给你一棵树 (结点个数为 $ n(n \le 10^5) $, 现在需要将树上所有结点染成白色或黑色, 打印一种可行的方案(将 $ i $ 号点染成白色则输出 0, 否则, 输出 1), 满足:同一种颜色的点之间的距离是偶数。 思路: ......
2020-2021 ACM-ICPC Brazil Subregional Programming Contest
A. Sticker Album 你想要得到\(n\)张贴纸,每包礼物中等概率出现 \([A,B]\)范围内数量的贴纸,求需要买多少包礼物才能至少获得\(n\)张贴纸的期望次数 \(1 \leq n \leq 10^6,0\leq A,B\leq 10^6\) 题解:期望DP 我们考虑从后往前进行\ ......
2022 International Collegiate Programming Contest, Jinan Site MKAEDGC
2022 International Collegiate Programming Contest, Jinan Site 目录2022 International Collegiate Programming Contest, Jinan SiteVP概况M - Best Carry Player ......
CF1852B Imbalanced Arrays 题解
CF1852B Imbalanced Arrays 题解 Links 洛谷 Codeforces Description 对于一个给定的长度为 \(n\) 的数组 \(A\),定义一个长度为 \(n\) 的数组 \(B\) 是不平衡的当且仅当以下全部条件满足: \(-n \leq B_{i} \le ......
CF671C Ultimate Weirdness of an Array
区间 max gcd 计数显然没有任何性质,考虑倒序枚举,转化为计算 \(\sum_i\sum_{l,r}[f(l,r)\ge i]\)。 考虑用一个线段树维护这个东西。\(x\) 节点上存最小的满足 \(f(x,r)<i\) 的 \(r\)。那么一次操作只需要全局求和。 我们考虑 \(i+1\to ......
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite (2022CCPC绵阳)ACGHM
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite (2022CCPC绵阳)ACGHM https://codeforces.com/gym/104065 昨天女队vp了一下,赛时4题223罚时 A是一个dp,学妹已经写的 ......
《The 2023 Guangdong Provincial Collegiate Programming Contest》vp记录
队伍配置: \(Shui\_dream\) \(gaosichensb\) 和我这个菜鸡。 膜拜另外两个大佬 赛况: \(PS:\) 看高二的在那边打感觉挺有趣的我们也跑过来打了。 首先我把 \(A\) 签到题给签了,然后去看 \(D\) , \(gsc\) 去看 \(C\) ,这时候 \(lyq\ ......
AtCoder Grand Contest 063
Preface AGC好难啊,这场补完最近就没啥比赛好补了,接下来去训练下专题吧 像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀,我们可以求出对应的每个人的操作次数以及每个人拥有的位置数 考虑Alice的最优策略一定是从小到大地放入Bob对 ......
ES2023 Array new features All In One
ES2023 Array new features All In One
change Array by copy
......
AtCoder Grand Contest 058 F Authentic Tree DP
洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中,\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......
The 2021 ICPC Asia Macau Regional Contest
目录写在前面AKFCGI写在最后 写在前面 比赛地址:https://codeforces.com/gym/104373 当了一场口胡选手。 我是彩笔。 以下按个人向难度排序。 A 随便找条路径,检查路径是否满足条件,满足则直接输出,否则倒序输出。 Code by YRMrSu: #include< ......
AtCoder Beginner Contest 319 全部题解
AtCoder Beginner Contest 319 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案,注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci ......
Codeforces Round 781 (Div. 2) B. Array Cloning Technique
给一个长度为 \(n\) 的数组 \(a\) 。开始只有一份所给 \(a\) 的副本。你可以做以下两种操作: 选择任意一个副本并且克隆它,然后将会多出一个克隆副本。 交换两个元素,他们属于任意两个副本(可能是同一个)。 需要判断最小操作数,使有一个副本的所有元素相同。 观察一:只需要在开始的副本上让 ......
【每日一题】AtCoder Beginner Contest 045 | C - たくさんの数式 题解
描述 问题大意:给予一个由数字1至9组成得字符串S,你需要在任意两个相邻的数字之间加入符号“+”,求取所得的数学表达式的值。计算所有有可能的数学表达式的结果的总和。 思路 初初以为简单,但细做之下发现很复杂。冥思苦想之下茅塞顿开,算作柳暗花明又一村了。 对于任何一个数字字符串,都可以将其拆分为有限个 ......
AtCoder Beginner Contest 218
[ABC218E] Destruction 题意翻译 给一个无向图,让你从中选出几个边,要求选出的边权总和最大并且剩下的图要是一个连通图,输出最大的边权。 贪心的想剩下来的图一定是一个树结构,那么要满足去掉的边权和大,就可以想到最小生成树,用总边权减去最小生成树就是答案 [ABC218F] Bloc ......
监听数组Array变化或Obj属性变化
工作中经常会遇到监听数组发生变化时执行相应的回调触发逻辑,客户应用场景中需要实现对象变量的动态监听,当变量发生变化时触发回调函数,实现事件发送等应用场景。 通常由以下两种方式实现需求 一.通过改变对象原型prototype方法实现回调监听 //创建一个数组原型对象 var arrayProtoTyp ......
2596. 检查骑士巡视方案 (存储多维数据,tuple和array的速度差距)
本题是简单的模拟,但是对于多维数据的表示(x, y)本题更想探究一下array和tuple之间的区别。 array版本 class Solution { public: bool checkValidGrid(vector<vector<int>>& grid) { if(grid[0][0]) r ......
STL(10) array forward_list
目录 array在c++中本就存在,而为什么要包装称为容器 要遵守容器的原则,要实现iterator,要享受标准库中的算法等 由于不可扩充,所以需要指定大小 ......
The 2021 ICPC Asia Macau Regional Contest
Preface 这场是上周六和队里VP的,因为中间其它比赛很多所以就没补题了把过了的题写一下 这场纯被徐神带飞,后期发现FFT精度问题提出了神之一手,然后又轻松写意地秒了道广义SAM,徐神真是太强辣 A. So I'll Max Out My Constructive Algorithm Skill ......
平衡二叉树(Balanced Binary Tree)
平衡二叉树(Balanced Binary Tree) 平衡二叉树是一种特殊的二叉搜索树,它具有以下特点: 每个节点的左子树和右子树的高度差不超过1。 所有的子树也都是平衡二叉树。 通过保持平衡性,平衡二叉树可以在最坏情况下仍然具有较好的性能,保证查找、插入和删除操作的时间复杂度为O(log n)。 ......
CF1867A green_gold_dog, array and permutation
思路 很简单的一道题,洛谷大概都不会开放题解通道?(实际上貌似每场比赛的 A 都没开放?) 显然,对于原数组较小的数,我们尽量让大的数,取全排列的较小的数,这样可以保证差是逐渐变小的,也就让 \(c\) 数组差异变大。 所以直接拿个 struct 存,然后两边排序就好。 AC code #inclu ......
CF1867E1 Salyg1n and Array (simple version)
思路 首先考虑,\(n\) 是 \(k\) 的倍数的情况,直接枚举询问所有每一段就好,然后输出每一段的异或和的异或和。 如上图,每次询问都没有重叠部分,颠转互不干扰。 那么,\(n\) 不是 \(k\) 的倍数的情况呢? 可以看到,与第一种情况的区别就是末尾多了一小截,那么我们需要考虑如何计算这一小 ......
CF1867E2 Salyg1n and Array (hard version)
其实如果你在做 E1 的时候想到正解了,这道题都甚至不需要改 E1 的代码,直接交就好,这大概也是 E2 的分还没 E1 的高的原因。 因为一摸一样的思路,所以这里就不作介绍了,可以看看我的题解。 在这里呢,主要是稍微证明一下询问次数不会超,如下: 可以发现,有余数的情况,只会增加两次询问,而后面的 ......
[2022 China Collegiate Programming Contest (CCPC) Guilin Site](https://codeforces.com/gym/104008) CEM
2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路:数学推柿子 考虑有两种操作: 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., ......
The 2020 ICPC Asia Shenyang Regional Programming Contest DFIK
The 2020 ICPC Asia Shenyang Regional Programming Contest - Codeforces DFIK D. Journey to Un'Goro 思路:思维+搜索 一开始以为是构造,好吧但是是搜索。 我们先考虑什么时候是最大值? 首先考虑,题目要求我们 ......
2022-2023 ACM-ICPC German Collegiate Programming Contest (GCPC 2022)
A. Alternative Architecture 当倾斜放置时,一定可以构成直角三角形。枚举高用勾股定理算出底,然后在利用相似三角形即可算出另一条构成的直角三角形的边长,此时判断边是否都是整数即可。 原图实际上点在格子上,一个常见的套路是边减一就可以转换成点在定点上。 #include <bi ......
CF1718F Burenka, an Array and Queries
显然先考虑把每个 \(a_i\) 只因数分解,令 \(S(x)\) 表示 \(x\) 只因子的集合。 令 \(S_{l,r}=S\left(\prod\limits_{i=l}^ra_i\right)=S(a_l)\cup S(a_{l+1})\cup\cdots \cup S(a_r)\)。假如我 ......
AtCoder Beginner Contest 217
[ABC217E] Sorting Queries 维护一个空序列 A ,有 Q 次查询: 在 A 的最后插入一个元素一个元素 x 输出 A 的第一个元素并删除这个元素 将这个序列排序 用 deque 和 multiset 维护,复杂度应该是$O(\space log(\space n \space ......