摘要：
Codeforces 1428F Fruit Sequences 题意 给一个长度为$n$的$01$串$s$，$f(l,r)\(为区间\)[l,r]$内最长连续$1$的个数，计算$\sum_\sum_f(i,j)$。 \(n \le 5 \cdot 10^5\) 分析 设$pre[i]$为位置$i$ 阅读全文
摘要：
牛客练习赛71 C- 数学考试 题意 求 $1\sim n$ 的排列，有 \(m\) 个限制条件，第$i$个限制条件 \(p_i\) 表示前 \(p_i\) 个数不能是 $1\sim p_i$ 的排列，求符合要求的排列的个数。 答案对 20000311 取模。 \(n\le 2000,m,p_i<n 阅读全文
摘要：
牛客练习赛71 E- 神奇的迷宫 题意 给一颗$n$个点的树，每条边的长度均为$1$，Alice和Bob两人依次传送到树的某两个结点。对于任意一个人，传送到点$i$的概率为$p_i$，假设两人传送到的结点之间的最短距离为$L$，那么他们挑战这个树的困难度为$w_i$。 问他们挑战这个树的困难度的期望 阅读全文
摘要：
Hearthstone Battlegrounds 题意 你和盆友玩一个游戏，有四种鱼人： 剧毒圣盾亡语 剧毒圣盾 剧毒亡语 剧毒 鱼人的血量都为$10^9$，攻击力都为$1$。 藤曼的血量和攻击力均为$1$。 带有剧毒的鱼人的攻击可以秒杀敌人，圣盾可以抵挡一次攻击，带有亡语的鱼人死后可以召唤出一个 阅读全文
摘要：
HDU-5514 Frogs 题意 $m$个石头连成环，从$0\sim m-1$标号，有$n$只青蛙初始时都在$0$号石头上，第$i$只青蛙一次能跳$a_i$步，问有多少石头能被至少一个青蛙到达。 分析 对于第$i$只青蛙，他能跳到所有标号为$gcd(a_i,m)$的倍数的石头，所以我们只需要考虑$ 阅读全文
摘要：
2019ICPC EC-FINAL H-King 题意 给一个长度为$n$的数组$b$，从中找到一个长度大于等于$\lceil \frac{2} \rceil$的子序列$a$，存在一个$q$使得$a$中任意的下标$i$满足$a_*q \equiv a_i (mod~p)$。 \(n\le 2\cdo 阅读全文
摘要：
2019ICPC EC-FINAL E-Flow 题意 给一个$n$个点$m$条边的图，图由若干条从$1$到$n$的长度相同的独立路径构成，任意两条路径除了$1$号点和$n$号点没有公用的点，每条边有流量，每次操作可以使一条边的流量减一，另一条边的流量加一，问最少需要多少此操作可以使从$1$到$n$ 阅读全文
摘要：
洛谷P4200 千山鸟飞绝 题意 有$n$只鸟在一个二维平面上，每只鸟都有一个威武值，每只鸟的士气值为处在和它同一坐标的鸟中的最大威武值，团结值为处在和它同一坐标的鸟的个数，计算士气值和团结值时不能算上自己。 每只鸟的初始威武值和坐标为$w,x,y$。 一共有$t$秒，鸟王每秒会发出一个指令$v,x 阅读全文
摘要：
CodeForces 1249 F - Maximum Weight Subset 题意 $n$个点的树，每个点有点权$a_i$，让你选出一个点集，点集中任意两个点的距离大于$K$且点集的权值和最大。 \(n \le 200,a_i \le 10^5\) 分析 设$dp[u][k]$为在以$u$为根 阅读全文
摘要：
HDU-5534 Partial Tree 题意 给出$n$个点，让你连$n-1$条边使这$n$个点构成一个树，设第$i$个点的度数为$d_i$，则它的冷酷度为$f(d_i)$，给出$f(1),f(2),\dots,f(n-1)$，问$n$个点的冷酷度之和最大为多少。 \(n\le 2015,f(i 阅读全文