circle 020f arcs agc
[ARC139D] Priority Queue 2 题解
题目链接 点击打开链接 题目解法 弱化题目 考虑一个常用的转化(更多用于期望):枚举答案,将 \(=\) 变成 \(\le\) 或 \(\ge\) \(\sum\limits_{i=1}^mi\times c(x=i)=\sum\limits_{i=1}^mc(x\ge i)\) 枚举 \(i\), ......
ARC110F Esoswap
题意 给定一个序列,每次操作 \(swap(p_i, p_{(i + p_i) mod N})\)。 求将她变得有序的方案。 Sol 我们考虑对于一个位置不断的操作,发现最后一定会变成 \(0\)。 我们设她为 \(p_x\)。 考虑操作 \(p_{x - 1}\)。 发现当 \(p_{x - 1} ......
arc168b
https://atcoder.jp/contests/arc168/tasks/arc168_b 不会博弈,但是会乱搞 首先直接判断-1的情况 然后我们直接考察最大值能不能取到 假设存在一个数ai \(a_1\oplus a_2 ...\oplus(a_i-x)\oplus...a_n\)=max ......
[ARC105E] Keep Graph Disconnected
题目链接 好题。 如果 \(1\) 和 \(n\) 一直联通,开始即结束。 如果 \(n\mod 4=1\),那么 \(\frac 12x(x+1)+\frac12(n-x)(n-x+1)\) 为偶数。 如果 \(n\mod 4=3\),那么 \(\frac 12x(x+1)+\frac12(n-x ......
[ARC168E] Subsegments with Large Sums
题目链接 看到严格选 \(k\) 个,不难想到 WQS二分。定义 \(f(x)\) 为分成 \(x\) 段,最多有多少个超过 \(S\) 的。然后你会发现他不是凸的。因为他有很多平段,比如把两个很小的合并不改变答案。 换个方向? 考虑定义 \(f(x)\) 为有 \(x\) 个超过 \(S\) 的段 ......
ARC66 D Interval Counts 题解
Link ARC66 D Interval Counts Question 给定正整数 \(n\) 和长度为 \(n\) 的序列 \(x_i,y_i\) 保证 \(x_i\) 单调递增,你需要构造 \(m\) 个去年 \([L_i,R_i]\) ,\(m\) 有你指定,使得每个 \(x_i\)恰好被 ......
ARC166 C LU/RD Marking
Link ARC166 C LU RD Marking Question 给一个 \(n\) 行 \(m\) 列的网格,它的所有网格线上共有 \(n(m+1)\) 条竖边,有 \((n+1)m\) 条横边 有如下两中操作 选一个上面和左边的网格线没有被涂黑的格子,并涂黑着两条线 选一个下面和右边的网 ......
ARC166 A Replace C or Swap AB 题解
Link ARC166 A Replace C or Swap AB Qustion 给出两个长度相同的由 \(A,B,C\) 组成的字符串 \(X\) 和 \(Y\) 。 需要使用一些操作使得 \(X\) 和 \(Y\) 一样 将 \(X\) 中的 \(C\) 换成 \(A\) 将 \(X\) 中 ......
[ARC168E] Subsegments with Large Sums
有点意思的简单题。 答案有可二分性。合并两段,显然仍然合法。 考虑如何 check。因为答案可以被二分,我们尝试求恰好 \(x\) 段就行了。 恰好,这是 wqs 二分的内容。如何设计一个与 \(x\) 有关的凸函数呢? 这个函数大概是 \(\sum_{i=1}^x w(l_i, r_i)\) 的形 ......
[ARC117E] Zero-Sum Ranges 2题解
题解 前言 个人认为官方题解写得最为详细、干净、清楚,如果有意向阅读外文版的题解的话,还是推荐去读一读: Editorial - AtCoder Regular Contest 117 本文属于转载(?),有一些自己的思考过程,希望有帮助。 题意 有多少个长度为 \(2N\) 的序列 \(A\) 满 ......
【AGC】元服务开放式测试找不到服务的问题
【问题描述】 开发者开发元服务,想要在正式上架前进行测试,于是选择了AGC的开放式测试功能,可以指定人员参与上架后的测试。但是开发者在开放式测试审核成功后,无法在应用市场查找到该服务,其实出现这个问题的原因有很多,接下来就一个一个进行排查。 【问题分析】 1. 首先是应用市场的版本,元服务转移至应 ......
ARC168F
纪念一下第一次补完 ARC 的所有题。 本题解介绍 \(2 log\) 做法,需要卡常才能过。 感谢 @Rainbow_qwq 大佬的耐心讲解,拜谢拜谢拜谢。 首先注意到每次操作是前后缀修改,自然想到维护差分数组。 假设当前操作到了 \(a_i\),那么差分数组的 \(a_i\) 这位加 \(2\) ......
【AGC】云存储服务端使用方法
【集成准备】 1、Python环境配置 下载Python和PyCharm并安装。 使用安装的python本身作为解释器。 安装AGC Python SDK。 云存储包安装完成。 2、AGC环境配置 在AGC创建项目和应用 开通云存储服务。 返回项目设置界面,选择Se ......
【AGC】集成AGC服务上架应用市场审核问题
【关键字】 AGC、应用市场、审核 【问题描述】 集成了AGC服务,上架到应用市场不通过,检查发现是com.huawei.secure.android.common.ssl.util.c.doInBackground 存在获取安装列表行为。 已经按照sdk 设置了,但是检测还是有授权前去获取安 ......
ARC168(A-C)题解
比赛链接:arc168 A 题意: 读入一个由<和>构成的字符串,在最开始,最后,字符之间可以填上任意数字,任意两个相邻数字之间必须满足字符代表的大小关系。求问最后填入的数字组成的数组最少有多少对逆序对。 题解: 签到。 <可以不去考虑,因为不会对答案造成影响。 >如果不是在连续段内,也可以不去考虑 ......
ARC168F Up-Down Queries
考虑一次询问怎么做: 我们想求的答案就是 每次减时为 \(0\) 的位置个数之和(这些位置会与 \(0\) 取 \(\max\) 从而使答案变大) + \(\sum (m-2\times a_i)\)(所有操作的总和)。 考虑维护 \(y\) 的差分数组,分析一次操作 \([1,x]\) 减 \(1 ......
【AGC】鸿蒙应用软件包上传问题解析
【问题背景】 近期收到了一些反馈,一些鸿蒙元服务开发者在发布应用市场的过程中,上传.app包时遇到了不同的报错,导致上传失败,下面来看一下这些报错的具体原因,如何正确打包上传。 【问题描述1】 HarmonyOS元服务软件包上传后,提示“软件包解析失败,请重新上传”,错误详情(5) 【问题 ......
AGC 020~039 记录
不想写 CF。 AGC020 D. Min Max Repetition 要令连续的相同字符个数的最大值最小,可以直接贪心将 A 和 B 尽可能分开,得出答案 \(k=\lfloor\frac{A+B}{\min(A,B)+1}\rfloor\)。 接下来要在这个基础上构造字典序最小的答案。 我们显 ......
ARC144E GCD of Path Weights
Description 给定 \(n\) 个点,\(m\) 条边的有向图,图中的任意一条有向边满足 边起点的编号小于边终点的编号。每个点有点权,但其中有些点的点权未知。 你需要找到一种给未知点权值的方案,使得 所有 \(1\to n\) 的路径点权和的最大公因数最大,或者告知答案可以无限大。输出这个 ......
AGC054D (ox)
有点厉害题。对于括号序列和序列上邻项交换的问题的处理有一些启发。 首先考虑如果没有 ox 怎么样。容易发现,我们从前往后记录左括号与右括号的个数差,这个差值一旦为负就立刻从后面提一个右括号过来(一路交换过来),这个做法一定是最优的,并且是唯一最优的操作方法。这样理解比较感性,实际上我们可以对每个分界 ......
ARC168E
简要题意 给定一个长度为 $n$ 的序列 $a$,将 $a$ 划分为 $k$ 个连续段,最大化满足连续段中元素和 $\geq s$ 的连续段数。 题解 首先发现是恰好 $k$ 个连续段,这种类型的题套路地考虑 wqs 二分,然后你会惊喜的发现这玩意不是凸的,我的思考也就卡在这里了。 正确的做法是观察 ......
板刷 AGC
从 AGC001A 开始。 [AGC001A] BBQ Easy 显然排序后所有奇数位相加即为答案。 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #inc ......
AGC060B 题解
blog。很强的思维题。 如果能用 \(0\sim 2^T-1\) 表示出来(\(T\le k\))那么显然也可以用 \(0\sim 2^k-1\) 表示出来,转化为求最小的合法填数方案 \(T\)。 如图所示,红色是唯一路径,黄粉色处是一个拐角。让在黄粉色拐弯的路径不合法,可以给两者填 \(2^0 ......
Atcoder 中高分段 选做 与 ARC vp
开坑,主推红题和铜牌题,来源乱七八糟,目前一部分来自学校给的。 一眼秒了标绿,想了很久或是接受了提示标蓝,看了题解或者认为题很难标红。意义重大标星。很主观(然后发现其实基本上大多数题都不会,狠狠地难过了)。 以后有时间可能会开始板刷 ARC,现在,还是,慢慢来吧。 upd-2023-10-30:和 ......
[ARC106F] Figures 题解
题意 给定 \(N\) 个带有若干洞的节点,其中第 \(i\) 个点上有 \(d_i\) 个洞。 先可以在两个不同的节点的洞之间连边,一个洞最多连一条边,求使得最终形成的图是一棵树的方案数,对 \(998244353\) 取模。 洞之间相互区分,两个方案不同当且仅当存在一条边在两个方案中的连的洞不同 ......
[ARC160C] Power Up
题目描述: 给出一个大小为 \(N\) 的可重集 \(A=\lbrace\ A_1,A_2,\dots,A_N\ \rbrace\)。 你可以执行若干次如下操作(也可以不执行)。 将两个 \(x\) 合并成一个 \(x+1\)。 输出最终可能的集合个数对 \(998244353\) 取模的结果。 数 ......
AT_arc154_b
题目简述 输入两个字符串 \(S\) 和 \(T\),将他们进行如下操作: 将 \(S\) 字符串的第一位删掉,放在任意一位。 问最少多少次以后可以让 \(S\) 和 \(T\) 相等。 思路简述 看到这个题目以后,第一个想到的就是搜索,暴力搜一遍。但是仔细想来倒也不用这么麻烦,只需要特判一下就可以 ......
[ARC107F] Sum of Abs 题解
题意 给定一个 \(N\) 个点,\(M\) 条边的简单无向图,每个节点有两个值 \(A_i\) 和 \(B_i\)。 现对于每个节点,均可以选择花费 \(A_i\) 的代价将其删去或保留节点。若一个节点被删除,那么所有与其向连的边也会被删除。 定义一个极大联通块的权值为联通块内所有节点的 \(B_ ......
在ARC(自动引用计数)下,IBOutlets 应该是强引用(strong)还是弱引用(weak)?
内容来自 DOC https://q.houxu6.top/?s=在ARC(自动引用计数)下,IBOutlets 应该是强引用(strong)还是弱引用(weak)? 我正在使用 ARC(自动引用计数)专门为 iOS 5 进行开发。在这种情况下,指向 UIView(及其子类)的 IBOutlet 应 ......
[ARC123E] Training
多测,求值 \[\sum_{i=1}^{n}\Big[a+\lfloor\frac{i}{b}\rfloor=c+\lfloor\frac{i}{d}\rfloor\Big] \]\(1\le T\le 2\times 10^5\),\(1\le n\le 10^9\),\(1\le a,b,c,d ......