xyq0220

摘要： TimusOJ2058. 100500 palidnromes 题意 给定一个字符串$s$，对于$s$的每个前缀求出它的最小回文划分数分别为奇数和偶数的个数。 \(|S|\le 3\cdot 10^5\) Code #include<bits/stdc++.h> #define rep(i,x,n) 阅读全文

摘要： HDU-5937 Equation 题意 给定1到9每个数字的个数，问最多能组成多少种不同的等式，$1+2=3$和$2+1=3$算做不同的等式。 分析 最多有36种不同的等式，对于数字$x$，最多会消耗$17-x$个，所以输入的个数可以对$17-x$取$min$。 $dfs$爆搜，将$1+2=3$和 阅读全文

摘要： Codeforces 932G - Palindrome Partition 题意 给定一个字符串 \(s\)，要求将 \(s\) 划分为 \(t_1,t_2,\dots,t_k\)，其中 \(k\) 是偶数，且 \(t_i=t_{k-i+1}\)，求这样的划分方案数。 \(|S|\le 10^6\ 阅读全文

摘要： CodeChef Palindromeness 题意 定义一个字符串$S$的回文指数为$f(S)$ \[ \begin{equation} f(S)= \begin{cases} 0&\mbox{if $S$ is not a palindrome}\\ 1&\mbox{if $S$ is a pa 阅读全文

摘要： HDU-5421 Victor and String 题意 给定一个空串$S$，有$n$次操作，操作有如下四种： $1~c$，在$S$前增加一个字符$c$。 $2~c$，在$S$后增加一个字符$c$。 $3$，输出$S$中本质不同的回文子串个数。 $4$，输出$S$中不同的回文子串个数，位置不同的子 阅读全文

摘要： P4287 [SHOI2011]双倍回文 题意 给定一个字符串$S$，求它的最长双倍回文子串长度，双倍回文串是一个回文串且它的前一半和后一半都是相同的偶回文串。 \(|S|\le 5\cdot 10^5\) 分析 建回文自动机的过程中求出一个$trans$指针，$trans$指针的含义是小于等于当前 阅读全文

摘要： ##2020CCPC绵阳/gym102822 C. Code a Trie 题意 随机生成一颗字典树，字典树上每个结点的权值都互不相同，给定$n$个询问串和返回值，问字典树中至少有多少个结点。 分析 首先我们根据所有query建立字典树并记录$sz$表示有多少个询问串经过点$x$，那么对于同一个串， 阅读全文

摘要： 2018CCPC桂林 A-Array Merge 题意 给定两个长度分别为$n$和$m$的数组$A$和$B$，将这两个数组合并为一个数组$C$，合并过程中原数组中的数字顺序不能改变，问$\sum_^{n+m}c_i \cdot i$的最大值为多少。 \(n,m\le 10^5\) 分析 首先最大的数 阅读全文

摘要： Codeforces 1438E Yurii Can Do Everything 题意 给定一个长度为$n$的数组$a$，问有多少个区间$[l,r]$满足： \(l+1 \le r-1\)。 \((a_l\oplus a_r)=(a_{l+1}+a_{l+2}+ \cdots +a_{r-1})\) 阅读全文

摘要： 2019ICPC上海站 F-A Simple Problem On A Tree 题意 给定一颗$n$个结点的树，每个点都有一个点权$a_i$，有$Q$次询问，询问有四种： $1uv~w$，将$u$到$v$的路径上的点的点权赋值为$w$。 $2uv~w$，将$u$到$v$的路径上的点的点权加上$w$ 阅读全文