round codeforces rated based

## 概念 SAML: Security Assertion Markup Language SSO: single sign-on SP: Service Provider IdP: Identity provider UA：User Agent (Browser) ## SP-Initiated ......

## 1 接口文档 ```python # 作为后端，接口写好了 # 作为前端，需要使用我们写的接口(移动端，web，桌面端) # 后端需要写接口文档 # 接口文档的展现形式： 1 word ，md ，写好传到公司的某个平台 》前端可以下载 2 自动生成接口文档 》后端通过配置--》把所写的接口都自 ......

vue文件中创建canvas <!-- 落图图片改色 --> <canvas id="mycanvas"></canvas> 创建changeImgColor.js文件 let ctx = null; let canvas = null; let base64Info = null; export ......

base64 加密fk=$(echo ${str} | openssl base64) echo ${fk} 解密 jfk=$(echo ${fk} | openssl base64 -d) echo ${jfk} md5 加密，一次盐值fk2=$(echo -n ${str} | md5sum) ......

base64转blob： //dataurl：base64的url fileType：要转的文件类型 urlToBlob (dataurl, fileType) { dataurl = dataurl.replace('-', '+').replace('_', '/').split(';base6 ......

## B. The Corridor or There and Back Again > # ......

## $A. Two Vessels$ 一开始我以为那个 $c$ 桶只能装满，看了好久。 范围内的任意容量都可以取的话，那么只要看需要转移多少量，然后看需要多少次。 ```cpp void solve(){ int n=read(),m=read(),k=read(); double nd=abs( ......

## $A. Cowardly Rooks$ 我模拟了一遍，因为我没看到题目中*给出的矩阵已经合法*， $a$ 题第一次写这么多。 实验室同事跟我说只要判断 $n$ 和 $m$ 的大小关系就行了。 ```cpp int x[N],y[N],m,n; bool check(){ for(int i=1 ......

[C. Infected Tree](https://codeforces.com/problemset/problem/1689/C "C. Infected Tree") > 题意：给定一棵树, 钦定 $ 1 $ 号点为根节点, 一开始根节点中毒了, 接下来的 $ n $ 个时刻, 每一时刻可以 ......

被 C 卡了。 最后被 E 的各种分讨劝退，但是同时也学习到了一种换根 dp 的简单写法。 评价：It's educational for me. ## A.Typical Interview Problem ### 题目描述： 有一个包含 F 和 B 的字符串，最开始是空的。我们开始从 $1$ 向 ......

链接：[https://codeforces.com/gym/104025](https://codeforces.com/gym/104025) ## A. Gifts in box ```cpp #include "bits/stdc++.h" using namespace std; usin ......

~~被这个题折磨了好久，决定写一篇题解~~ 先考虑没有这个$k$的限制的情况，等价于对原来的$a_i$序列的差分数组$b_i$,每次找到两个位置$1\le x 0$的位置进行$-1$的操作，后面对应的$+1$可以放在$b_ic[i]$,那么$c[i]$减去$k$对答案的贡献就是$0$,因为$d[i] ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF960G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/960/G "CF 传送门") 发现设排列最大值位置为 $i$，那么 $[1, i] ......

// 图片添加标注并转为base64,用于对图片某个地方画框标注文字 /** * 获取table可视化高度 * @param imgUrl 图片地址 * @param markInfo 标注信息，markInfo.target是标注画框的坐标，markInfo.text为标注文字，默认标注在画框的右 ......

[C. k-Tree](https://codeforces.com/contest/431/problem/C "C. k-Tree") > 题意：给定一颗 \$ k \$ 叉树, 每个节点和其子节点的连边的权值分别为 \$ 1, 2, \cdot\cdot\cdot, k \$, 问从根节点开始 ......

# 背景 对接后端或者第三方的时候，后端或第三方要求前端传递base64编码并要求其大小不能大于5KB。 # 参考文章 - 代码具体见 https://blog.csdn.net/weixin_42752574/article/details/126061352 - 在线base64转图片 http ......

[比赛链接](https://codeforces.com/contest/1853) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[507]; bool solve() { int n; cin ......

# C. Set or Decrease 可以得到两个规律 - 修改操作一定是把较大的数变成最小的数更优 - 减一对谁操作都不影响结果 根据以上两个规律有可以总结出最优操作策略 - 对最小值先做若干次减法 - 把最大的若干个数变成最小值 已知策略后，我们发现因为值域很大，所以不能枚举最小值减的次数， ......

这是一个电脑游戏，$n$ 个怪物排成一行，第 $i$ 个怪物的血量为 $a_i$ 并且它的亡语强度为 $b_i$ 。规则是： * 玩家每秒可以削减一只怪物的一点血量。 * 第 $i$ 只怪物死亡后会释放亡语，它两侧的怪物血量会得到 $b_i$ 的增幅血量。边界上的怪物只能对它的邻居进行亡语增幅。 * ......

[传送门](https://codeforces.com/problemset/problem/786/B) 题目大意： **给定n个点，m个操作，和起点s。其中n 和 q 大于等于1小于等于1e5, s大于等于1小于等于n** **其中m个操作有三种情况:** 1.输入1 u v val 表示从u ......

摘要 基于方面的情感分析（ABSA）由于其广泛的应用，近年来受到了越来越多的关注。在现有的ABSA数据集中，大多数句子只包含一个或多个具有相同情感极性的方面，这使得ABSA任务退化为句子级情感分析。在本文中，我们提出了一个新的大规模多方面多情感（MAMS）数据集，其中每个句子至少包含两个具有不同情感 ......

给一个正整数 $n$ ，找到一个序列 $a_1, a_2, \cdots, a_n$ 满足 $$ \bigoplus_{i=1}^{n} a_i = \frac{\sum_{i=1}^{n} a_i}{n} $$ 。 一个原始的问题： $\bigoplus_{i=1}^{n}a_i=\sum_{i= ......

# B. Triangles on a Rectangle 因为保证了每一个边上都有点，所以相当于三角形的高已经确定了。最大化底即可。 ```cpp #include using namespace std; #define int long long const int inf = 1e15; u ......

# Rating 算法 这是一种 OJ 常用的算法，下面进行介绍 ## 公式 $ Rating $ 的计算公式如下： $ Rating = R + K(P - E) $ 这里 $ R $ 表示当前 $ Rating $，然后 $ P $ 代表比赛中的得分，或者排名，$ E $ 是期望的得分或者排名， ......

给一个元素个数为 $n$ 的正整数集合 $S$ ，可以做以下操作任意次： * 选择 $S$ 中的两个元素 $x$ $y$ 满足 $x > y$ 且 $x - y$ 不在集合内。 * 加入 $x - y$ 到集合。 经过若干次操作后，集合中最多能存在多少元素。 性质一：两个数 $x$ $y$ 辗转相减 ......

给一个长为 $n$ 的排列 $p$ 和一个正整数 $k, (k \leq n)$ 。在一步操作中，可以： * 选择 $k$ 个不同的元素 $p_{i_1}, p_{i_2}, \cdots, p_{i_k}$ 。 * 将他们移除然后排序，并拼接到剩余数组末尾 找到最小的操作数使得整个排列为增序。 典 ......

给一个长为 $n$ 的数组 $a$ ，统计出所有二元组 $(a_i, a_j)$ 数量，满足以下条件： * $1 \leq j view ``` #include void solve() { int n; std::cin >> n; std::vector a(n); for (int i = ......

有三个字符串 $s_1, s_2, s_3$ ，每个字符串只有 $a, b$ 组成。三个字符串顺序连接在了一起。满足以下条件之一： * $s1 \leq s_2, s_3\leq s_2$ * $s1 \geq s_2, s_3\geq s_2$ 以上为字典序比较。 给出连接的三个字符串，输出一组可 ......

给三个点 $A, B, C$ ，两个人一开始都在 $A$ 点，一个人希望最快到达 $B$ ，另一个人希望最快到达 $C$ ，且他们希望尽可能走一条路径。则这条路径最长是多长。 经典的高维可以由低维叠加的问题。 * 坐标问题 * 动态规划问题 并非所有高维问题都可由低维叠加，但任何二维问题都可由一维叠 ......

给一个长度为 $n$ 的字符串 $s$ ，只包含字符“”。 一个长度为 $n + 1$ 的数组 $a$ 与 $s$ 是兼容的当且仅当对于任意 $i$ ： 1. $s_i$ is $$ ，当且仅当 $a_i > a_{i - 1}$ 定义一个数组的 $cost$ 为这个数组中不同数的个数。 求一个 $ ......