做法049f agc
[AGC032D] Rotation Sort 题解
题目链接 点击打开链接 题目解法 题目中的操作可以理解为一个点移动位置 首先给出一个结论：每个点只会动至多一次 考虑 \(dp\) 一个比较妙的状态设定是 \(f_i\) 表示 \(i\) 不动的方案数 不妨枚举 \(j\) 表示上一个不动点，限制是 \(j<i\) 且 \(p_j<p_i\) 中间 ......
[AGC037D] Sorting a Grid 题解
题目链接 点击打开链接 题目解法 从后往前推一下，可以得到 \(C\) 一定要把每一行的数都归位到那一行，\(B\) 一定要每一列的目标行数互不相同 考虑构造 \(B\) 这个限制看起来略有些网络流，所以考虑如何建图 令 \(a_{i,j}\) 的目标行数为 \(ln_{i,j}\)，我们由 \(i ......
[AGC061C] First Come First Serve 题解
题目链接 点击打开链接 题目解法 易知总情况数为 \(2^n\) 考虑重复计算的情况为：存在 \([l_i,r_i]\)，满足没有 \([l_j,r_j](i\neq j)\) 选在此区间中 可以得到一个容斥的 \(dp\) 做法 这个转移虽然感觉很显然，但卡了我一个晚上，一直调不出 令 \(f_i ......
[AGC063C] Add Mod Operations 题解
题目链接 点击打开链接 题目解法 好难想的构造题！！！到底是怎么想到的？？？ 首先无解的条件是好判的，如果有 \(i\neq j,\;a_i=a_j\) 且 \(b_i\neq b_j\)，那么就无解 将 \(a\) 从小到大排序 考虑下面的构造方式：\(y=curmax+x\)，这样可以使最大值清 ......
[AGC052B] Tree Edges XOR 题解
题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作：把边权变成点权，以达到简化操作的目的 使每条边的边权为两端点的异或和，手画一下可以发现，操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上，\( ......
[AGC052C] Nondivisible Prefix Sums 题解
题目链接 点击打开链接 题目解法 好题！ 一个序列是不合法的，必定满足某些结论，我们不妨猜测一下 首先如果和为 \(P\) 的倍数，必定不合法 然后手玩几个可以发现，最极限的情况是 \(P-1\) 个 \(1\;+\;\) \(b_i\; + \;\) \(P-b_i\) 如果在这个情况下再加一个 ......
AGC021 解题笔记
好久没写一整场 CF 或者 AT 的题解了，所以写一篇。 C 有点意思的题。 考虑先放横再放竖，若确定所有横的位置，那么每列独立。所以记 \(f_i\) 表示第 \(i\) 列最多放多少个，考虑放一个横对 \(f_i\) 的影响。 若 \(n\) 为奇数，那么第一行放满显然最优。若某时 \(A>1\ ......
排骨汤的做法
11种排骨汤做法，养胃，润肺，以后煲汤不用问别人！ (sohu.com) 五、冬瓜排骨汤 冬瓜排骨汤属于美味羹汤，主要原料是排骨、冬瓜，口味鲜，汤清宜人、性凉而味甘。排骨- 猪排骨除含蛋白、脂肪、维生素外，还含有大量磷酸钙、骨胶原、骨粘蛋白等，可为幼儿和老人提供钙质。冬瓜是营养价值很高的蔬菜。营养学 ......
【AGC】元服务开放式测试找不到服务的问题
【问题描述】 开发者开发元服务，想要在正式上架前进行测试，于是选择了AGC的开放式测试功能，可以指定人员参与上架后的测试。但是开发者在开放式测试审核成功后，无法在应用市场查找到该服务，其实出现这个问题的原因有很多，接下来就一个一个进行排查。 【问题分析】 1. 首先是应用市场的版本，元服务转移至应 ......
R数据分析：集成学习方法之随机生存森林的原理和做法，实例解析
很久很久以前给大家写过决策树，非常简单明了的算法。今天给大家写随机（生存）森林，随机森林是集成了很多个决策数的集成模型。像随机森林这样将很多个基本学习器集合起来形成一个更加强大的学习器的这么一种集成思想还是非常好的。所以今天来写写这类算法。 集成学习方法 Ensemble learning meth ......
【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 设置了，但是检测还是有授权前去获取安 ......
【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\)。 接下来要在这个基础上构造字典序最小的答案。 我们显 ......
AGC054D (ox)
有点厉害题。对于括号序列和序列上邻项交换的问题的处理有一些启发。 首先考虑如果没有 ox 怎么样。容易发现，我们从前往后记录左括号与右括号的个数差，这个差值一旦为负就立刻从后面提一个右括号过来（一路交换过来），这个做法一定是最优的，并且是唯一最优的操作方法。这样理解比较感性，实际上我们可以对每个分界 ......
板刷 AGC
从 AGC001A 开始。 [AGC001A] BBQ Easy 显然排序后所有奇数位相加即为答案。 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #inc ......
2023 互测 R2T1 序列的线性做法
把原题做法 GF 的系数进行 OEIS，发现那个三角形就是 Catalan 数的 GF 复合上一个 \(xy(1-x)\) 的形式。 更为奇妙的是，OEIS 下面竟然给出了一个通项公式，\(T(n,k)=(-1)^{n-k}{k\choose n-k}C_k\)，其中 \(C\) 是 Catalan ......
AGC060B 题解
blog。很强的思维题。 如果能用 \(0\sim 2^T-1\) 表示出来（\(T\le k\)）那么显然也可以用 \(0\sim 2^k-1\) 表示出来，转化为求最小的合法填数方案 \(T\)。 如图所示，红色是唯一路径，黄粉色处是一个拐角。让在黄粉色拐弯的路径不合法，可以给两者填 \(2^0 ......
Knights in FEN A*做法
https://www.luogu.com.cn/problem/UVA10422 A*做法 双倍经验 只能说一摸一样，就是在输入输出上不一样，因为有空格所以建议使用getline之类的输入方式 很显然这题我们不能去移动骑士，那我们就移动空格，而移动空格的方法就是移动马的方法（横1竖2或者竖1横2） ......
AGC041D-Problem Scores 题解
题目链接 luogu atcoder 分析 令 \(k=\left \lfloor \frac{n}{2} \right \rfloor\) 对于第三个条件,只需要满足 \(\sum_{i=1}^{k+1}a[i]<\sum_{i=n-k+1}^{n}a[i]\) 即可 有一个 \(trick\)： ......
删除arr数组中的第i个元素的最好做法是？
删除arr数组中的第i个元素的最好做法是？ ① arr.splice(i-1,1) ② arr.slice(0,n).concat(arr.slice(n+1,arr.length)); ③ Array.prototype.remove = function(dx) { if (isNaN(dx) ......
AT AGC043C - Giant Graph - 总结
AT AGC043C - Giant Graph 因为 \({(10^{18})}^{x+y+z}\) 的底数很大，所以我们贪心的选择 \(x+y+z\) 大的点是存在正确性的。那么我们从小点向大点连有向边，形成 DAG 后，对于一个点，如果它指向的点都没有被选取，那么选择它，否则不选。 我们发现这 ......
AGC063B
题意 通过不断在某个位置添加 \((1,2,\dots ,k)\) 所形成的序列称为可生成的。求给定序列有多少区间是可生成的。 分析 我们把一个可生成的序列看成很多依次加一的区间 \((x,x+1,\dots,y)\) 构成的，很明显发现，对于每一个区间，总是满足前面有一段的结尾是 \(x-1\) ......
AT_agc057_e 题解
AT_agc057_e [0] 约定 \(r_i = \sum\limits_{j = 1}^{m}[A_{i,j}\le k]\) \(r^{'}_i = \sum\limits_{j = 1}^{m}[B_{i,j}\le k]\) \(c_j = \sum\limits_{i = 1}^{n} ......
执行以下程序，要求当用户点击按钮1秒后禁用按钮，以下选项的做法，不符合要求的是（）
执行以下程序，要求当用户点击按钮1秒后禁用按钮，以下选项的做法，不符合要求的是（） 点击 A btn.onclick = function(){ var that = this; setTimeout(function(){that.disabled = true;},1000) } B btn.o ......
AT_agc034_e Complete Compress
原题链接 这里是用 set 实现的换根 DP，时间复杂度 \(O(n\log n)\)。 记 \(siz_x,g_x,f_x\) 分别为 \(x\) 及其子树中有多少个关键点，所有关键点到 \(x\) 的距离和，将关键点尽可能两两向上合并后到 \(x\) 的距离和（我愿意理解为是将 \(g_x\) ......
AGC014E
居然自己想出了 AGC E。 首先考虑删边再加红边的本质是什么。容易发现，如果一条目标树上的边当前还没有被加上，且这条边所连两点在原树上的路径被切断，则此时一定无解。因为不管怎么加删边，这都是一棵树，而此时两点路径上一定有红边。 所以，我们就可以得到此时可以新增一条边 \((u,v)\) 的条件：路 ......