round codeforces rated based

reverse/base64变体类型

例:【BUU】特殊的 BASE64 进入main函数后发现rightflag明显是base64加密的结果(补=) 随后发现右base64encode函数 进入后发现是传统的base64加密方式,猜测是密码表的变体 利用shitf+f12查看字符串发现有类似密码表的字符串 利用脚本进行解密 impor ......
变体 reverse 类型 base 64

CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A-E

从C题开始写好了 Make It Permutation 首先我们分析假如我们确定了要选择一个长度为n的序列,该怎么计算代价 很明显 一个是算保留多少个 一个是算要加多少个,然后如果我们算完了选择长度n-1的序列 那么更新答案的时候只需要看n这个数字是否存在就可以了,然后更新一下删掉多少个数字 所以 ......
Div CodeTON Prizes Round Rated

Codeforces Round 861 (Div. 2)

题目链接 C 核心思路 这个思路说实话有点玄学,也就是我们前面的数位按照l或者r的相同数位来填补,后面就填相同的数字也就是比如l是2345 我们可以是2999,2888,23111,23777. 这样构造好像肯定是最小的。 但是好好巩固下数位dp来做这道题还是更好的。 #include<iostre ......
Codeforces Round 861 Div

CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)(CF1810)A~D题题解

今天采用的是新格式。 CF1810A Beautiful Sequence 点击查看原题 点击查看思路 如果一个数字的值 $v$,不大于当前的位置 $p$,那我们可以通过删除 $p - v$ 个数字,使它们两个对应上。 比如 $[1, 7, 2, 5, 3]$ 中的 $3$,其数值为 $3$,位置为 ......
题解 Div CodeTON Prizes Round

CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A-D题解

题目地址 A - Beautiful Sequence 题意:给出一个数组,问是否存在任意一个子区间,存在i,使得ai=i Solution 直接比较当前的数和i的大小就行了,当前为x,如果要求答案存在,必须有i>=x void solve() { int n;cin>>n; int flag=0; ......
题解 Div CodeTON Prizes Round

Repository base is listed more than once in the configuration Repository updates is listed more than once in the configuration Repository extras is listed more than once in the configuration 报错

下载软件包时报错: Repository base is listed more than once in the configuration Repository updates is listed more than once in the configuration Repository ex ......
configuration Repository listed more than

Codeforces Round 859 (Div. 4) ABCDE(交互题)FG1G2

E F G1 G2质量还挺好的 ###A. Plus or Minus https://codeforces.com/contest/1807/problem/A 题目大意: 给定a,b,c,问我们是a+b==c还是a-b==c?把正确的符号输出。 input 11 1 2 3 3 2 1 2 9 ......
Codeforces ABCDE Round FG1G2 859

Codeforces Gym 104023L - Novice Magician(构造)

CF Gym 上的原题保证序列长度为 $2$ 的幂,这里介绍的做法可以针对 $n$ 任意(虽然也没强到哪儿去) 首先充要条件是序列中所有数之和是 $\lfloor\dfrac{n}{2}\rfloor$ 的倍数,因为每次操作对序列中所有数之和的增量都是 $\lfloor\dfrac{n}{2}\rf ......
Codeforces Magician 104023L 104023 Novice

Codeforces Gym 104160B - Binary Substrings(爆搜+图论)

首先考虑 $k$ 表示 $2^k+k-1\le n$ 的最大的 $k$,打表猜测最优情况满足: 所有长度为 $k$ 的子串恰好覆盖了全部 $2^k$ 种不同的长度为 $k$ 的 01 串。 所有长度为 $k+1$ 的子串互不相同。 考虑规约到图论模型,建立一张有 $2^k$ 个点的图,点 $i$ 向 ......
Codeforces Substrings 104160B 104160 Binary

Codeforces Gym 104160J - Referee Without Red(KMP+分类讨论)

发现每次对行的操作相当于将这一行的元素复合上一个排列,对列也同理。不妨记这两个排列为 $p,q$。 首先考虑一个弱化版:如果 $p,q$ 都是一个环怎么处理。如果 $n=1$ 那么答案显然是 $a$ 的最小周期,使用 KMP 求解。对于 $m=1$ 的情况也同理。考虑 $n,m\ge 2$,发现我们 ......
Codeforces 104160J Referee Without 104160

Codeforces 1770F - Koxia and Sequence(容斥+组合恒等式逆用)

首先根据对称性,$n$ 为偶数的时候直接输出 $0$,证明显然。 考虑 $n$ 为奇数的情况,显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和,那么由于异或运算只与奇偶性有关,答案可以写作 $\oplus_{y\subse ......
恒等式 Codeforces Sequence 1770F Koxia

Codeforces Gym 103931F - Forest of Magic(时间轴分块+线段树合并)

一个巨烦的时间轴分块做法,有点类似于 P2137 Gty的妹子树 先考虑静态的情况。看上去就一脸线段树合并对吧?一次修改的操作对一个点 $x$ 贡献可以写成 $k·dep_x+b$ 的形式,开两棵线段树合并维护一次项和零次项系数即可。 由于静态问题可做,因此考虑时间轴分块。设阈值 $B$,每 $B$ ......
线段 Codeforces 103931F 时间 103931

Facebook 《Embedding-based Retrieval in Facebook Search》

背景 这是Facebook应用在社交搜索召回上的一篇论文,与传统搜索场景(google,bing)不同的是,fb这边通常需要更加考虑用户的一些画像,比如位置,社交关系等。举个例子:fb上有很多John Smith,但用户使用查询“John Smith”搜索的实际目标人很可能是他们的朋友或熟人。 或者 ......

Mac 上启动nacos 出现异常java.lang.IllegalArgumentException: the length of secret key must great than or equal 32 bytes; And the secret key must be encoded by base64.

这个异常提示是因为 Nacos 的配置中加密相关的参数未正确填写所导致的。 我们只需要找到nacos/conf/application.properties文件,然后给nacos.core.auth.plugin.nacos.token.secret.key 这个属性配置一个大于32位的随机字符串即 ......
secret IllegalArgumentException must key the

base64 之坑----Base64后出现换行符 org.apache.commons.net.util.Base64()

坑记录 问题: base64后的结果会出现 \r\n换行符, 复现: public static void main(String[] args) { String key = "ssjsi21djsiej284858jweejrh34981dwde32323243232423423412121"; ......
换行符 Base 64 commons apache

C#文档转为Base64位字符串

public static string DocumentToBase64Str(string fileName) { FileStream filestream = new FileStream(fileName, FileMode.Open); byte[] bt = new byte[file ......
字符串 字符 文档 Base 64

cpp base64

string 类型可以存储任意二进制数据,并没有限制存储的字符类型 字符串是按照一定的编码规则的二进制数据,例如 “a” 内存中是0x97,utf8 utf16等编码规则 base64是对于任意二进制数据,转为base64编码的字符串(ascii) 由于string可以存储任意的二进制数据,因此可以 ......
base cpp 64

Codeforces Round 861 (Div. 2) A-C题解

题目地址 A.Lucky Numbers 题意:给一个区间[l,r],任意给出一个数,使得各个数位上的最大值减去最小值最大,比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间,一定存在一个值使得最大值为9,最小值为0 对于r-l+1<200的区间,直接暴力找 void so ......
题解 Codeforces Round 861 A-C

Sample-Based Learning and Search with Permanent and Transient Memories

**发表时间:**2008(ICML 2008) **文章要点:**这篇文章提出Dyna-2算法,把sample-based learning and sample-based search结合起来,并在Go上进行测试。作者认为,search算法是一种transient的算法,就是短期记忆用了就忘了 ......

Codeforces Round 860 (Div. 2)

Preface 两三天没写题了小小的补一下题 结果这场意外地很合胃口,1h不到就把A-E做完了,而且除了忘记初始化这种一眼丁真的错误好像也没写挂 可惜当时懒了周日晚上就不打了(主要去考模拟六级了回来太累了),不然狠狠地上分 A. Showstopper 稍加观察就可以发现我们令所有的$a_i$均小于 ......
Codeforces Round 860 Div

图片上传/保存/删除文件夹/base64转换

图片上传/保存 @PostMapping("/newStaffSubmit")public PageResult<Object> addRegister(@RequestParam("fileList") List<MultipartFile> fileList, RegisterQuery reg ......
文件夹 文件 图片 base 64

为什么要将图片转成base64的格式?

将图片转为base64格式的作用主要有以下几点: 1. 减少HTTP请求:将图片转为base64格式后,可以将图片的内容编码进网页中的CSS、JavaScript或HTML文件中,从而减少了HTTP请求次数,提高了网页的加载速度。 2. 加密传输:将图片转为base64格式后,可以在不使用HTTPS ......
格式 图片 base 64

【题解】Codeforces Round 861(CF1808)A - E1

我忘记了今天有阳间 CF,所以就开打的很晚,所以只是说一下做法,代码实现....还是算了吧。 但是我也看了,我的思路其他的人都有写,所以这个做法正确性没问题。 A.Lucky Numbers 题目分析: 加不超过 $100$ 次,一定会有 $0,9$ 同时出现的情况,所以直接暴力做没问题。 C.Un ......
题解 Codeforces Round 1808 861

Educational Codeforces Round 65 (Rated for Div

D - Bicolored RBS 给定一个括号序列,现在你必须对每一个括号涂成蓝色或红色,要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列,设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 ......
Educational Codeforces Round Rated Div

关于自定义Base64编解码的实现

什么是Base64 Base64编码是将字符串以每3个8比特(bit)的字节子序列拆分成4个6比特(bit)的字节(6比特有效字节,最左边两个永远为0,其实也是8比特的字节)子序列,再将得到的子序列查找Base64的编码索引表,得到对应的字符拼接成新的字符串的一种编码方式。 每个3位8比特数据拆分成 ......
Base 64

base64转文件与图片上传minio

public boolean photoSave(CarIdentifyData carIdentifyData){ List<String> strings = new ArrayList<>(); strings.add(carIdentifyData.getCarPhoto()); strin ......
文件 图片 minio base 64

Codeforces 1806F. GCD Master

题目链接:F1 - GCD Master、F2 - GCD Master 题目大意:给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 ......
Codeforces Master 1806 GCD

Educational Codeforces Round 77 (Rated for Div2)

B - Obtain Two Zeroes 给定两个整数$a,b$,你可以执行以下操作任意次:每次操作选择一个正整数$x$,使得$a:=a-x,b:=b-2x$或者$a:=a-2x,b:=b-x$,问你是否能通过操作使得$a,b$都为同时为$0$ 题解:思维 假设$a<b$ 我们可以得到$a-x+b ......
Educational Codeforces Round Rated Div2

Divide and Conquer: Towards Better Embedding-based Retrieval for Recommender Systems From a Multi-task Perspective

Zhang Y., Dong X., Ding W., Li B., Jiang P. and Gai K. Divide and Conquer: Towards better embedding-based retrieval for recommender systems from a mul ......

Codeforces Round 860 (Div. 2) - 题解

https://codeforces.com/contest/1798/problems A. Showstopper 考虑将 $\max(a_i,b_i)$ 全都交换到 $b_i$,那么 $a_i$ 就是 $\min(a_i,b_i)$。 只需要判定: $$a'=[\min(a_1,b_1),\m ......
题解 Codeforces Round 860 Div