agc 001

有点厉害题。对于括号序列和序列上邻项交换的问题的处理有一些启发。 首先考虑如果没有 ox 怎么样。容易发现，我们从前往后记录左括号与右括号的个数差，这个差值一旦为负就立刻从后面提一个右括号过来（一路交换过来），这个做法一定是最优的，并且是唯一最优的操作方法。这样理解比较感性，实际上我们可以对每个分界 ......

从 AGC001A 开始。 [AGC001A] BBQ Easy 显然排序后所有奇数位相加即为答案。 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #inc ......

先跑起来 🥊 Python 什么是 Python？ Python [ˈpaɪθɑ:n] 是 一门 适合初学者 的编程语言 添加图片注释，不超过 140 字（可选） 类库 众多 几行代码 就能 出 很好效果 应用场景丰富 在 各个应用领域 都有 行内人制作的 python 工具类库 非常专业、 好用 ......

PDF格式公众号回复关键字:SHCZFW001 记忆树 1 It has been four years since I graduated from my primary school but I have always remembered my teacher Ms. Lin. 翻译 我小学毕 ......

blog。很强的思维题。 如果能用 \(0\sim 2^T-1\) 表示出来（\(T\le k\)）那么显然也可以用 \(0\sim 2^k-1\) 表示出来，转化为求最小的合法填数方案 \(T\)。 如图所示，红色是唯一路径，黄粉色处是一个拐角。让在黄粉色拐弯的路径不合法，可以给两者填 \(2^0 ......

每个程序都必须包含红色的部分。 //包含头文件 #include <iostream> //main函数，程序从这里开始 int main(){ // 在控制台输出 Hello World! 并且换行 std::cout << "Hello World!\n";} ......

1、assign assign为连续赋值语句，通常用于组合逻辑电路，例如： assign led_out = (key_in == 0)? a : b; 2、timescale 例如： `timescale 1ns/1ps 定义了一个仿真精度。 '1ns'为仿真步进，例如设置100的延时'#100' ......

题目链接 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\)： ......

AT AGC043C - Giant Graph 因为 \({(10^{18})}^{x+y+z}\) 的底数很大，所以我们贪心的选择 \(x+y+z\) 大的点是存在正确性的。那么我们从小点向大点连有向边，形成 DAG 后，对于一个点，如果它指向的点都没有被选取，那么选择它，否则不选。 我们发现这 ......

代码如下： module led_flash( //端口列表 Clk50M, //时钟信号 Rst_n, //复位信号 led, ); //端口定义 input Clk50M; input Rst_n; output [3:0]led; //led默认为wire类型 reg [24:0]cnt; p ......

题意 通过不断在某个位置添加 \((1,2,\dots ,k)\) 所形成的序列称为可生成的。求给定序列有多少区间是可生成的。 分析 我们把一个可生成的序列看成很多依次加一的区间 \((x,x+1,\dots,y)\) 构成的，很明显发现，对于每一个区间，总是满足前面有一段的结尾是 \(x-1\) ......

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} ......

原题链接 这里是用 set 实现的换根 DP，时间复杂度 \(O(n\log n)\)。 记 \(siz_x,g_x,f_x\) 分别为 \(x\) 及其子树中有多少个关键点，所有关键点到 \(x\) 的距离和，将关键点尽可能两两向上合并后到 \(x\) 的距离和（我愿意理解为是将 \(g_x\) ......

居然自己想出了 AGC E。 首先考虑删边再加红边的本质是什么。容易发现，如果一条目标树上的边当前还没有被加上，且这条边所连两点在原树上的路径被切断，则此时一定无解。因为不管怎么加删边，这都是一棵树，而此时两点路径上一定有红边。 所以，我们就可以得到此时可以新增一条边 \((u,v)\) 的条件：路 ......

虽然做法大致相同，但是本篇题解将会讲述如何想出正解，分享我的思路。望通过。 首先看到题目，容易想到一个简单很多的情况：在一条链上，且终点确定。此时就可以把终点两边的点分开，分别计算到终点的距离之和，看是否相等即可。 没有确定终点时，枚举一个终点即可。 考虑将这种做法带入本题。先 \(O(n)\) 枚 ......

涉及知识点：DP 前言 可能是最简单的解法了。 这种做法太巧妙了，也启发了我们一些其他的类似二元字符串的问题。 题面 Link 给你一个 \(n\) 个字符的字符串 \(s\)，该字符串只由小写字母 \(a\) 和 \(b\) 组成，你能进行如下两种操作： 将子串 aa 替换为 b。 将子串 bb ......

非常巧妙的一道构造题，发现对于所构造的 \(n\) 有上限，那么对于 \(K<=500\) 的情况，很好构造，每行全是一个数就行了，对于 \(K>500\) 的情况，显然每行都是 \(1,2,...,n\) 的循环同构构造就行了，也可以理解是斜着填，然后对于剩下的 \(K-500\) 个数，每次选择 ......

这是一种 dp 状态不那么抽象的组合数做法。但是很复杂，仅供参考。 经过思考后发现，我们可以将字符串串按零的位置割开并分成若干个子串，设 \(a_i\) 表示第 \(i\) 个子串中 \(1\) 的个数（子串长度），这样就能转化为每一次操作将后面的一个数减 \(1\)，前面的一个数加 \(1\)，求 ......

题解 AGC034D【Manhattan Max Matching】 problem 在一个二维坐标系内，点 \((RX_i,RY_i)\) 上有 \(RC_i\) 个红球，点 \((BX_i,BY_i)\) 上有 \(BC_i\) 个蓝球，且保证 \(\sum_{i=1}^{n}RC_i=\sum ......

大端小端 1 前言 在做项目时，需要将报文发送给硬件端，报文打包我都是用的大端写入Bytebuf(使用的netty)，老大审查代码时，说我写错了，说硬件那边要求是小端传输。不过改成小端写入也容易，重要的是牢记这个知识点。于是趁这个机会复习一下大端和小端。 2 概念 大端(Big-Endian)和小端 ......

题意 给定一个满足 \(A_i=i\) 的排列 \(A\)，求对其进行一次 \(\mathrm{shuffle}(1,N)\) 操作后其第 \(K\) 项的值。其中 \(\mathrm{shuffle}(L,R)\) 的定义如下： 若 \(R = L + 1\)，那么交换 \(A_L\) 和 \(A ......

Sentence Smash(8kyu) Write a function that takes an array of words and smashes them together into a sentence and returns the sentence.You can ignore a ......

​【问题描述】 最近有几个开发者遇到了一个问题，他们在AGC控制台配置好应用信息的图标和截图之后，点击保存按钮会弹出“未知错误，请稍后再试”的异常报错，导致无法正确保存应用配置信息。 出错页面如图所示。 ​​​ 【解决方案】 出现“未知错误”的原因有很多，需要根据请求日志具体分析，我们获取到了其中的 ......

​近期在使用DevEco Studio3.1打包应用时遇到了一个问题，我使用Build—Generate Key and CSR创建了密钥库文件。 我这里需要获取到创建的.p12证书文件的MD5值，于是在控制台使用了keytool -list -v -keystore D:\myapp.p12命令获 ......

​ 【关键字】 AGC、崩溃服务、符号表 【问题描述】 有开发者反馈开通了崩溃服务，然后上传了App Store版本的iOS符号表，而且也是根据文档步骤上传的。 https://developer.huawei.com/consumer/cn/doc/development/AppGallery-c ......

-work vi 工作 产生...作用 争取 v （使）运转 n 工作 工作成果 作品 词组 work against 对...不利 work on 对...起作用；从事于 work out 实现；锻炼 at work 起作用；在工作 -coworker n 同事 -workforce n 劳动力 ......

Description 给你 \(n\) 种颜色的球，每种颜色的球有 \(k\) 个，把这 \(n\times k\) 个球排成一排，把每一种颜色的最左边出现的球涂成白色（初始球不包含白色），求有多少种不同的颜色序列，答案对 \(10^9+7\) 取模。 \(1\leq n, k\leq 2000\ ......

Arcs on a Circle 首先，一个非常自然的想法是尝试断环成链。怎么断呢？我们发现，选择最长线段的起点处截断是个非常好的选择，因为不可能有一个线段完全覆盖它。这之后，一个紧接着的想法就是 DP。 假如把描述中的全部“实点”改成“整点”的话，那么这题是比较 trivial 的，可以通过随便状 ......

Secret Passage 稍微观察一下就能发现，任一时刻，我们剩下的东西必然是一段定死了的后缀，加上一些可以任意塞位置的 0 与 1。考虑任意一个由上述时刻生成的串，就会发现它与该后缀的最长公共子序列长度即为后缀长度，且还剩余一些 0 与 1。 于是考虑模拟最长公共子序列的过程。设 \(g_{i ......

$ {\scr \color {Orchid}{\text{生于尘埃，溺于人海，死于理想高台。}}} $ 题目链接:Colorful Slimes $ {\scr \color {Cyan}{\text{Solution}}} $ 分析 思路：挺神奇的$dp$ 一个比较显然的结论：最小值的方案中第$ ......