摘要：
HDU-4416 Good Article Good sentence 题意 给一个字符串$A$和$n$个字符串$B_1,B_2,\dots,B_n$，问有多少个不同的字符串是$A$的子串且不是任意一个$B_i$的子串。 \(|A|\le 10^5,\sum|B_i|\le 10^5\)。 分析 对 阅读全文
摘要：
HDU-6274 Master of Sequence 题意 给出两个长度为$n$的数组$a$和$b$，设$S(t)=\sum_^ \lfloor \frac \rfloor$，$m$组操作： $1xy$，将$a$改为$y$。 $2xy$，将$b$改为$y$。 $3~k$，询问 \(\text{mi 阅读全文
摘要：
Codeforces 666E Forensic Examination 题意 给出一个字符串$s$，$m$个字符串$t_1,t_2,\dots,t_m$，$q$次询问，每次询问给出四个整数$l,r,pl,pr$，问$t_l,t_{l+1},\dots,t_r$中哪个字符串中$s[pl;pr]$作为 阅读全文
摘要：
HDU-5955 Guessing the Dice Roll 题意 $n$个人，每个人给出一个长度为$m$的整数序列，序列中每个数为$1 \sim 6$中的一个，用一颗骰子不停的掷，直到骰子掷出的数组成的序列的一个后缀能匹配上某个人的猜测序列，游戏结束，那个人获胜，问每个人获胜的概率。 \(n,m 阅读全文
摘要：
Codeforces 1437G Death DBMS 题意 给$n$个人名串$s_i$，每个串的初始权值为$0$，有$m$次询问，询问有两种： $1ix$，将第$i$个串的权值改为$x$。 $2~q$，给一个字符串$q$，问$q$中出现的所有人名串的权值的最大值，没出现输出$-1$。 \(n,m\ 阅读全文
摘要：
Codeforces 1037H Security 题意 给一个长度为$n$的字符串$s$，$q$次询问，每次询问给出两个整数$l,r$和一个字符串$x$，你要在区间$[l,r]$中找到$s$的一个子串满足其字典序大于$x$，输出满足条件的子串中字典序最小的子串，找不到输出$-1$。 \(n\le 阅读全文
摘要：
Phone Network 题意 给一个长度为$n$的数组$A_1,A_2,\dots,A_n$，和一个数字$m$，询问$i$分别为$1,2,\dots,m$时，$A$中$1 \sim i$每个数字至少出现一次的最短的区间的长度为多少。 分析 Code #include<algorithm> #in 阅读全文
摘要：
Codeforces 1435E/1434C Solo mid Oracle 题意 你有一个技能，每次使用可以使敌方英雄的血量减少$a$，并在$c$秒内每秒回复$b$点生命值，技能的冷却时间为$d$。问在你能击败的敌方英雄的血量最大为多少。 分析 当$a>b \cdot c$时，怪物血量可以无限大， 阅读全文
摘要：
Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图，每条边有边权$w_i$，现在让你给每个点一个点权$a_v$，对于第$i$条边$(x,y)$，写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$，使得$\sum_^w_i 阅读全文
摘要：
[HDU - 6217 ] BBP Formula (数学) 链接： HDU - 6217 题面： 思路： 原式： \[ \pi=\sum_{k=0}^{\infty}\frac{1}{16^k}({\frac{4}{8k+1}-\frac{2}{8k+4}-\frac{1}{8k+5}-\frac 阅读全文