xyq0220

摘要： gym102433 J-Interstellar Travel 题意 给定$n$个实数三元组$(t_i,s_i,a_i)$，让你选定一个$a$使得$\sum_^max(0,t_i-s_i\cdot dist(a_i,a))$最大，其中$dist(a_i,a)=min(2\pi-|a-a_i|,|a- 阅读全文

摘要： Codeforces1461F.Mathematical Expression 题意 给定一个长度为$n$的整数数组$a$和一个长度不大于$3$的由运算符组成的字符串$s$，让你在$a$中所有相邻的数字之间添加一个$s$中的运算符，使这个算术表达式的值最大。 \(n\le 10^5,0\le a_i 阅读全文

摘要： gym102861 C-Concatenating Teams 题意 给定两个集合$A,B$，$A$和$B$中分别有$n$和$m$个字符串，每个集合中的字符串互不相同，将$A$中的字符串和$B$中的字符串两两按$A$在前$B$在后的顺序拼接，生成$n\times m$个字符串，得到集合$C$，一个集 阅读全文

摘要： 2020ICPC上海 L-Traveling in the Grid World 题意 给定一个$n\times m$的网格图，你站在起始点$(0,0)\(，每次移动可以选择一个点\)(x,y)\(走线段到达它且这条线段不能经过其他格点，可以做任意次移动，问到达\)(n,m)$所需的移动距离总和最小 阅读全文

摘要： 2020ICPC上海 C-Sum of Log 题意 给定两个非负整数$X,Y$，求 \[ \sum_{i=0}^{X} \sum_{j= [i=0] }^{Y} [i\&j=0] \lfloor log_2(i+j)+1 \rfloor \] \(X,Y\le 10^9,T\le 10^5\) 分 阅读全文

摘要： 2020ICPC上海 H-Rice Arrangement 题意 给定一个周长为$n$个单位的圆桌，有$k$个人围着桌子坐，位置分别为$a_1,a_2,\dots,a_k$，桌上有$k$碗手抓饭，位置分别为$b_1,b_2,\dots,b_k$，服务员每次可以将桌子顺时针或逆时针转一个单位，当一个人 阅读全文

摘要： vector<int> z_function(string s) { int n = (int)s.length(); vector<int> z(n); for (int i = 1, l = 0, r = 0; i < n; ++i) { if (i <= r) z[i] = min(r - i 阅读全文

摘要： 2018ICPC南京/gym101981 M-Mediocre String Problem 题意 给定两个字符串$s$和$t$，计算有多少个三元组$(i,j,k)$满足如下条件： $1\le i \le j \le |s|$ $1\le k \le |t|$ \(j-i+1>k\) $s[i;j] 阅读全文

摘要： 洛谷P4770 [NOI2018]你的名字 题意 给定一个字符串$S$，有$Q$次询问，每次询问给定一个区间$[l,r]$和一个字符串$T$，问$T$中有多少本质不同的子串且不是$S[l;r]$的子串。 \(|S|\le 5\cdot 10^5,Q\le 10^5,\sum|T| \le 10^6\ 阅读全文

摘要： Codeforces1455F.String and Operations 题意 给定一个长度为$n$的字符串$s$，字符集大小为$k$，有$n$次操作，第$i$次操作会对原本在$s$中第$i$位的字符做如下四种之一的操作： \(L\) ，和字符串中前一位字符交换。 \(R\)，和字符串中后一位字符 阅读全文