10 2020 档案
摘要：传送门 前言 这是我第一次在cf比赛时做出AC自动机的题，而且是在比赛最后30秒AC的，特发博客纪念一波。 题意 中文简单说一下就是：有n个字符串，初始值为0。有两种操作，操作1是将序号为i的字符串的值赋为x，操作2是找到所有是字符串t的子串的字符串的值的最大值。 题解 多串匹配问题很显然是个AC自
阅读全文
摘要：传送门 题意 题解 这个题目把和式用人话说一遍就是：对于n个数，两两之和的x次方的值全部相加。 我们先用二项式定理把式子展开： \((a_i+a_j)^n=\sum_{k=0}^{n} \binom{n}{k}a_i^{n-k}a_j^k\) 因为数据范围的限制，我们只能逐个数考虑贡献，首先考虑$a
阅读全文
摘要：题意 你取定0到15中的一个整数，我会询问七个问题来确定这个数，你用“是”或者“否”回答我的问题，你允许撒一次慌（但也可以不撒谎），询问完毕，我会返回你猜的数 题解 看到这个题，很多人会直接想到二分法，但是这道题的回答会有一次撒谎，所以一旦在二分过程中被撒谎，整个二分方向都会出错。我又想到分块后二分
阅读全文
摘要：传送门 题意 有$N$只骆驼过桥，桥可以分成$M$个部分，每个部分长$l_i$,最大承重$v_i$,骆驼的体重为$w_i$，每只骆驼每秒速度为1个单位，所有骆驼排成一列过桥，一旦某段桥上的骆驼重量超过桥的承重，则桥会塌，如何安排骆驼的顺序以及相互间隔使骆驼平安过桥且第一只骆驼与最后一只骆驼的相互距离
阅读全文
摘要：题目链接 A题 题意 给定两个字符S,T，如果S为'Y'，则把T大写输出；如果S为'N',则小写输出 代码 /************************************************************************* > File Name: 1.cpp >
阅读全文
摘要：Problem Link statement 有数组A与数组B，你可以选择A的某个数与B的某个数搭配，每次搭配需要满足数组中每个数不重复选且$a_i+b_i\leq s$，令$d_i=abs(a_i-b_i)$,\(D=max(d_1,d_2,..,d_n)\)，求完成n组匹配能得到的最小的D。 i
阅读全文
摘要：Link #A题 题意 有一段序列$a_1,a_2,...,a_n,b_1,b_2,...,b_n,c_1,c_2,...c_n$，找到一段序列$p_1,p_2,...,p_n$，满足 \(p_i\in \{a_i,b_i,c_i\}\) \(p_i\neq p_{(i\mod n)+1}\)。保证
阅读全文
摘要：最小生成树 kruskal kruskal算法步骤： 将所有边按权值从小到大排序 将边按序加入最小生成树 如果该边连接的两点已经属于一个集合，则舍弃该边 如果该边连接的两点不属于一个集合，则加入该边，并将所连两点用并查集合并 当加入n-1条边后得到的就是该图的最小生成树 这么做时间复杂度为$O(M\
阅读全文
浙公网安备 33010602011771号