BalticOI

首页 > TAG信息列表 > BalticOI

friends #2823. 「BalticOI 2014 Day 1」三个朋友

[BalticOI 2014 Day1] Three Friends 题目描述有一个字符串 \(S\)，对他进行操作：将 \(S\) 复制为两份，存在字符串 \(T\) 中在 \(T\) 的某一位置上插入一个字符，得到字符串 \(U\) 现在给定 \(U\)，求 \(S\)。输入格式第一行一个整数 \(N\) 代表 \(U\) 的长度。第二行 \(N\) 个字

「BalticOI 2020」小丑

预处理出 \(f_i\) 表示最大的使得在加入所有 \([1,i)\or [j,m]\) 中的边后存在奇环的最大 \(j\)。显然 \(f\) 满足单调性，于是可以整体二分。对于分治区间 \([l,r]\)，已知所有 \(\{f_l...f_r\}\in [x,y]\)，那么暴力计算出 \(f_{mid}\)，然后递归分治。暴力计算时用并查集判断奇环即

2022 简思短解

273. 分级/CF13C Sequence/P2893 [USACO08FEB]Making the Grade G/P4331 [BalticOI 2004]Sequence 数字序列 273. 分级 | CF13C Sequence | P2893 [USACO08FEB]Making the Grade G | P4331 [BalticOI 2004]Sequence 数字序列

[BalticOI 2020 Day1] 染色

非常有意思的交互题。隐藏一个常数 \(C\)，每次可以查询一个在范围 \([1,n]\) 中的位置，取这个位置和上次查询的位置的差，如果差 \(\ge C\) 返回 \(1\)，否则返回 \(0\)。每个位置只能查询一次。要在 \(64\) 次询问内求出答案，\(1\le C\le N\le 10^{18}\)。根据数据范围我们可以知道需

luogu P6229 [BalticOI 2019 Day2]项链

题面传送门希望早日有好的spj。看到这道题应该可以直接秒了\(O(n^3)\)：枚举第一个串中的两个端点，然后枚举第二个串的重构循环开始的地方，两边跑lcp/lcs看能否成立。然后你发现lcp和lcs显然可以hash+倍增\(O(n^2logn)\)跑出来，关键是判断的地方。设\(f_{i,j}\)为第一个串的\(j\)和

「题解」 BalticOI 2014 Day 1 三个朋友

Problem 题目描述给定一个字符串 \(S\) ，先将字符串 \(S\) 复制一次(变成双倍快乐)，得到字符串 \(T\) ，然后在 \(T\) 中插入一个字符，得到字符串 \(U\) 。给出字符串 \(U\) ，重新构造出字符串 \(S\) 。输入格式第一行一个整数 \(N\) ，表示字符串 \(U\) 的长度。第二行一个长度为 \(

「BalticOI 2019 Day1」山谷

#include<bits/stdc++.h> using namespace std; #define N 1000010 #define int long long struct no{ int x,y; }; vector<no>qu[N]; int n,s,q,e,h[N],v[N*2],nxt[N*2],ec,in[N],w[N*2],ou[N],a[N],b[N],ct,d[N],mx[N],mn[N],mv[N],tg[N],vi[N],cc,dv[N],st[N]

[BalticOI 2004] Sequence

看黄源河左偏树的论文时找过去的，结果发现了个超级牛的解法 /se ，然后莫名其妙就变成了洛谷和 darkbzoj 的最优解了 /fad 先把 $a_i$ 全部减去一个 $i$ ，然后 $b_i$ 的限制就变成了不降序列了，最后输出加回来即可然后可以列出一个非常 $\text{naive}$ 的 $\text{DP}$ ：设 $f_{i,j}$

[BalticOI 2009 Day1]甲虫

题目链接解析考试\(T3\)，正解不会，暴力打挂，惨兮兮。类似于费用提前计算的题目：SDOI2008 Sue的小球（好像就是因为这道题才去学这个的定义\(f[0/1][i][j]\)表示吃掉\([i,j]\)露水并且停留在最左端/最右端的最大水分。转移：\(f[0][i][j]=min(f[0][i+1][j]+(x[i+1]-x[i])*(i+n-j),f[1]