Rating

https://codeforces.com/contest/1916 A题 https://codeforces.com/contest/1916/problem/A 由样例可见2023的因子有1，7，17，119，289，2023 因此代码如下： `#include<bits/stdc++.h> ......

原题链接 快速读题 将所给字符串分为两个部分，前半部分为a，后半部分为b。求问是否存在某种分法使得a<b 思路：贪心 分割方法：字符串的第一个数一定非零作为a的开头，找到第二个非零数作为b的开头 判断方法：因为\(ab\)长度不超过8，而int型最大约\(2\cdot10^{10}\)，所以可以直接 ......

Link ABC327 E Maximize Rating Question 给出 \(N\) 个数 \(Q_i\)，从中按照顺序选出 \(k\) 个数，使得 \[R=\frac{\sum^k_{i=1}(0.9)^{k-i}\times Q_i}{\sum^k_{i=1}(0.9)^{k-i}}- ......

[IJCAI 2023]Preventing Attacks in Interbank Credit Rating with Selective-aware Graph Neural Network 问题 文章研究的是对银行间信用评价的攻击的预防。点是银行，边是银行间的借贷关系。 攻击方式有特征攻击 ......

思路 晃一眼题目，这不和这道题一样吗？ 但是再仔细一看，有有些不一样，要求了起点至少到多少个点，不要求起点互通，求的也不是最小的 \(d\)，而是 \(d\) 之和。 首先，很容易地发现，这道题再去二分肯定不现实，每个点都去二分一次，所需要的时间也很恐怖。 所以我们尝试从其他的方面入手。 可以发现， ......

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

## 题面 给定一个长度为 $n$ 数列 $a$，保证每项都不为 $0$。初始时 $x=0$，然后对于 $1\le i\le n$，按顺序进行如下操作： - 如果 $x\ge k$，则 $x\rightarrow \max(k, x+a_i)$，否则 $x\rightarrow x+a_i$。 你需 ......

Problem - 1845D - Codeforces Rating System - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意可以去洛谷看一下。 没带苏菲狗，鼠标手画。属实抱歉 我们可以看到这个最后的等级是这样计算的，直到它第一次到k只是一个前缀和，在达到k之后，出现一 ......

贪心 由题可得，对于k的选择一定是单调递增的，对于前面选定的k后面选的k必须大于之前选的才会发生新的变化，因此k的选择其实是一个单调栈，由前缀和组成 我们要想最后的结果最大，则k值一定要尽可能的高，例如当选中i为k值时，如果从i后面某个原本的前缀和要大于选k之后所得到的前缀和的话，说明k不是最优的 ......