kzssCCC

摘要： https://codeforces.com/problemset/problem/2204/F 题意概述 对于长度为 \(n\) 的序列 \(b\)，定义 \(MSF(b,k)\) 如下： 初始元素为 \(\frac{1}{b_1},\frac{1}{b_2},\cdots,\frac{1}{b_ 阅读全文

摘要： https://www.luogu.com.cn/problem/P3082 题意概述 给定两字符串 \(s,t\)，长度分别为 \(n,m\). 通过移除 \(s\) 中若干字符，让 \(s\) 的任意一个子串中都不包含 \(t\)，求最小移除的字符数. \(1\le n \le 10^4\)，\ 阅读全文

摘要： https://codeforces.com/problemset/problem/2207/D 题意概述 给定一棵 \(n\) 个节点的树和 \(A\) 和起点 \(s\)，\(A\) 走到某个叶子即获胜，每次可以选择沿一条边走到下一个节点或者不动；\(B\) 可以选择在自己回合占用一条边，\(A 阅读全文

摘要： https://codeforces.com/problemset/problem/2234/F 题意概述 给定长度为 \(n\) 的序列 \(h\)，下标从 \(1\) 开始，定义 \(f(s)\) 为： \(w_s=0\). 若 \(\max(w_i,w_{i\mod n + 1}) \gt h 阅读全文

摘要： https://codeforces.com/gym/106252/problem/K 题意概述 给定笛卡尔平面上 \(n\) 只青蛙，当青蛙 \(i\) 被刺激时，会选择另一只青蛙 \(j\)，跳跃到当前位置与青蛙 \(j\) 位置的对称点上，青蛙 \(j\) 成为下一个被刺激的青蛙. 给定 \( 阅读全文

摘要： https://www.luogu.com.cn/problem/P3041 题意概述 给定 \(n\) 个字符串 \(s_1,s_2,\cdots,s_n\)，仅由 \(A,B,C\) 三个字符构成. 对于一个字符串 \(T\)，每有任意一个 \(s_i\) 在 \(T\) 的子串中出现，\(T\ 阅读全文

摘要： https://www.luogu.com.cn/problem/P2322 题意概述 给定 \(n\) 个字符串，找到字典序最小的最短字符串 \(T\)，使得所有给定字符串都是 \(T\) 的子串. \(1\le n \le 12\)，每个字符串长度不超过 \(50\). 思路 多模式串匹配，考虑 阅读全文

摘要： https://codeforces.com/problemset/problem/2208/D2 题意概述 给定一个 \(n\times n\) 的矩阵 \(s\)，\(s[i][j]=1\) 表示存在 \(i\) 到 \(j\) 的路径，反之不存在. 需要构造出一棵树，给树的每条边定向，使得矩阵 阅读全文

摘要： https://codeforces.com/problemset/problem/2209/E 题意概述 对于字符串 \(t\)，定义 \(f(t)\) 为：将 \(t\) 分成若干连续子串，每个子串都是 \(t\) 的某个前缀，能分出的最大子串数量. 有 \(q\) 个询问，每个询问给定 \(l 阅读全文

摘要： https://codeforces.com/problemset/problem/2215/C 题意概述 这是一道通信题. First Run 给定一棵节点数为 \(n\) 的无根树和 \(s\)，随后给出 \(n-1\) 条边，需要给边定向，每读入一条边就要立刻输出该边的方向. \(3\le n 阅读全文