前缀codeforces部分round

A、Wallet Exchange 跳转原题点击此：A题地址 1、题目大意 经典贪心：A和B玩游戏，两人依次进行以下两个操作（注意这两个操作是依次进行，而不是选择操作！！！）是：1、交换钱包或保留钱包；2、从玩家当前钱包中取出1枚硬币（注意不能为0）。 A先走，并且当某位玩家无法做出有效举动时，另一 ......

A. Wallet Exchange 时间限制: 1秒 内存限制: 256兆 输入: 标准输入 输出: 标准输出 Alice and Bob are bored, so they decide to play a game with their wallets. Alice has a coins ......

CF1553D Backspace 说实话这题不配绿题 题目传送门 题面 给你两个字符串 \(S,T\) ，问你能否通过将 \(S\) 中的若干个数换成 Backspace 来使其变成 \(T\) 。Backspace 能删去前一个输入的字符。 思路 很明显，如果将一个字符换成Backspace，那 ......

CF1551C Interesting Story 题目传送门 题意 给定 \(n\) 个仅由 \(\texttt{a,b,c,d,e}\) 组成的单词 （\(n \le 2\times 10^5\)），从其中选出尽可能多的单词，使得存在某个字母在这些单词中出现的次数比其他所有字母的出现次数之和还要 ......

[Ynoi Easy Round 2023] TEST_69 Luogu P9989 题目描述 给定一个长为 \(n\) 的序列 \(a\)，有 \(m\) 次操作。 每次有两种操作： 1 l r x：对于区间 \([l,r]\) 内所有 \(i\)，将 \(a_i\) 变成 \(\gcd(a_i, ......

P8512 直接做不好做，考虑离线。这个覆盖操作和这道题很像，可以直接对某些段暴力修改，可以直接上 ODT。发现当 ODT 执行这些操作时，是容易求出不执行某些操作后带来的值的影响的，即可以直接用树状数组维护每个位置现在是被那个操作覆盖，求出 \(1\) 到 \(x\) 操作还覆盖了那些位置，以及这 ......

Codeforces Round 917 (Div. 2) 康复训练 A. Least Product #include <bits/stdc++.h> #define endl '\n' using namespace std; int n; void solve(){ cin >> n; int ......

前言 教练出了个集训赛，就是 AT_zone2021 vp，赛时没切 E，赛后也不想做 E，所以不写。 ZONe_a 用 substr 拆出来，然后检查是不是 ZONe。 Code #include <bits/stdc++.h> using namespace std; int main() { ......

D. Unnatural Language Processing 给字符串元素按要求间隔”.“ #include<bits/stdc++.h> using namespace std; void solve(){ int n; string s; cin>>n>>s; string o=s; for ......

A. Least Product 求乘积最小，可以改数组元素 #include<bits/stdc++.h> #define int long long using namespace std; void solve(){ int n; cin>>n; int ans=1; for(int i=1; ......

## 前缀和杂题思路： P3397：二维前缀和板子，直接暴力枚举 P3131：预处理前缀和，将7的余数用桶存进来，然后扫一遍取maxx（当两个位置的前缀和%7同余时，这一段整除7） P1387：:这是前缀和？建议使用DP P3406：手搓画图，使用差分将每一段走的次数预处理出来，然后使用贪心，判断哪 ......

1. 问题现象 公司客户APP内网部署，集成到公司客户办公APP，如果想要外网访问APP，需要通过指定的地址，估计是反向代理，具体的我不是很清楚。 昨天突然出现无法进入APP的问题，经过排查发现是部分js文件请求失败，报502错误 2. 排查思路 首先排查服务器与网站是否正常，远程发现网站运行正常， ......

首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......

一、广播机制 两个张量进行运算（加减乘除幂等） 如果两个张量形状相同则很容易进行运算，如果两个张量不同的时候该如何进行运算呢？ 1、a张量竖为1，b张量横为1 比如：a = torch.arange(3).reshape((3, 1))， b = torch.arange(2).reshape((1 ......

大纲 一、web mvc开发时，对于三层的类注解 1.1 @Controller 1.2 @Service 1.3 @Reponsitory 1.4 @component 二、依赖注入的注解 2.1@Autowired 2.2 @Resource 2.3 @Resource、@Autowired的区 ......

（一）著作权 著作权包括著作人身权和著作财产权，主要记住人身权：发表权、署名权、修改权、保护作品完整权。除了这四个以外都是财产权。 著作权权利中：署名权、修改权、保护作品完整权不受时间限制，受到永久保护。 发表权的保护期限为作者的终生及死后的50年 1.以下著作权权利中，______的保护期受时间限 ......

获取URL除了域名的其他部分 (https://regex101.com/r/vK4rV7/1)[在线测试] const getPathFromUrl = (url: string = '') => { let regex = /(http[s]?:\/\/)?([^\\/\s]+\/)(.*)/; ......

目录DOM概念HTML DOM树主要点1.查找HTML中的标签直接查找间接查找2.节点操作1.创建节点2.添加节点3.删除节点：4.替换节点 DOM概念 DOM(Document Object Model)是一套对文档的内容进行抽象和概念化的方法。 当网页被加载时，浏览器会创建页面的文档对象模型（D ......

A 直接模拟，注意细节 #include<bits/stdc++.h> #define ll long long using namespace std; ll p[15] = {1}; void solve() { ll x; cin >> x; int len = 0; while(x / p[ ......

前缀和简单题 2574. 左右元素和的差值 int *leftRightDifference(int *nums, int numsSize, int *returnSize) { int *res = (int *) malloc(sizeof(int) * numsSize); *returnS ......

故障内容 在使用Hydro（>4.10.1）的插件 vjudge 远程评测 codeforces 的题目的时候，会遇到题目可以正常爬，但是提交却显示Forbidden的问题。 故障分析 首先看网络。但题目可以正常爬，所以首先排除网络问题。 搜索了一下相关问题，找到一条相关信息，说 UA 可能影响在c ......

Educational Codeforces Round 151 (Rated for Div. 2) A. Forbidden Integer 思路 分别处理x=1和x≠1的情况 ac代码 #include <bits/stdc++.h> using namespace std; using i6 ......

A 构造题，分两种情况考虑 上下都行，左右选一个 左右都行，上下选一个 void solve() { int n; cin >> n; vector<pair<int, int> > a(n); for(auto &t : a) cin >> t.x >> t.y; sort(a.begin(), ......

介绍一下 k 老师教我的容斥做法。 考虑固定 \(m\) 对所有 \(k\) 求答案。先考虑 \(k=n-1\) 怎么做。我们将所有元素按照 \(\min(i,m-i)\) 为第一关键字，\(-i\) 为第二关键字从小到大插入，即按照 \(n,n-1,n-2,\cdots,m+1,m,1,m-1,2 ......

非常厉害的一道计数题。从去年做到了今年。给出题人点个赞！ 首先乍一看这个 \(2^k\) 的这个条件给的非常奇怪，看上去有一些奇妙的玄机。因此先尝试从这里入手找些突破口。考虑 \(a\) 和 \(b\) 中任意两个 \(1\)，会有恰好一个 \(b\) 的循环移位满足这两个 \(1\) 刚好能匹配上 ......

第一版 用find函数 但不能找出开头有重复的 class Solution:#不能找开头有重复的 def longestCommonPrefix(self, strs): str_num=len(strs) com_list=list() min_len=100 for i in strs: mi ......

题目链接: [Ynoi Easy Round 2024] TEST_133 首先历史最大加，吉司机跑不掉了，维护历史最大加标记以及历史最大，那么根据吉司机标记思想更新操作应该为 \[new \Leftarrow \max{(h_{max},a_i+h_{addMax})} \]新的历史最大值，由原来 ......

题目链接: [Ynoi Easy Round 2023] TEST_69 首先GCD有比较良好的一些性质。我们观察到一次 \(GCD(a_i,x)\) 操作，会有以下两种变化。 如果 \(x \bmod a_i == 0\)，那么很显然 \(\gcd(a_i,x)==a_i\)，不会发生任何改变。 ......

Codeforces 918(div4) Problem - A - Codeforces #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; int main() { long long n; ......

洛谷传送门 CF 传送门 考虑增量构造第一个集合。首先令 \(S = \{1\}\)，然后不断找到下一个点 \(u\)，使得它在抠掉 \(S\) 的图上不是割点，并且与 \(S\) 连通。然后令 \(S \gets S \cup \{u\}\)。 可以证明一定能找到这样的 \(u\)。 因为对于抠掉 ......