sequence convex 049d agc
Convex Sets
1. Affine and convex sets 1.1 Affine sets A set \(C\in\R^n\) is affine if the line through any two distinct points in \(C\) lies in \(C\), which mea ......
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\) ......
[题解] CF407E k-d-sequence
k-d-sequence 给你一个长为 \(n\) 的序列，求最长的子区间使得它加入至多 \(k\) 个数后，重排后是公差为 \(d\) 的等差数列。 \(n, k \le 2 \times 10^5\)，\(0 \le d \le 10^9\)。 公差是 \(d\) 的等差数列模 \(p\) 的值 ......
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} ......
CF1428F Fruit Sequences 题解
使用了一种和大多数题解不同的做法。 虽然是带 \(log\) 的。 思路 首先考虑如何求一个固定左端点的答案。 我们发现，每个答案会随着右端点的递增单调不降。 而每个答案在增加时会形成若干个区间。 例如： 11101010111111 我们答案增加的区间即为： 11100000000111 可以发现 ......
【论文阅读笔记】【OCR-文本识别】 Scene Text Recognition with Permuted Autoregressive Sequence Models
PARSeq ECCV 2022 读论文思考的问题 论文试图解决什么问题？ 一些文本识别模型会对 semantic 信息建模，从而辅助某些困难情况下的文本识别 传统的 auto-regressive 方式限制了语义信息的传输方向；双向的 auto-regressive 聚合增加了不必要的计算量和复杂 ......
[题解] CFgym103069G Prof. Pang's sequence
G. Prof. Pang's sequence 给一个长度为 \(n\) 的序列 \(a\)，多次询问区间 \([l, r]\) 内有多少个子区间的颜色数是奇数。 \(n, m \le 10^5\)。 先按照 HH 的项链 的套路，对于每个数记一下 \(lst_i\) 表示 \(a_i\) 上一次 ......
AT_agc034_e Complete Compress
原题链接 这里是用 set 实现的换根 DP，时间复杂度 \(O(n\log n)\)。 记 \(siz_x,g_x,f_x\) 分别为 \(x\) 及其子树中有多少个关键点，所有关键点到 \(x\) 的距离和，将关键点尽可能两两向上合并后到 \(x\) 的距离和（我愿意理解为是将 \(g_x\) ......
解决UnicodeEncodeError: 'gbk' codec can't encode character '\xa0' in position 51632: illegal multibyte sequence报错问题
在win中运行代码中有时会遇到UnicodeEncodeError: 'gbk' codec can't encode character '\xa0' in position 51632: illegal multibyte sequence报错问题 以python的pycharm为例只要在设置中 ......
数据库（Oracle）序列（Sequence）的基本使用
1. Sequence 定义 在Oracle中可以用SEQUENCE生成自增字段。Sequence序列是Oracle中用于生成数字序列的对象，可以创建一个唯一的数字作为主键。 2. 为什么要用 Sequence 你可能有疑问为什么要使用序列？ 不能使用一个存储主键的表并每次递增吗？或者将列设置为AU ......
qoj1706 Infinite Parenthesis Sequence
找规律害人害己。 设 \(f(k,x)\) 表示操作 \(k\) 次之后第 \(x\) 个左括号的位置，知道 \(f(k,x)\) 之后可以简单二分出答案。 首先考虑 \(f\) 的递推式，左括号的位置改变有两种情况。((->(X 和 ()->)(，对应过来就是 \(f(k+1,x)=\min(f( ......
AGC014E
居然自己想出了 AGC E。 首先考虑删边再加红边的本质是什么。容易发现，如果一条目标树上的边当前还没有被加上，且这条边所连两点在原树上的路径被切断，则此时一定无解。因为不管怎么加删边，这都是一棵树，而此时两点路径上一定有红边。 所以，我们就可以得到此时可以新增一条边 \((u,v)\) 的条件：路 ......
AGC034E
虽然做法大致相同，但是本篇题解将会讲述如何想出正解，分享我的思路。望通过。 首先看到题目，容易想到一个简单很多的情况：在一条链上，且终点确定。此时就可以把终点两边的点分开，分别计算到终点的距离之和，看是否相等即可。 没有确定终点时，枚举一个终点即可。 考虑将这种做法带入本题。先 \(O(n)\) 枚 ......
AGC027E ABBreviate
涉及知识点：DP 前言 可能是最简单的解法了。 这种做法太巧妙了，也启发了我们一些其他的类似二元字符串的问题。 题面 Link 给你一个 \(n\) 个字符的字符串 \(s\)，该字符串只由小写字母 \(a\) 和 \(b\) 组成，你能进行如下两种操作： 将子串 aa 替换为 b。 将子串 bb ......
[AGC030C] Coloring Torus 题解
非常巧妙的一道构造题，发现对于所构造的 \(n\) 有上限，那么对于 \(K<=500\) 的情况，很好构造，每行全是一个数就行了，对于 \(K>500\) 的情况，显然每行都是 \(1,2,...,n\) 的循环同构构造就行了，也可以理解是斜着填，然后对于剩下的 \(K-500\) 个数，每次选择 ......
PostgreSQL 序列（Sequence）
基本操作 --新增序列 CREATE SEQUENCE xxx_id_seq INCREMENT 1 -- 一次加多少 MINVALUE 1 -- 最小值 START 1 --从多少开始 CACHE 1 CYCLE; --指定表使用 alter table xxx_table alter colum ......
[ARC104F] Visibility Sequence 题解
题意 对于一个长度为 \(N\) 的序列 \(H\)，可以通过如下方式构造一个序列 \(P\)： 若存在 \(j \in \left[1, i\right)\)，使得 \(H_j > H_i\)，则 \(P_i = \max\limits_{j \in \left[1, i\right) \land ......
Sequence Folding
Description 给定一个长为 \(2^n\) 的 01 串，其中只有 \(m\) 个位置的值是 \(1\)。每次可以将某一位的值翻转，一旦当前串是一个回文串，就可以把串翻折减半。求最后只剩一个数码时，最小的所需翻转次数。 \(2^n\leq 10^{18},m\leq 10^5\) Solu ......
AGC046C
这是一种 dp 状态不那么抽象的组合数做法。但是很复杂，仅供参考。 经过思考后发现，我们可以将字符串串按零的位置割开并分成若干个子串，设 \(a_i\) 表示第 \(i\) 个子串中 \(1\) 的个数（子串长度），这样就能转化为每一次操作将后面的一个数减 \(1\)，前面的一个数加 \(1\)，求 ......
[ARC104B] DNA Sequence 题解
题意 对于一个只含有 A，C，T，G 的字符串 \(s\), 定义其为匹配的当且仅当其中 A 的数量和 T 的数量相等，C 的数量和 G 的数量相等。 给定一个长度为 \(N\) 的字符串 \(S\)，求其有多少个非空子串是匹配的。 \(1 \le N \le 5000\)。 题解 \(\mathc ......
PostgreSQL 序列（Sequence）
基本操作 --新增序列 CREATE SEQUENCE xxx_id_seq INCREMENT 1 -- 一次加多少 MINVALUE 1 -- 最小值 START 1 --从多少开始 CACHE 1 CYCLE; --指定表使用 alter table xxx_table alter colum ......
题解 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 ......
[AGC061A] Long Shuffle 题解
题意 给定一个满足 \(A_i=i\) 的排列 \(A\)，求对其进行一次 \(\mathrm{shuffle}(1,N)\) 操作后其第 \(K\) 项的值。其中 \(\mathrm{shuffle}(L,R)\) 的定义如下： 若 \(R = L + 1\)，那么交换 \(A_L\) 和 \(A ......
【AGC】更新应用信息报未知错误解决方法
【问题描述】 最近有几个开发者遇到了一个问题，他们在AGC控制台配置好应用信息的图标和截图之后，点击保存按钮会弹出“未知错误，请稍后再试”的异常报错，导致无法正确保存应用配置信息。 出错页面如图所示。 【解决方案】 出现“未知错误”的原因有很多，需要根据请求日志具体分析，我们获取到了其中的 ......
【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 ......
[ARC071F] Infinite Sequence
题目描述： 定义 \(n-\)可爱序列 指无限长的由 \(\{1,2...,n\}\) 组成的序列。同时 \(a_1,a_2...\)满足以下条件: 1.第 \(n\) 个及以后的元素是相同的，即若 \(\forall i,j\geq n,a_i=a_j\) 。 2.对于每个位置 \(i\)，紧随第 ......
PAT_A 1085 Perfect Sequence
Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the max ......