摘要：
[COCI2014-2015#7] JANJE： 题目大意： 题目有点长，链接。 思路： 简单组合题，初赛内容。 代码： inline ll Read() { ll x = 0, f = 1; char c = getchar(); while (c != '-' && (c < '0' || c 阅读全文
摘要：
[COCI2014-2015#7] PROSJEK： 题目大意： 给出包含一个 \(N\) 个整数的数组 \(A\)。找出一段长度至少为 \(K\) 的连续序列，最大化它的平均值。 思路： 二分答案，考虑到可以以当前平均值是否存在为 key。 代码： const int N = 3e5 + 10; 阅读全文
摘要：
[HNOI2006]公路修建问题： 题目大意： 思路： 由于 \(c2\leq c1\)，那我们只连 \(k\) 条一级边，其余都是二级。两遍生成树即可。 代码： const int N = 1e4 + 10; inline ll Read() { ll x = 0, f = 1; char c = 阅读全文
摘要：
[CERC2014]Virus synthesis： 题目大意： 初始有一个空串，利用下面的操作构造给定串 \(S\) 。 1、串开头或末尾加一个字符 2、串开头或末尾加一个该串的逆串 求最小化操作数， \(|S| \leq 10^5\) 。 思路： 回文自动机好题。在求出失配指针时，求出 \(\m 阅读全文
摘要：
题目大意： 有 \(n\) 块木板从左到右排成一行，有 \(m\) 个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 \(i\) 个木匠要么不粉刷，要么粉刷包含木板 \(S_i\) 且长度不超过 \(L_i\) 的连续的一段木板，每粉刷一块可以得到 \(P_i\) 的报酬。不同工匠的 \(S_ 阅读全文
摘要：
比赛概括： \(\mathrm{sum}=25+0+0+0\) 换组别了爆零我真开心。 T1 [USACO21FEB] No Time to Dry P： 题目大意： 思路： 莫队，并用线段树求出一个点左右与其相同的点的位置。 代码： const int N = 2e5 + 10; inline l 阅读全文