随笔分类 - 多校
摘要：一、题目 Code 二、分析 题目描述了一大堆东西，就是想问二维空间里，能不能确定$d w_1 w_2$使得函数满足$f(x_1,x_2) = y$，并且$sign(x)$函数是一个信号函数，只取3种值。 那么将函数拆开其实就是$d + w_{1}x_{i_1} + w_{2}x_{i_2} = y
阅读全文
摘要：一、题目 Welcome Party 二、分析 最开始的时候分析错了，认为只要找两个类型中的最小差值就可以了，忽略了是求两个类型中最大值的最小差值。 那么可以对第一个类型进行从大到小排序，枚举这个类型的最大值，那么，枚举过的这个类型的人就不再选这个类型的值，而是选第二类型。 考虑对第二个类型处理，枚
阅读全文
摘要：一、题目 A + B = C 二、分析 比较考验码力的题。 对于$c$，因为首位肯定不为0，那么$a$或者$b$至少有一个最高位是和$c$平齐的，或者少一位（相当于$a$+$b$进位得到）。 那么这里，我们可以分四种情况 1 让$a$与$c$变为等长$A$和$C$ 等长后判断$R = C - A$是
阅读全文
摘要：一、题目 Final Exam 二、分析 题目说的比较绕，总之一定要记住，$n$个题目都可以做，至少作对$k$到，但是做题目的人不知道每道题对应的分数。 作为出题人，如果他是田忌，肯定不会去在做题目的人可能会做对的$k-1$道题目上去放分，这样的话出题目的人可以使剩下的$n-k+1$道题的分尽可能大
阅读全文
摘要：一、题目 Kejin Player H 二、分析 因为在当前等级$i$，如果升级失败可能会退回到原来的某一等级$x$，相当于就是失败的期望就是$E + (Sum[i-1] - Sum[x-1]) + a$，所以可以推导出当前期望的公式$$E = {a}\times{p} + {[E + (Sum[i
阅读全文
摘要：一、题目 Path 二、分析 首先肯定要求最短路，然后如何确定所有的最短路其实有多种方法。 1 根据最短路，那么最短路上的边肯定是可以满足$dist[from] + e.cost = dist[to]$。所以可以求一遍后根据这个公式再向网络图中的加边即可。 2 可以从源点和汇点分别求最短路，然后根据
阅读全文
摘要：一、题目 TDL 二、分析 题意就是找一个$n$满足题目中的公式，找不到就输出$-1$。 对于$${( f (n,m) - n )} \oplus {n} =k$$ 可以转换一下变成$( f (n,m) - n ) = {k} \oplus {n}$，而对于$f (n,m) - n$可以打表看一下，
阅读全文
摘要：一、题目 CRB and String 二、分析 对于这题，读懂题意非常重要。 题目的意思是在$s$的基础上，按题目中所描述的步骤，即在$s$中任意选择一个字符$c$，在这个字符后面添加一个不等于$c$的字符$d$。 问最终能否由$s$按步骤变成$t$。 理解了题意后，我们就可以推导几个基本结论：
阅读全文
摘要：一、题目 Given an integer $n$, Chiaki would like to find three positive integers $x$, $y$ and $z$ such that: $n=x+y+z$, $x\mid n$, $y \mid n$, $z \mid n$
阅读全文
浙公网安备 33010602011771号