round codeforces rated based
CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)
https://codeforces.com/contest/1842 C题很像leetcode上买股票那几题的套路，直接dp就行 \(z=max\{i-j+1+g[j-1] (a[i]=a[j]) \}\),g[j]表示以i结尾的最大值，很显然可以将跟j有关的项分离出来，然后对于每种ai维护最大值 ......
Codeforces Round 908 (Div. 2)
https://codeforces.com/contest/1894 A题题意说一堆，还看了好几次，读懂之后就很简单，直接输出最后的。 B题直接数一下有多少个大于2的块即可。 C题每次找到最后一个，判断一下即可，同时打上标记，保证时间复杂度。 D题手玩之后发现我们可以用以下方式插入b 将大于等于a ......
Codeforces Round 908 (Div. 2) A-C
Codeforces Round 908 (Div. 2) A. Secret Sport 题意： 一个长为n的字符串，A表示A赢，B表示B赢。当一局比赛中A或B赢下X场，则A或B赢得此局。当A或B赢下Y局，则其胜利。结束比赛 思路： 最后一场比赛的获胜者就是整个比赛的获胜者 代码： #includ ......
uni-app上传图片后bold转base64
uni.chooseImage({ count: 1, // 图片张数 success: async res => { const reader = new FileReader(); reader.readAsDataURL(res.tempFiles[0]); reader.onload = a ......
Codeforces Round 908 (Div. 2)
A 读了 10min 题，做题 7min/cf，傻逼题。 B 没啥思维难度，但是中间电脑死机了/ll，傻逼题。 C 考虑到每次操作会把 \(x\) 转到 \(a_n\) 的位置上，然后记搜即可。 D 考虑每次将 \(k\) 插入一个位置并满足最优只有在 \(a_i\geq k\geq a_{i+1} ......
Codeforces Round 908 (Div. 2)
\(A. Secret Sport\) https://codeforces.com/contest/1894/submission/231748875 \(B. Two Out of Three\) https://codeforces.com/contest/1894/submission/23 ......
Educational Codeforces Round 157 (Rated for Div. 2)
\(D. XOR Construction\) 首先观察 $ b_1 \oplus b_2=a_1, b_2 \oplus b_3=a_2 \ldots $ ，发现 \(b_1 \oplus b_{j+1}=\bigoplus^{j}_{i=1}a_i\) ，那么自然的想到如果第一个数字确定，后面的 ......
CF Round906 vp日志
太菜了只会四个 A 题意：给定一个长度为 \(n\) 的数组 \(a\) ，你可以将他随便重排，问是否能让它满足 \(a_i + a_{i+1}=a_{i+1}+a_{i+1}=.......=a_{n-1}+a_n\) 。 首先如果 \(a\) 中的元素种类超过 \(2\) 个，那么这个序列是不可 ......
2023CVPR_Efficient Frequency Domain-based Transformers for High-Quality Image Deblurring
一. Motivation 1. Transformer在解决全局表现很好，但是复杂度很高，主要体现在QK的乘积: (We note that the scaled dot-product attention computation is actually to estimate the corre ......
Base64编码、解码 C语言例子（使用OpenSSL库）
#include <stdio.h> #include <string.h> #include <unistd.h> #include <openssl/pem.h> #include <openssl/bio.h> #include <openssl/evp.h> int base64_encod ......
centOS6.5 无法使用yum源的问题 removing mirrorlist with no valid mirrors: /var/cache/yum/x86_64/6/base/mirrorlist.txt
一次在临时服务器执行 yum命令出现报错问题: removing mirrorlist with no valid mirrors: /var/cache/yum/x86_64/6/base/mirrorlist.txt ...... 1、修改fastestmirror.conf的配置参数 sed ......
Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting
题目链接 Tree Painting 题面翻译 给定一棵 \(n\) 个点的树 初始全是白点 要求你做 \(n\) 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 思路 假如说，第一次我 ......
java base64字符串转换为图片
java base64字符串转换为图片 实现步骤： base64字符串长这样'"data:image/png;base64,iVBORw0KGgoAAAAN(中间省略好多字符串)AAAABJRU5ErkJggg==' 方法一： 首先，图片本质上是一种二进制文件，所以创建一张图片，就是创建一个文件，里 ......
Java中将base64编码字符串转换为图片
Java中将base64编码字符串转换为图片 前一段时间，在做摄像头拍照上传，摄像头拍的照片为base64编码格式的字符串，需要上传至项目中，则需要使用到将base64编码字符串转换为图片 1、将base64编码字符串转换为图片的代码如下 ImageUtil.java： package util; ......
NSSCTF Round#11 Basic 密码个人赛复盘
[NSSRound#11 Basic]ez_enc ABAABBBAABABAABBABABAABBABAAAABBABABABAAABAAABBAABBBBABBABBABBABABABAABBAABBABAAABBAABBBABABABAAAABBAAABABAABABBABBBABBAAABB ......
round的函数的使用
对于浮点数的运算中，两个带小数点的数值进行运算会出现不确定的尾数。 例如 0.1+0.2其结果为： x=0.1y=0.2print(x+y,'x的类型是：',type(x)) #所得的值为0.30000000000000004 #要想使得没有不确定的尾数，使用round函数print(round(x ......
Codeforces Visit
Codeforces Visit 记录一下自己大概 vis 了那几场？？随机补题大法好！ CF632 Div.2 飞速模拟出 ABC。优势在我！ CF1333D 发现就是把字符串变成 LLRR 此类形状。所以开头必然是 L 啊，然后我们考虑先把 L 换到第一个。 发现必然是 LLLLLLLLLLLR ......
Paper Reading: A hybrid deep forest-based method for predicting synergistic drug combinations
为了解决联合用药数据的不平衡、高维、样本数量有限的问题，本文首先构建了一个由药物的物理、化学和生物特性组成的特征集，包括了丰富的生物学信息。特征空间的每个维度都有特定的含义，便于进行可解释性分析，找出预测过程中的关键特征。针对这种不平衡的高维中型数据集，提出了一种改进的基于 Deep Forest ... ......
SQL Injection Base
SQL Injection Base What is DataBase 数据库就是一个存储数据的仓库，数据库是以一定方式存储在一起、能与多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合。 关系型数据库： 关系型数据库，存储的格式可以直观的反映实体间的关系。关系型数据库和常见的表格比较 ......
【杂题乱写】CodeForces 上 *3000 的数据结构题
STO lxl orz CodeForces-526F Pudding Monsters *3000 等价于给一个排列，问有多少区间 \([l,r]\) 排序后是连续的，这个区间覆盖问题是经典套路，等价于 \(\max-\min=r-l\)，也就是 \(\max-\min-r+l=0\)。 使用线段 ......
C#中图片与BASE64码互相转换
//保存目录 string dir = "/upload/user/head"; //站点文件目录 string fileDir = HttpContext.Current.Server.MapPath("~" + dir); //文件名称 string fileName = "headdemo" ......
Educational Codeforces Round 157 (Rated for Div. 2)
A. Treasure Chest 题目大意：人在0处，宝藏在x，钥匙在y，人最多拿宝箱z秒，问你最快多久开宝箱？ 思路：如果说钥匙在宝箱的左边，那么人只需要往右走就是最佳答案，如果钥匙在宝箱的右边，那么人只需要拿的宝箱到最佳地点就行 #include<bits/stdc++.h> using na ......
Educational Codeforces Round 157 (Rated for Div. 2)
F. Fancy Arrays 第一眼感觉是去容斥掉条件 1，因为条件 2 其实挺紧的。 不妨用 \(f(l,r)\) 表示 \(a\) 值域在 \([l,r]\) 的方案（满足条件 2）。 那么答案为 \(f(0,+\infty)-f(0,x-1)-f(x+k,+\infty)\)，因为如果选了 ......
Codeforces Round 907 (Div. 2)
A Sorting with Twos 题目大意：选择一个m，然后将1~2^m下表的数减一，可以操作无限次，问你能不能使数组单调递增 题目数据 8 5 1 2 3 4 5 5 6 5 3 4 4 9 6 5 5 7 5 6 6 8 7 4 4 3 2 1 6 2 2 4 5 3 2 8 1 3 17 ......
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) B. Kuroni and Simple Strings
Problem - 1305B - Codeforces 啦啦啦，这题题目有点长，概括一下就是，希望将所有()匹配的括号去掉 问你需要操作多少次 双指针，一个i一个j，从前往后记录匹配的括号 如果发现： 1. 括号匹配 2. i<j ok，就放入ans (⊙o⊙)…，最后记得sort一遍ans，第一 ......
Codeforces Round 905 (Div. 2) C. You Are So Beautiful
题面翻译 给定数列 \(a\)，定义一个子序列 \(S\) 是合法的当且仅当从 \(a\) 中有且仅有一种选法能选出子序列 \(S\)（选法相同定义为最终选出的位置集合相同）。 求其有多少非空合法子序列，满足它占据了 \(a\) 中一端连续的区间。 \(n\leq 10^5\)。 思路 判断区间合法 ......
Educational Codeforces Round 157 (Rated for Div. 2)
添加链接描述 B题直接前缀后缀预处理一下没了 C 首先题目保证有解，那么我们可以确定"("和")"的数量，显然前面全部填（后面的全部填）肯定是合法的，然后交换两个最近的，影响最小，判断一下即可。 D题首先根据%k余数判断是否有解， 然后肯定是直接往下走到最大，然后走过去，rmq预处理即可。 ......
Educational Codeforces Round 157 (Rated for Div. 2) D. XOR Construction
原题链接 解读一下题意：给一个长度n-1的数组，让你找到一个长度为n的数组b，并且是0到n-1的全排列，使得bi异或bi+1对于ai。 这道题乍一看没什么思路，但是仔细一想会发现其实考察的就是异或的性质。我们可以发现：如果a异或b等于c，那么abc任意两个异或都能得到另外一个，所以只要初始的b0确定 ......
Educational Codeforces Round 157 (Rated for Div. 2)
Preface 懒狗闪总好久没打CF了，而且桂林回来后也没摸过键盘了，今天打的那叫一个手生 本来都不知道今天晚上有比赛，后面ztc叫我打我想着反正不熄灯就小号摆着打 最后赛后10min写出E题就很难受，感觉状态正常点就能出5个题了（或者来个2h15min的场就好了） A. Treasure Ches ......
Educational Codeforces Round 157 (Rated for Div. 2)
A. Treasure Chest 分类讨论一下，只有两种情况。 走到钥匙处，然后走到箱子处 走到箱子处，移动箱子，走到钥匙处，走回箱子处 对于第二种情况可以直接枚举箱子被移动到的位置 #include <bits/stdc++.h> using namespace std; #define int ......