median 020c agc sum
[AGC030C] Coloring Torus 题解
非常巧妙的一道构造题,发现对于所构造的 \(n\) 有上限,那么对于 \(K<=500\) 的情况,很好构造,每行全是一个数就行了,对于 \(K>500\) 的情况,显然每行都是 \(1,2,...,n\) 的循环同构构造就行了,也可以理解是斜着填,然后对于剩下的 \(K-500\) 个数,每次选择 ......
P9821 [ICPC2020 Shanghai R] Sum of Log
原题链接 题意,求: \[\sum_{i=0}^{X}\sum_{j=[i=0]}^{Y}[i\&j=0]\lfloor\log_2(i+j)+1\rfloor \]为简洁,记 \(\lg(x)=\lfloor\log_2(x)\rfloor,n=\max(X,Y)\) 由于 \(i\&j=0\) ......
P1466 [USACO2.2] 集合 Subset Sums
P1466 USACO2.2 集合 Subset Sums 毫无思路 如果不告诉我这题是DP题,我一定会爆搜。 看了题解,很妙。 居然也能套背包板子。 定义F[i][j]为在前\(i\)个数中选择一些数其和为\(j\)的方案总数。 显然转移方程F[i][j] = F[i - 1][j] + F[i ......
AGC046C
这是一种 dp 状态不那么抽象的组合数做法。但是很复杂,仅供参考。 经过思考后发现,我们可以将字符串串按零的位置割开并分成若干个子串,设 \(a_i\) 表示第 \(i\) 个子串中 \(1\) 的个数(子串长度),这样就能转化为每一次操作将后面的一个数减 \(1\),前面的一个数加 \(1\),求 ......
debian 11 安装docker-ce 出现异常 “Hash Sum mismatch Hashes of expected file”
最近接手一个新的项目,需要在内网布置一套新系统,有docker 版本的要求,原来的docker 版本过低需要进行升级,按部就班的升级docker如下 安装 # 这里是用的debian 11 # 如果安装过docker apt-get remove docker docker-engine docke ......
题解 [ARC149B] Two LIS Sum
题解 [ARC149B] Two LIS Sum 大胆猜结论,按照 \(a\) 数组为关键字进行排序,求更改后 \(b\) 的 \(LIS\) 。 证明:每次移动,都有 \(a\) 中增加一个长度, \(b\) 中贡献可能为 \(\{-1,0,1\}\) , 总体贡献为 \(\{0,1,2\}\) ......
[LeetCode] 2574. Left and Right Sum Differences
Given a 0-indexed integer array nums, find a 0-indexed integer array answer where: answer.length == nums.length. answer[i] = |leftSum[i] - rightSum[i] ......
题解 AGC034D【Manhattan Max Matching】
题解 AGC034D【Manhattan Max Matching】 problem 在一个二维坐标系内,点 \((RX_i,RY_i)\) 上有 \(RC_i\) 个红球,点 \((BX_i,BY_i)\) 上有 \(BC_i\) 个蓝球,且保证 \(\sum_{i=1}^{n}RC_i=\sum ......
PAT_A1081 Rational Sum
1、 #分数 本题主要考察分数的运算,和分数的输出
2、数据范围为int,但两分母相乘时,最大可达到long long,应该用long long
3、测试点4会检查0的输出。 ......
PAT_A1104 Sum of Number Segments
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we ......
[AGC061A] Long Shuffle 题解
题意 给定一个满足 \(A_i=i\) 的排列 \(A\),求对其进行一次 \(\mathrm{shuffle}(1,N)\) 操作后其第 \(K\) 项的值。其中 \(\mathrm{shuffle}(L,R)\) 的定义如下: 若 \(R = L + 1\),那么交换 \(A_L\) 和 \(A ......
003Square(n)Sum(8kyu)from codewars
Square(n)Sum Complete the square sum function so that it squares each number passed into it and then sums the results together. 完成平方和函数,对每个传入其中的数字平方并相 ......
Leecode 1. 两数之和 Two Sum
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7, ......
【AGC】更新应用信息报未知错误解决方法
【问题描述】 最近有几个开发者遇到了一个问题,他们在AGC控制台配置好应用信息的图标和截图之后,点击保存按钮会弹出“未知错误,请稍后再试”的异常报错,导致无法正确保存应用配置信息。 出错页面如图所示。 【解决方案】 出现“未知错误”的原因有很多,需要根据请求日志具体分析,我们获取到了其中的 ......
PAT_A1029 Median
two_pointers;令两个序列的最后都添加一个很大的数作为哨兵节点,可以简化代码,解决数组问题;使用cin、cout会超时。 ......
【AGC】.p12证书文件如何获取MD5
近期在使用DevEco Studio3.1打包应用时遇到了一个问题,我使用Build—Generate Key and CSR创建了密钥库文件。 我这里需要获取到创建的.p12证书文件的MD5值,于是在控制台使用了keytool -list -v -keystore D:\myapp.p12命令获 ......
【AGC】崩溃服务符号表不能解析成可阅读代码问题
【关键字】 AGC、崩溃服务、符号表 【问题描述】 有开发者反馈开通了崩溃服务,然后上传了App Store版本的iOS符号表,而且也是根据文档步骤上传的。 https://developer.huawei.com/consumer/cn/doc/development/AppGallery-c ......
PAT 甲级【1007 Maximum Subsequence Sum】
本题是考察动态规划与java的快速输入: max[i]表示第i个结尾的最大的连续子串和。b begin[i]表示第[begin[i],i]为最大和的开始位置 超时代码: import java.io.BufferedReader; import java.io.IOException; import ......
[AGC002F] Leftmost Ball 题解
Description 给你 \(n\) 种颜色的球,每种颜色的球有 \(k\) 个,把这 \(n\times k\) 个球排成一排,把每一种颜色的最左边出现的球涂成白色(初始球不包含白色),求有多少种不同的颜色序列,答案对 \(10^9+7\) 取模。 \(1\leq n, k\leq 2000\ ......
[AGC020F] Arcs on a Circle 题解
Arcs on a Circle 首先,一个非常自然的想法是尝试断环成链。怎么断呢?我们发现,选择最长线段的起点处截断是个非常好的选择,因为不可能有一个线段完全覆盖它。这之后,一个紧接着的想法就是 DP。 假如把描述中的全部“实点”改成“整点”的话,那么这题是比较 trivial 的,可以通过随便状 ......
[AGC046D] Secret Passage 题解
Secret Passage 稍微观察一下就能发现,任一时刻,我们剩下的东西必然是一段定死了的后缀,加上一些可以任意塞位置的 0 与 1。考虑任意一个由上述时刻生成的串,就会发现它与该后缀的最长公共子序列长度即为后缀长度,且还剩余一些 0 与 1。 于是考虑模拟最长公共子序列的过程。设 \(g_{i ......
【dp】【竞赛图的性质】ARC163D Sum of SCC 题解
ARC163D 发现这个竞赛图一定能被分为两个集合 \(A\),\(B\)。满足 \(\forall u\in A,v\in B\),均有 \(u\to v\in E\)。答案就是划分这两个集合的方案数。 证明: 首先,竞赛图缩完点后一定是一条链,对强连通分量进行标号,满足编号小的强连通分量指向编号 ......
AGC004B Colorful Slimes
$ {\scr \color {Orchid}{\text{生于尘埃,溺于人海,死于理想高台。}}} $ 题目链接:Colorful Slimes $ {\scr \color {Cyan}{\text{Solution}}} $ 分析 思路:挺神奇的$dp$ 一个比较显然的结论:最小值的方案中第$ ......
linux 中 md5sum -c 命令
001\ [root@pc1 test01]# ls [root@pc1 test01]# seq 3 > a.txt ## 测试文件 [root@pc1 test01]# ls a.txt [root@pc1 test01]# cat a.txt 1 2 3 [root@pc1 test01]# ......
Count of Sub-Multisets With Bounded Sum
Count of Sub-Multisets With Bounded Sum You are given a 0-indexed array nums of non-negative integers, and two integers l and r. Return the count of s ......
CF1628D2 Game on Sum
题目链接(Easy) 题目链接(Hard) Part1 神奇的博弈类型 \(Dp\) 。 我们发现与当前状态有关的量,有且只有 现在是第几轮,还有 Bob 用了几次加的操作 ,这都会影响之后的决策,而和之前的决策无关,换句话说,当前决策有后效性,没有前效性。那我们考虑倒着 \(Dp\). Part2 ......
AT_agc038_c 做题笔记
题目链接 莫反好题,不仅仅是莫反,还有很多思维含量。 由于推式子过程太过于漫长了,所以我仅仅讲下大概。 题目是给你一个长度为 $n$ 的数组,请求出 $\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n \operatorname{lcm}(A_i, A_j)$ 莫反通 ......
[LeetCode] 1354. Construct Target Array With Multiple Sums 多次求和构造目标数组
You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......
[AGC033C] Removing Coins题解
思路 可以看出,每次对一个点 \(u\) 操作一次,就相当于删除以 \(u\) 为根的所有叶节点。 当然我们还是没有什么思路,我们可以想简单一点:在一条链上的情况。 如果 \(u\) 是链的端点:以 \(u\) 为根节点的叶节点只有一个,所以链的长度减一。 如果 \(u\) 不是链的端点:以 \(u ......
[AGC009B] Tournament 题解
思路 考虑树形 \(\text{dp}\)。 我们将每个人与把自己淘汰的人连边。 得到一颗以一为根的树。 由于我们需要求出必须赢的场数最多的那位选手,至少要赢多少场。 考虑最多的限制。 可以使用树型动态规划。 每一次两个人比赛的代价为: \[dp_i=\max(dp_i,dp_j)+1 \]这样就达 ......