llmmkk 的 blog

摘要： 链接： P3232 题意： 和上次考试 T4 的简化且无修改一样，经典图上高斯消元求期望。 分析： 要求出每个点的期望出发次数 \(f_i\)，每个点度数为 \(d_i\)，有 \(f1=\sum\dfrac{f_v}{d_v}+1,f_u=\sum\dfrac{f_v}{d_v},f_n=0\) 阅读全文

该文被密码保护。 阅读全文

摘要： 链接： P4555 题意： 在字符串 \(S\) 中找出两个相邻非空回文串，并使它们长度之和最大。 分析： 直接使用马拉车算法求出每个点扩展的回文串。如果枚举两个回文串显然会超时，我们考虑切割一个长串，即枚举切割点，只需枚举每个 \(\#\) 即可，但为了保证两个串都非空，所以最左和最右的 \(\# 阅读全文

摘要： 字符串已经忘光了,只好花了一天时间来复习 KMP 一篇好的讲解 KMP模板 code： #include<bits/stdc++.h> using namespace std; string s,t; int n,m; int nxt[1000006]; void getnxt(){ nxt[0]= 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 链接： P2221 题意： 有 \(n(1\leq n\leq 10^5)\) 个点,从第 \(i(1\leq i< n)\) 个点向第 \(i+1\) 个点连有边。最初所有边长 \(v_i\) 为 \(0\)。 有 \(m(1\leq m\leq 10^5)\) 次操作： 操作 \(1\)：'C' 阅读全文

摘要： 链接： CF961E 题意： 给出长度为 \(n(1\leq n\leq 2\times10^5)\) 的序列 \(a(1\leq a_i\leq10^9)\)，求满足 \(1\leq i< j\leq n\) 且 \(a_i\geq j,a_j\geq i\) 的二元组 \((i,j)\) 的数量 阅读全文