练习赛
牛客练习赛118
A.Hard KMP Problem #include <bits/stdc++.h> using namespace std; const int N = 30; int cnt1[N],cnt2[N]; string s,t; void solve() { memset(cnt1,0,sizeo ......
231110练习赛总结
231110练习赛总结 T1 Alchemy 几点反思： 对 最大 不敏感，确定了题目涉及 \(DAG\) 之后只知道盲目用 \(topsort\) 处理，而没有想到二分, 积累经验。 想复杂了，其实根本不用 \(topsort\), 因为限制了边的起点一定小于终点，且制造每个金属只有一种方案，也就 ......
牛客练习赛117 C&D
Link C 分类讨论贪心 显然的，正面考虑怎么拼团会很麻烦，所以我们从另一个视角考虑，求出可能的最大团数，然后看一看怎么踢人能够使落单的最少。 当K为偶数的时候，显然最大团数就是\((n+m*2)/k\)，而当K为奇数的时候，显然男生抱团需要至少一个男生，女生抱团也需要至少一个男生，最大团数就是\ ......
11-02 NOIP练习赛
11-02 NOIP练习赛 为什么休息的天还要打练习赛，这不公平！！！！！！！！！！ oh no！ 但是三道题确实挺简单，也少见的很有意思。 [USACO23OPEN] Milk Sum S 题面翻译 给定数组 \(a_1,...,a_N\) 在数组中依次选出一个元素构成排列 \(b_1,...,b ......
加训日记 Day2——牛客练习赛116的高光时刻（bushi
Day2，2023.9.22 ·把昨天出大锅的E给补掉了，FG可以补但还没来得及捏 ·牛客练习赛116，近期牛客系列赛唯一高光时刻捏，但是还是出低级错误 ·A题B题调数据都按到提交的快捷键了，B题最后一次交前还忘记删debug代码了qwq ·C题上来写了个模拟交了两发直接WAWA ·我向众神祈祷，回 ......
牛客练习赛 115 记录
## [牛客练习赛115](https://ac.nowcoder.com/acm/contest/64819 "牛客练习赛115") ## 赛时 AC 题目 ### [A. Mountain sequence](https://ac.nowcoder.com/acm/contest/64819/A ......
牛客练习赛114
B题是纯数学期望推导，用到错位相减，注意数学式子推导过程中一些常数不要丢掉，由于式子其中一部分非常复杂导致计算出来后忘掉最初式子。 c题待补 D题是贪心，需要找到最优策略。策略是倒着推并且遇到当前数出现次数比他的出现次数多时就停下。不停下会导致多出现的呢个数没有数列带它走。 ......
【树状数组】牛客练习赛52 B.Galahad
# 【树状数组】牛客练习赛52 B.Galahad 题目链接：https://ac.nowcoder.com/acm/contest/1084/B ## 题意 多组询问，计算区间和，但相同的数只能被计算一次。 ## 题解 1. 离线处理询问，按右端点排序。 2. 对于相同的数字，我们只能选一个加入到 ......
牛客练习赛114 D题题解
~~比赛编号太臭了~~ [题目链接](https://ac.nowcoder.com/acm/contest/63804/D) 对一第一组数据，我们形象化的得到下图：  [团队私有] T1：[https://www.cnblogs.com/SXqwq/p/17600671.html](https://www.cnblogs.com/SX ......
牛客练习赛113 D
## D. 小红的数组操作(hard version) [D-小红的数组操作(hard version)_牛客练习赛113 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/60282/D) ### 题意 给定一个序列，可以进行若干次以下操作1. ......
牛客练习赛113 E 小红走排列
题目意思是输出任意一个排列，使得所有相邻元素i到i-1的距离之和为k 首先k最小为n-1，即当n为1~n的规则排列时,我们先减去一个n-1,然后根据多出来的k来对元素进行重排列 为了方便考虑，我们对于每次移动i时，只考虑i-1和i之间的多出来的距离变换来抵消k，对于i+1来说如果无需移动则维持和i的 ......
牛客练习赛113 D 小红的数组操作(hard version)
题目要求求出最小的总代价使得平均数为整数，转换式子可得实际就是求出a,b使得(a*x-b*y+sum)%n==0且a*p+b*q要最小，平均值的为sum/n,因此对sum进行操作使其成为n的倍数即可 (a*x-b*y+sum)%n==0 =>((a*x+sum)%n-b*y%n)%n==0 因为(a ......
牛客练习赛 112 B~C题题解
卡B题了，难受 ## B. qsgg and Subarray [B-qsgg and Subarray_牛客练习赛112 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/59717/B) ### 题意 给定一个长为n的序列，求有多少个子区间的 ......
牛客练习赛112 B qsgg and Subarray
这里介绍两种解法，贪心和二分 核心:只要某一个区间和为0，则所有包含该区间的和都为0 贪心 根据题意是求出所有⊕和为0的子区间的个数，我们按a[i]来分类，每次求出以a[i]为末尾，区间和为0的区间个数，对于a[i]来说，要想u~i的区间和为0，则需要包含所有a[i]中位为1都有0与之对应，如果u~ ......
6月4日 & 6月11日练习赛总结
## Day1: 开始时把所有题都看了一遍，A题感觉没有那么签到，就先想后面的题。 直接开D，躺在床上想了30min，成功~~睡着~~ 想到了对于每个颜色的节点考虑贡献，手造10+组样例也没找到快捷的计算方法。 有点慌，所以先去做A。 一直到结束都T70。 ## Day2: 这次吸取教训，直接做第一 ......
牛客练习赛108
#[风间](https://ac.nowcoder.com/acm/contest/51208/B) ##分析： 暴力 ##实现： ``` int a[N], b[N]; void solve() { res = 0; scanf("%lld", &n); for (int i = 1; i 0) ......
apio 练习赛 t3
题意 有 $N$ 个化学药品，其中有 $[1,K]$ 个药品内有杂质。 你可以进行 $M$ 次操作，第 $i$ 次你可以放进去一些化学药品，然后机器会返回这里面是否有药品中有杂质。 你的操作序列必须是固定的。并且你在固定策略后，有 $T$ 组测试，每组测试会告诉每次操作的结果，你都要返回哪些药品中有 ......
2023.5.16练习赛总结
T1魔法阵 当 n= $8$，因为要考虑到所有点，所以要在 $3$~$7$ 中找 $8$ 的因数，因为只有 $4$，所以只能变成正四边形，如图，只需要枚举两次，因为第三次之后就重复了。那么答案就是对这两种可能求和再取最大值。 //我这里对于a数组用了前缀和 for(int i=3;i<n;i++) ......
牛客练习赛111（A-D）
A 题意：给出一个整数A，求出最小的整数B使得A+B产生进位。 输入： 3 114514 1314520 100 输出： 6 80 900 根据样例，不难看出答案只跟最右边的非零数位有关。 点击查看代码 #include <bits/stdc++.h> #define rep(i, l, r) fo ......