round codeforces rated based
html中的base标签,<base href="http://xxx.com/">什么意思
HTML中的<base>标签用于指定页面上所有相对URL的基础路径。 该标签位于<head>标签内,并具有一个href属性,用于指定基础路径URL。例如: <head> <base href="http://example.com/" /> </head> 一旦设置了<base>标签,页面上所有使用 ......
Codeforces Round 807 (Div. 2)
基本情况 AB题秒了。 C题搞了半天,搞了一个假的解法,最后还是爆空间了。 D题没想下去。 C. Mark and His Unfinished Essay Problem - C - Codeforces 错误分析 写出来自己的错解之后没有进一步思考,而是觉得没希望直接做D去了,实则D也没可能半小 ......
CodeForces 235C Cyclical Quest
洛谷传送门 CF 传送门 首先对 \(s\) 建 SAM,设 \(m = |t|\),然后考虑断环为链,把询问串 \(t\) 再复制一份拼接在后面,然后相当于问现在 \(t\) 的所有长度为 \(m\) 的本质不同子串在 \(s\) 中的出现次数之和。 考虑枚举子串的右端点,维护当前在 SAM 上的 ......
Codeforces 198 B Jumping on Walls
题面翻译 题目描述 瓦西亚在和忍者玩电脑游戏。在这个关卡,瓦西亚需要操控忍者走出一个很深的峡谷。 峡谷由两面垂直于地面且互相平行的墙组成,它们的高度为\(n\)米。我们将这些墙分成许多\(1\)米长的区域,并从下到上用\(1\)到\(n\)的正整数对它们进行编号。有些地方是安全的,忍者可以爬上去。有 ......
Codeforces Round 914 (Div. 2)
基本情况 A题+2,幸好后面突然悟了。 B题体现了读题以及一词多义的重要性。 C题不会。看了一下1700分的题目,暂时先放了。 A. The Third Three Number Problem Problem - A - Codeforces 推出了规律,\(n\) 为偶数的时候,无脑 \(a = ......
JS把base64压缩后处理为base64
重点参考了这篇文章:前端JS利用canvas的drawImage()对图片进行压缩 : https://www.cnblogs.com/goloving/p/8260206.html 其实是AI ChatGPT帮忙整理的,我用过觉得好,现在记录下来: //把base64压缩后处理为base64 fu ......
Codeforces Round 914 (Div. 2)
Codeforces Round 914 (Div. 2) A - Forked! 解题思路: 枚举皇后和国王能被骑士吃到的位置,重合的点数就是答案。 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; ty ......
论文精读:基于具有时空感知的稀疏多图卷积混合网络的大数据驱动船舶轨迹预测(Big data driven trajectory prediction based on sparse multi-graph convolutional hybrid network withspatio-temporal awareness)
论文精读:基于具有时空感知的稀疏多图卷积混合网络的大数据驱动船舶轨迹预测 《Big data driven vessel trajectory prediction based on sparse multi-graph convolutional hybrid network with spati ......
CodeForces 575F Bulbo
洛谷传送门 CF 传送门 提供一个傻逼 \(O(n^2)\) 做法。 首先考虑暴力 dp,设第 \(i\) 轮后在 \(j\) 坐标上的最小花费为 \(f_{i, j}\),有: \[f_{i, j} = \min f_{i, k} + |j - k| + \begin{cases} l_i - j ......
Codeforces Round 914 (Div. 2)
Codeforces Round 914 (Div. 2) A. Forked! #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; void solve(){ int a,b; ......
[Codeforces] CF1793C Dora and Search
CF1793C Dora and Search 题意 给定一个长度为 \(n\) 的排列 \(a\) ,问是否存在正整数 \(l,r\) 使得 \(a_l,a_r\) 均不为 \(a_{l...r}\) 中的最大值或最小值。 思路 很明显的双指针,虽然我最开始的思路是二分 预处理当前序列的最大值和最 ......
[Codeforces] CF1790D Matryoshkas
CF1790D Matryoshkas 题意 ZYH 的玩具有很多种类,每种玩具都是一段连续的区间(如 \([3,4,5]\) ) ZYH 有很多种玩具,但是他不慎把所有玩具的元素乱序混合到了一起。例如玩具 \([1,2,3,4]\) 和玩具 \([2,3]\) 混合到一起后可能是 \([2,2,3 ......
Codeforces Round 803 (Div. 2)
基本情况 A题秒了。 B题经典+2。(经典不开longlong) C题读错题,没得思路。 B. Rising Sand Problem - B - Codeforces 思路好想,分类讨论找规律就行。 这里还是要强调一下认真分析数据: Input The second line of each te ......
Codeforces Round 802 (Div. 2)
基本情况 A题秒了。 B题经典+4。 C题没想法(大概想了半小时)。 B. Palindromic Numbers Problem - B - Codeforces 起步 首先很明显是高精。 然后要求加上的数字位数和给的位数相同。 答案不限制,只要回文就行。 第一思路就是口胡几个万能的回文答案。 给 ......
20.Explain how the following reasoning fails to address the complexity of the issue involved, and rebut it. “Sanya is warm all year round and has beautiful beaches,
Round 1: Identifying the Failure in Reasoning Speaker 1 (Student A): Hello, everyone! Let's kick off our discussion by examining the reasoning: "Sanya ......
Base64编码解码
一、Base64编码技术简介 Base64编码是一种广泛应用于网络传输和数据存储的编码方式。它将原始数据转换为可打印的字符形式,以便于传输和存储。Base64编码后的数据长度是原始数据长度的约3/4,具有一定的压缩效果。 Base64编码解码 -- 一个覆盖广泛主题工具的高效在线平台(amd794. ......
Codeforces Round 914 (Div. 2)
基本情况 脑子最卡的一集。 A题读假题,卡了快一小时。 B题代码太复杂,出错不好修改,一直调。 虽然最后都出来了,但是没有剩下任何时间看后面题目了。 A. Forked! Problem - A - Codeforces 一开始不知道犯得什么病,觉得可以斜着走一格算作一步,然后情况就太多了,非常不好 ......
Codeforces Round 914 (Div. 2)
C. Array Game 题意:给定一个n的数组以及k的操作数,每次可以选择下表为i,j(i<j)得到一个abs(a[i]-a[j])的数放在数组末尾,问你k次操作后,数组中最小的数是多少? 思路:首先k>=3 选相同的下表两次,一定结果是0,是最小。 k==1 遍历出下表两两相减的绝对值最小以及 ......
CodeForces 1902F Trees and XOR Queries Again
洛谷传送门 CF 传送门 如果我们能把 \(x \to y\) 路径上的所有点权插入到线性基,那么可以 \(O(\log V)\) 查询。 但是因为线性基合并只能 \(O(\log^2 V)\)(把一个线性基的所有元素插入到另一个),所以只能倍增做 \(O((n + q) \log n \log^2 ......
Codeforces Round 904 (Div. 2)
[Codeforces Round 904 (Div. 2)](https://codeforces.com/contest/1894) A. Simple Design 暴力就行了 1e9跑不满的 #include <bits/stdc++.h> #define int long long #de ......
Codeforces Round 801 (Div. 2)
基本情况 A就开始犯病,导致+2. B、C 都过样例了,但是都错。 B. Circle Game 赛时推出来奇数必输,也知道偶数不是必赢,但是思路不清楚。 这里我没意识到一个很关键的性质。 奇数堆拿的石堆会变,这也导致了必输,比如三个堆 \(1,2,3\)。表粗的为JOE。 1 2 3 1 2 3 ......
[Codeforces] CF1763B Incinerate
CF1763B Incinerate 题意 为了消灭人类,怪物协会向地球表面派出了 \(n\) 只怪兽。第 \(i\) 只怪物有一个生命值 \(h_i\) 和一个攻击力 \(p_i\) . 凭借他最后的一击,真螺旋焚烧炮,Genos 可以对所有活着的怪物造成 \(k\) 点伤害。换句话说,Genos ......
Codeforces Round 909 (Div. 3)
https://codeforces.com/contest/1899 一个小游戏 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; int ma ......
[Codeforces] CF1704C Virus
CF1704C Virus 题意 有一个长度为\(n\)的环,即对于\(1\leq i\leq n\),满足第\(i\)个与第\(i+1\)个房子相邻,特别地,第 \(n\) 个房子与第 \(1\) 个房子也相邻。 一开始,这 \(n\) 个房子中有 \(m\) 个房子被病毒感染了。在之后的每天早上 ......
[Codeforces] CF1703E Mirror Grid
CF1703E Mirror Grid 题意 给定一个 \(n\times n\ (n\le100)\) 的 01 矩形,求至少修改多少次后能使矩形旋转 0°,90°,180°,270°后所形成的矩形都完全相同。 思路 吸纳分为两种情况讨论: \(n\)为奇数 那么会出现这种情况:(以\(5\tim ......
Codeforces Round 811 (Div. 3)
基本情况 ABC秒了。 DE都给了我希望,但都做不下去。 两道题反复横跳,结果最后谁也没做出来。 E还是比D亲切的,先补E吧。 E. Add Modulo 10 做的时候想着说对每个个位数的变化找找规律,但是没有进一步的发现。 实际上就应该从这里下手。 首先共识:相同的两个数经过操作后必然相同。 分 ......
【Base64】二进制数据编码解码(OpenSSL BIO)
1.问题引出 计算机中数据使用ascii码存储,而ascii码在128~255之间是不可见字符,网络上传输数据时往往经过多个路由设备,不同设备不同的处理方式也可能导致数据传输过程中处理出现问题。所以我们通过Base64将数据全部编码成可见字符(A-Z, a-z, 0-9, +, / 共64个)可以降 ......
Codeforces Round 913 (Div. 3)
A. Rook 打印出象棋车的下一步 using namespace std; void solve(){ string s; cin>>s; char a=s[0]; char b=s[1]; set<string>ans; for(char i='1';i<='8';i++){ string t ......
Base64图片信息获取
function get_size(base64) { //确认处理的是png格式的数据 if (base64.substring(0,22) 'data:image/png;base64,') { // base64 是用四个字符来表示3个字节 // 我们只需要截取base64前32个字符(不计开 ......
A novel essential protein identification method based on PPI networks and gene expression data
A novel essential protein identification method based on PPI networks and gene expression data Jiancheng Zhong 1 2, Chao Tang 1, Wei Peng 3, Minzhu Xi ......