round codeforces rated based
A Novel Approach Based on Bipartite Network Recommendation and KATZ Model to Predict Potential Micro-Disease Associations
A Novel Approach Based on Bipartite Network Recommendation and KATZ Model to Predict Potential Micro-Disease Associations Shiru Li 1, Minzhu Xie 1, Xi ......
Predict potential miRNA-disease associations based on bounded nuclear norm regularization
Predict potential miRNA-disease associations based on bounded nuclear norm regularization Yidong Rao 1, Minzhu Xie 1, Hao Wang 1 Affiliations expand P ......
Predicting gene expression from histone modifications with self-attention based neural networks and transfer learning
Predicting gene expression from histone modifications with self-attention based neural networks and transfer learning Yuchi Chen 1, Minzhu Xie 1, Jie ......
LPI-IBWA: Predicting lncRNA-protein interactions based on an improved Bi-Random walk algorithm
LPI-IBWA: Predicting lncRNA-protein interactions based on an improved Bi-Random walk algorithm Minzhu Xie 1, Ruijie Xie 2, Hao Wang 3 Affiliations exp ......
B4185. LPI-IBWA:Predicting lncRNA-protein Interactions Based on Improved Bi-Random Walk Algorithm
B4185. LPI-IBWA:Predicting lncRNA-protein Interactions Based on Improved Bi-Random Walk Algorithm Minzhu Xie1, Hao Wang1 and Ruijie Xi1 1Hunan Normal ......
Codeforces Pinely Round 2 (D~G)
D - Two-Colored Dominoes by yzt E - Speedrun 题意 给定 \(n,m,k\) 。你需要考虑一个序列 \(t\)。 \(n\) 个要求：\(t_i \equiv h_i\mod k\)。 \(m\) 个要求：\(t_{u_i} \le t_{v_i}\)。 ......
Codeforces Edu 154 (A-E)
Codeforces Edu154 (Rated for Div2) (A-E) A.Prime Deletion 可以发现只要存在一个两位数（两位不相同），其正着看和反着看都是质数，则原问题有解。这时我们可以把除了这两位上的数之外的其他数从 \(s\) 中剔除，就有答案。上述两位数不少，如：13, ......
The kexec-based Crash Dumping Solution （翻译 by chatgpt）
原文：https://www.kernel.org/doc/html/latest/admin-guide/kdump/kdump.html 这份文档包括概述、设置、安装和分析信息。 概述 Kdump 使用 kexec 快速引导到一个转储捕获内核，每当需要对系统内核的内存进行转储（例如系统发生崩溃） ......
pip 安装 mysqlclient报错ERROR: Could not build wheels for mysqlclient, which is required to install pyproject.toml-based projects
这是本地环境中没有安装C++的环境，安装好后再次运行报错： 国内网站上找了半天，试了又试，不能根本上解决问题，最后从国外的网站上找到的： 下载安装MariaDB C Connector，地址：Download MariaDB Connectors for data access & analysis ......
Codeforces Round 894 G
玩一下样例就能知道 这个是和 每个seg的最大间隔相关 为了好写我们可以直接写成元素间隔 这样我们用两个multiset维护元素间隔以及元素即可 注意删除的时候我们只删一个值 需要删指针 还有考虑长度为1的情况 multiset<int>st,st1; void Erase(int x){ auto ......
GMMSeg: Gaussian Mixture based Generative Semantic Segmentation Models
前置知识：【EM算法深度解析 - CSDN App】http://t.csdnimg.cn/r6TXM Motivation 目前的语义分割通常采用判别式分类器，然而这存在三个问题：这种方式仅仅学习了决策边界，而没有对数据分布进行建模；每个类仅学习一个向量，没有考虑到类内差异；OOD数据效果不好。生 ......
Codeforces Round 913 (Div. 3)
Codeforces Round 913 (Div. 3) 比赛链接 ROOK 题目 思路： 我没有下过国际象棋，但这个题跟国际象棋真是没有一点关系，就是一个简单的输出 代码： #include<bits/stdc++.h> using namespace std; #define int long ......
CodeForces 1901F Landscaping
洛谷传送门 CF 传送门 还是很有趣的一道题。场上直接暴拆式子，要维护动态凸包，本来以为是 \(\log^2\) 的，写着写着发现是 \(\log^3\)，遂弃。 显然梯形面积最小等价于 \(y_0 + y_1\) 最小，而 \(y_0 + y_1\) 最小等价于梯形在 \(m = \frac{n} ......
Codeforces Round 913 (Div. 3)
Codeforces Round 913 (Div. 3) div3 两题 新纪录.. 我再也不喝完酒打cf了 A. Rook #include <bits/stdc++.h> //#define int long long #define endl '\n' using namespace std ......
【题解】CodeForces 1902F Trees and XOR Queries Again
传送门：https://codeforces.com/contest/1902/problem/F 数据结构题，这里讲两种思路。 $ST$ 表思路： 判定“从若干个数中能否取出其中一些，使得异或和为 $x$”的问题，第一时间想到线性基，本题要做的显然就是快速求出询问路径上所有数的线性基。两组数的线性 ......
Educational Codeforces Round 158 (Rated for Div. 2)
Preface 补题，妈的现在Edu E都做不来这搞毛啊 A. Line Trip 签到 #include<cstdio> #include<iostream> #include<utility> #include<vector> #include<cstring> #include<cmath> ......
Codeforces Round 913 (Div. 3)（A~F）
A. Rook 题意：在一个国际象棋棋盘中，横坐标为a-h，纵坐标为1-8，字母在前，数字在后，输入一个棋子的位置，输出该棋子所在的行与列中非棋子本身位置的所有位置。 分析：模拟。 代码： #include <iostream> #include <algorithm> using namespac ......
Codeforces Round 908 C
111 发现要是所有的l r求和 L R 的差距>n 我们总可以找到一个x不在n个不同的aij里 然后我们知道L R 的差距不大于1e5 我们枚举这个最终的个数为now 我们钦定选满所有的非now的元素 看是否差一些元素达到now 当然维护过程中我们要注意l[i] r[i]的限制 但是我们枚举now ......
【题解】CodeForces 686E Optimal Point
传送门：https://codeforces.com/contest/686/problem/E 前言：本题解来源于作者某天晚上和一位朋友的发电内容（没错，这个作者直接把自己和朋友发电时发的话用markdown排了一下，传上来了），当时本来就比较口语化，加上作者的做法又实在太过离谱，因此可能语言表述 ......
Codeforces Round 912 (Div. 2)
Preface 这场题莫名很对我胃口，因为F是个究极套路题，还是我最拿手的2-SAT，想+写不到半小时就搞定了 然后E的核心思想和上周末VP的一场省赛的题一样，因此看一眼就会了 唯一抽象的是D2要用对超集的sosdp，由于之前没写过就不知道还能这么搞 A. Halloumi Boxes 当\(k\g ......
C#中的Math.Round（）
C#中的Math.Round提供了非常多的重载方法，其中有两个重载方法是 public static double Round (double value, int digits, MidpointRounding mode); public static decimal Round (decima ......
Educational Codeforces Round 154 (Rated for Div. 2)
Educational Codeforces Round 154 (Rated for Div. 2) # Name A Prime Deletion x14422 B Two Binary Strings x10743 C Queries for the Array x3639 D Sorting ......
Codeforces Round 911 D
111 排序之后 我们可以枚举最大值 因为之前的任意两个gcd都不能超过这个最大值 但是 我们每次往下枚举 就要加入这个最大值 我们可以枚举他的因子 要是之前出现过 那么这个因子的贡献显然就可以求出来 但是这样有可能 多算了贡献比如 20可能算到 20 也算了 2 我们设sum_i 表示gcd为i的 ......
Codeforces Round 913 (Div. 3)
A. Rook #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using node = pii; using i32 = int32_t; void so ......
移动app之base64编码后的AES加密流量
移动app之base64编码后的AES加密流量 别搁那你抄我，我抄你了。咱直接抄海外okay？ 参考资料：https://www.vaadata.com/blog/insecure-authentication-tokens-leading-to-account-takeover/ 技术点 AES- ......
Codeforces Round 913 (Div. 3)
Codeforces Round 913 (Div. 3) 基本情况 A、B题秒了。 C题找了好几个规律，一开始一直找错，但是最后终于对的。 因为C题耗时太久，D、E题看都没看。准备先做一下再补题。 ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
Preface 补题，经典不会F，看了会题解发现看不懂，索性直接开摆 A. Jagged Swaps 判断\(a_1\)是否为\(1\)即可 #include<cstdio> #include<iostream> #include<utility> #include<vector> #include ......
RBAC权限控制 （Role Based Access Control）
ACL和RBAC对比 之前的ACL权限控制是直接给用户分配权限的。 而RBAC是这样的： RBAC是先分开角色，然后把角色分给指定的用户 通过在用户和权限之间多加一层“角色”来做权限管理 给角色分配权限，然后给用户分配角色 这样有什么好处呢？ 比如说： 管理员有 a、b、c 3个权限，而张三李四王五 ......
CodeForces 1497E2 Square-free division (hard version)
洛谷传送门 CF 传送门 感觉和 CF1889C2 Doremy's Drying Plan (Hard Version) 有异曲同工之妙。 显然去除每个数的平方因子后，两个数相乘为完全平方数当且仅当它们相等。 考虑若确定了分段方案，那么修改次数就是，每一段重复出现的数的个数。 那么我们设 \(f_ ......
Codeforces Round 913 (Div. 3)B(预处理)
[Codeforces Round 913 (Div. 3)B]{https://codeforces.com/contest/1907} 预处理： 如果说一个数据是静态的，那可用预处理来减少运行时间。 在这里，我们对字符串的大小写字母做一个预处理，提前用数组记录下他们的位置，然后再根据题目要求对对 ......