首页 > TAG信息列表 > 补题

SAM代补题

Hacker 对模式串建立 SAM ，将匹配串的字符一个个走下去，没有该字符就向上跳 parent tree 上的父亲继续找，如此得到对于每个前缀 b1,i 的可最长匹配的后缀，加个线段树维护权值前缀和的最小值即可。 #include<bits/stdc++.h> #define IL inline #define LL long long using namespace st

51nod 省选3 4补题

3 B 考虑分手是祝愿的推法。 再者，为什么能把每一维的行走都看成步，然后只要计算总步数的答案？ 某一维到边界后就不会在走了。 可能是某些维交替进行的 撤销操作不一定是对应同一维减一，仅跟上一次的操作有关，即启发我们把每一维的行走都看成步。 多写写期望题吧。 4 C SAM！！！！

Codeforces Round #815 (Div. 2) (补题中)

战绩：    打到一半被叫走，回来后断断续续打完的。。。 A. Burenka Plays with Fractions 刚开始感觉被trick绕进去了，思路有点乱，就先去切B了。 实际上如果要a/b=c/d,我们只用判断a*d和b*c的关系就好。 注意判断0的情况。 int main() { cin>>T; while(T--) {

2022.8.12牛客小白补题

B-Gaming_牛客小白月赛54 (nowcoder.com) 先把所有区间的权值加起来，考虑从覆盖住的区间中找一个不被覆盖的点，可以枚举删掉哪个点，删掉这个点造成的权值损失可以通过差分前缀和来得到。 const int N=1e6+5; typedef long long ll; int n,m; ll s[N]; ll tot; int main(){ scanf("%

2022-2023赛季 牛客暑校第二场

搜索 复制 2022-2023 牛客暑校第二场 题目数：14 ， 过题数：2 ， 补题数：2 G G是签到题。简单尝试得到\(\max(lis，lds) =\sqrt(n)\)，然后随便构造了一下 J 题意 将给的数列a变成一个等差数列a'，要求\(\sum(a_i'-a_i)^2\)的值最小。 分析 如果我们将这个放到平面直角坐标系上，令x坐标为i，y坐标

"蔚来杯"2022牛客暑期多校训练营5补题 B, C, F, G, H, K

G KFC Crazy Thursday 马拉车算法 题意： 给定一个字符串，问有多少个以K或者F或者C结尾的回文子串。 思路： 马拉车算法，求出len。 利用区间加法获得总和即可。 也就是（直接看代码更容易理解）对于新串在i处“+1”，在i+len[i]+1处“-1”。因为这个区间内的字符都有某个以他为结尾的回文串。

牛客多校补题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 = 0x3f3f3f3f3f3f3f3f; int

关于密码

文章密码提示，只能说是懂的都懂。 广义串并联图学习笔记：出题人缩写+dcd 一个平衡问题的高效解法：联考集团题目英文名 补题计划：讲课人 id

"蔚来杯"2022牛客暑期多校训练营2 K/L补题

"蔚来杯"2022牛客暑期多校训练营2 K Link with Bracket Sequence I 题目大意：给定一个长度为\(n\)的括号序列\(a\)，\(a\)是一个长度为\(m\)的合法括号序列\(b\)的子序列，求\(b\)的方案数 （\(mod\ 10^9+7,1 \le n \le m \le 200\) ） 解题思路：考虑类似最长公共子序列的动态规划，加上括号序

2022杭电多校补题1

title: 杭电多校补题 author: Sun-Wind date: July 25, 2022 1002 思路 由于数据量较小，可以考虑二进制枚举+bfs 刚开始是可以任意走的 我们可以做一个放大的操作（*2倍），这样可以避免double的影响 不仅如此，放大以后只能向上下左右四个方向走，可以证明斜着走的情况并不存在（因为墙壁坐

2022牛客多校补题

title: 牛客多校补题 author: Sun-Wind date: July 22, 2022 C 思路 几何 + 枚举 首先通过画图我们可以知道，同一行上覆盖最多的点由该行第一个被占据的座位决定，所以要预处理出每一行最靠近黑板的点 由询问数量可以知道，对于每次询问需要用O(n)的时间解决 分两个区域解决，第一次

2022 杭电多校(3) 补题 2, 9

Cyber Language 字符串输入 签到题 题意： 读入一行小写字母组成的单词，输出每个单词的首字母 注意几点即可： cin是不会吃掉回车的，所以我们需要getchar手动吃掉回车， 关了同步后，是不能用getchar的，需要使用cin.get()来吃掉回车。 代码1：关闭快读 void solve(){ cin >> t; g

2022“杭电杯”中国大学生算法设计超级联赛（3）1002/1011补题

2022“杭电杯”中国大学生算法设计超级联赛（3） 大量参考官方题解 1002 Boss Rush 题意：给定\(n\)个技能，每个技能最多使用一次，释放第\(i\)个技能需要的回合数为\(t_i\)，伤害持续的回合为\(len_i\)，持续回合的伤害为\(d_{i,j}(1\le j\le len_i)\)。在一个技能释放时不能释放其他技能，问

2022杭电多校补题情况

D1 D2 D3 D4 D5 D6 D7 D8 D9 DX 01 √ 02 √ √ 03 √ √ √ 04 √ √ 05 √ √ 06 07 √ 08 √ √ √ 09 √ √ √ 10 11 √ √ √ 12 √ √ √

2022暑假训练

先不补题了，因为要给萌新联赛出题。。。 牛客多校  2022牛客暑期多校训练营1  2022牛客暑期多校训练营2 杭电多校

Educational Codeforces Round 132 (Rated for Div. 2)(补题中)

 加粗：赛时AC  普通：赛后AC A. Three Doors 水题，但我一开始没看懂题意，就随便猜了个题意。反正就是拿着钥匙开一扇门，门后有别的钥匙，问你能不能全打开。 int main() { read(t); while(t--) { int x; read(x); memset(buc,0,sizeof(buc));

2022“杭电杯”（1）补题

2022“杭电杯”（1）补题 1002 Dragon slayer（BFS做法） 原题链接 https://acm.hdu.edu.cn/showproblem.php?pid=7139 比赛签到题都没写出来，还是太菜了 题意 在一个(n,m)的区域内有k面墙 勇者从(xs+0.5,ys+0.5)出发到恶龙的位置( xt+0.5, yt+0.5)。 求勇者最少要消去多少面墙 思路 由于勇

菜鸡多校训练及补题记录，随缘更

目录牛客多校contest 1杭电多校contest 1 牛客多校 contest 1 可做题 \(A\), \(C\), \(D\), \(G\), \(H\), \(I\), \(J\) 已做 \(A\), \(D\), \(G\), \(I\), \(A\)：区间合并模板 \(C\)： \(D\)：平几推导 \(G\)：签到 \(H\)： \(I\)：概率dp 令 \(f_{i, j}\) 为 还剩余i张牌且还差几张牌凑成

夏季个人赛11补题

C - Large GCD 题目的意思就是F(n,m)=gcd(5^n+7^n,5^m+7^m),利用这个式子来求5^n+7^n,5^m+7^m最大公约数,而且gcd(n,m)≡1，我做的时候就想着求出来再求这俩数的最大公约数 ，但是不对，结束了我看很多同学写的代码都很简单，所以就去搜索了这道题，题解说这个题运用打表法，就是输入多次输出

BUPT 2022 Summer Training #6(North American Invitational Programming Contest (NAIPC) 2019)

  A B C D E F G H I J K L M 赛时过题 O           O     O       赛后补题                          

SDUT 2022 Summer Individual Contest - 9 (补题)

题目链接： Problem - H - Codeforces 题意： 给定一个数组，找出第一个比q[i]大的数q[j]记录数据输出 分析： 对于一个任意的q[i]来说，若i<j且q[i]<q[j]那么答案一定不会在j后面出现，若i<j且q[i]>q[j]答案也不会在j后小于q[j]的元素中出现，所以对于每个元素可以删除其后面的元素，使用栈倒序操

Codeforces Round #805 (Div. 3) A——E补题

A. Round Down the Price 题意： 给一个数n，要求找到离这个数最近的10的幂次。然后输出两者差值 思路：看了下数据范围，1e9，直接枚举就好了。从1e9开始，如果大于n就除10，否则就停止，相减即可 解决代码： void solve() { int n; cin >> n; int a = 1e9; while(a > n) { a /= 10; } co

ICPC 2022 KM 补题

先说三道概率相关的题 B G C 然后是两道思维难度不大，但容易被卡的题 陷入log做法就会被精度和常数反复折磨的F 需要精妙地规避精度问题的L 大部分的做法是，根据题意列出关于斜率的不等式，转化为二维偏序； 我是对夹角的范围进行了\([L,\pi)-(R,\pi)\)这样的容斥，就可以转化为两个向量的

AtCoder Beginner Contest 256(补题)

E - Takahashi's Anguish 题意： 现有\(N\)个人，现在需要你决定你个排列，第\(i\)个人讨厌第\(X_i\)个人，所以若第\(X_i\)个人排在第\(i\)个人前面的话，则会产生\(C_i\)的厌倦值，现在让你输出最小的厌倦值总和 思路： \(n\)个人，每个人\(i\)都向\(X_i\)连一条有向边，\(n\)个人\(n\)条边，所以若

2022暑假集训队选拔赛补题

E ginger的染色 首先对于一个排列 ，如果看成环图的结构，那么 就向 连一条无向边。所以对于任意一个排列就会产生若干个环，连通性可以用并查集维护，现在对每个点进行黑白染色，题意转换为对于环中任意相邻两点颜色不能相同，那么只有偶数元环才能够染色成二分图，而每个偶环的方案数为 ，设当前