repetition 020d agc min
[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\)，这样可以使最大值清 ......
SAP Fiori Tools 的 Application Information 视图里的 Min UI5 Version
如下图所示： 这个值位于 manifest.json 文件中的 sap.ui5.dependencies.minUI5Version 字段。 manifest.json 是 SAP UI5 应用程序的一个重要文件，它包含了应用程序的所有元数据。这个文件是以 JSON 格式编写的，所以它是人类可读的， ......
[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\ ......
Day20.匿名函数的两种调用方式_max用法_min用法_sorted用法_map用法_filter用法_reduce用法
1.匿名函数的两种调用方式： 2.匿名函数求最大和求最小： 3.sorted用法和map用法： 4.filter的用法： 5.reduce的用法： ......
【AGC】元服务开放式测试找不到服务的问题
【问题描述】 开发者开发元服务，想要在正式上架前进行测试，于是选择了AGC的开放式测试功能，可以指定人员参与上架后的测试。但是开发者在开放式测试审核成功后，无法在应用市场查找到该服务，其实出现这个问题的原因有很多，接下来就一个一个进行排查。 【问题分析】 1. 首先是应用市场的版本，元服务转移至应 ......
【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 设置了，但是检测还是有授权前去获取安 ......
SQL 中的 MIN 和 MAX 以及常见函数详解及示例演示
SQL MIN() 和 MAX() 函数 SQL中的MIN()函数和MAX()函数用于查找所选列的最小值和最大值，分别。以下是它们的用法和示例： MIN() 函数 MIN()函数返回所选列的最小值。 示例： 查找Products表中的最低价格： SELECT MIN(Price) FROM Prod ......
【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\)。 接下来要在这个基础上构造字典序最小的答案。 我们显 ......
09-基础SQL-DQL(数据查询语言)-聚合函数（count、max、min、avg、sum）
DQL-介绍（常用） DQL英文全称是Data Query Language（数据查询语言），数据查询语言用来查询数据库中表的记录 查询关键字：SELECT DQL-语法 ......
AGC054D (ox)
有点厉害题。对于括号序列和序列上邻项交换的问题的处理有一些启发。 首先考虑如果没有 ox 怎么样。容易发现，我们从前往后记录左括号与右括号的个数差，这个差值一旦为负就立刻从后面提一个右括号过来（一路交换过来），这个做法一定是最优的，并且是唯一最优的操作方法。这样理解比较感性，实际上我们可以对每个分界 ......
板刷 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 ......
CSS之min-height的使用
1. 关于 min-height 的使用 效果 2. 不给 height 会造成的问题 期望 min-height 生效 3. 直接给 height 会产生的问题 期望被内容撑开的 height 生效 注：no 底边距，==> 到底边的距离，懒得改了555，强迫症大免疫 ......
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\)： ......
[题解] ABC282Ex Min + Sum
Min + Sum 给你两个序列 \(a\)、\(b\) 和 \(S\)，求满足一下条件的区间 \([l ,r]\) 的数量： \(\sum_{i = l}^r b_i + \min_{i = l}^r a_i \le S\)。 \(n \le 2 \times 10^5\)。 考虑按最小值分治，即 ......
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\) ......
第117场双周赛-3min签到题，然后做不了一点
给你两个正整数 n 和 limit 。 请你将 n 颗糖果分给 3 位小朋友，确保没有任何小朋友得到超过 limit 颗糖果，请你返回满足此条件下的 总方案数 。 示例 1： 输入：n = 5, limit = 2 输出：3 解释：总共有 3 种方法分配 5 颗糖果，且每位小朋友的糖果数不超过 2 ......
vue2 vue.min.js和vue-cli-service build --target lib 构建的.min.js的压缩原理 源码分析
1 vue-cli-service --target lib https://github.com/vuejs/vue-cli/blob/f0f254e4bc81ed322eeb9f7de346e987e845068e/packages/%40vue/cli-service/lib/commands ......
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} ......
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)\) 的条件：路 ......