搜索结果
查询Tags标签： 多校，共有 97条记录-
2022 HDU多校9
Arithmetic Subsequence(二进制、思维、分治) Problem 给定一个长度为\(n\)的序列，问是否可以对它重新排序使得重排后的序列中不存在等差子序列 Solve如果一个数出现了\(3\)次及以上，一定无解 若\(a_i,a_j,a_k\)成等差数列，那么\(a_i\)和\(a_k\)奇偶性相同，所以如果把…
2022/9/2 6:24:15 人评论 次浏览 -
2022 HDU多校5
Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为\(n\)个格子，一开始每个格子的颜色都是\(0\)，并且权值都也是\(0\)，现在有\(q\)次操作，每次操作有\(4\)种类型1 x c：把与第\(x\)格子和距离最近第\(x\)格子最近的\(2c\)个格子染上…
2022/8/29 6:23:55 人评论 次浏览 -
2022.8.21 多校周报
总结 牛客第九场 A 一眼看出是尺取法，就A了。 B 一道很简单的概率dp，状态和转移方程都写出来了，但想着搞前缀和优化，没想到差分，就卡死了，有点可惜。 G 马拉车加哈希，但卡了除了双哈希的算法，题目很简单，但队里没有人学过字符串，就无了。 E 非常妙的构造题，利用…
2022/8/22 6:53:33 人评论 次浏览 -
多校11
T1 区间筛裸题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; int pri[N]; ll num[N];//FOR [L, R] bool npri[N]; ll l, r; void sieve(int len){for(int i = 2; i <= len; ++i){if(!npri[i]) pri[++pri[0]] = i;…
2022/8/11 6:27:58 人评论 次浏览 -
2022牛客多校第六场
2022牛客多校第六场 过程 本场1h成功签到两题，随后贪心构造把A过了，属于是大胆尝试，不会证明，此时四题，队友卡在了M，而我对dp也不是很熟悉，但其它题一看过题人数，不如和队友一起看M，终于队友找到了bug在半场时刻过了，随后就一起看I，在个位数过题中I的两位数过题…
2022/8/8 6:24:11 人评论 次浏览 -
2022HDU多校第五场
2022HDU多校第五场 过程 开场12读了个假题，以为是找一个时间最短的跟后面排队，wa了两发反应过了是找一个人数最少的跟在后面排队，然后wa了一发没清空就过了，寄，开始演队友了。10智慧题，明牌的话先手应该赢面很大，那什么时候会输呢，发现叫的骰子数必须大于等于1，那…
2022/8/4 6:22:58 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营4
链接 \(A:Task Computing\) 微扰法可以证明，若 \(i\) 排在 \(j\) 前面，则 \(w_i(p_j-1) < w_j(p_i-1)\) 。 先将其按该方法排序，我们只需要选出 \(m\) 个按顺序排即可。 \(m\) 很小，考虑 \(dp\) ，\(f_{i,j}\) 表示从前 \(i\) 个中选出 \(j\) 个的最大值。 但从前向…
2022/8/4 6:22:55 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营5补题 B, C, F, G, H, K
G KFC Crazy Thursday 马拉车算法 题意： 给定一个字符串，问有多少个以K或者F或者C结尾的回文子串。 思路： 马拉车算法，求出len。 利用区间加法获得总和即可。 也就是（直接看代码更容易理解）对于新串在i处“+1”，在i+len[i]+1处“-1”。因为这个区间内的字符都有某个…
2022/8/3 23:25:28 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营1
A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于\(x_s\)位置，能够与距离\(r_s\)以内的建筑相连。第\(i\)个建筑位于\(x_i\)，能与距离\(r_i\)以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？ （注意建筑…
2022/8/2 6:23:53 人评论 次浏览 -
2022牛客多校第四场
2022牛客多校第四场 过程 开局顺利签到K,N，队友也做出A题，开场顺利。然后我看D，队友看C，D一开始陷入了三维树状数组的陷阱，耽误了时间，但之后立刻想到了正解，码完之后发现自己生成的数据和题目给的不一样，然后就开始坐牢了，队友在想题不想段思维，只剩我百思不得…
2022/7/31 23:38:48 人评论 次浏览 -
牛客多校补题3
title: 牛客多校补题3 author: Sun-Wind date: July 26, 2022 J思路 模拟+搜索，比赛的时候就一个细节写错了 #include <bits/stdc++.h> #define int long long #define endl \n using namespace std; const int N = 5e5 + 10, mod = 1e9 + 7, INF = 0x3f3f3f3f3f3f…
2022/7/31 23:33:51 人评论 次浏览 -
牛客多校比赛记录
我很菜，而且很穷，喜欢白嫖，所以搞到了退役选手 @wlzhouzhuan 的号，id 是 Alan233。 队友是 @Lynkcat 和 @RinkaSnow ，队名是 瓦来猪爪是二次元。第一场还没有号，没打。第二场 zpf 润了，因此只有我和 lyc 打。 开局我先看 E，然后发现题目看不大懂（？此时有人过了 …
2022/7/31 23:31:12 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营3
比赛链接： https://ac.nowcoder.com/acm/contest/33188 A.Ancestor 题意： 已知两棵有 \(n\) 个节点的树 \(A\) 和 \(B\)，每个节点都有自己对应的权重，有一个长为 \(k\) 的序列 \(x\)，表示树中的关键节点，第 \(i\) 轮删除 \(x_i\) 这个关键节点，问 \(A\) 树中剩余关…
2022/7/30 23:24:16 人评论 次浏览 -
2022HDU多校第四场
2022HDU多校第四场 过程 三题签到完成，吉吉在看了11一会后将01秒了，这里是我dp不够熟练，只能让吉吉来了，我好菜呀(哭)，然后就坐牢开始了，我们轮流卡02和11，最后4题结束，惨淡收场。02属于是没想明白，另外时间不够，而11属实是坐大牢，看着它被人过穿，我们却毫无头…
2022/7/30 6:25:04 人评论 次浏览 -
蔚来杯2022牛客暑期多校训练营1
比赛链接 A 题解 知识点：贪心。 将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。 时间复杂度 O(nlogn)O(nlogn) 空间复杂度 O(n)O(n) 代码 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { ll l, r; }a[…
2022/7/28 6:53:51 人评论 次浏览
