随笔分类 - The way——随机
摘要:闲谈: 最后一个星期还是不浪了,做一下模拟赛(还是有点小虚) #30.candy 题目: 有一个人想买糖吃,有两家商店A,B,A商店中第i个糖果的愉悦度为Ai,B商店中第i个糖果的愉悦度为Bi 给出n,W,表示每个商店都有n个糖果且两个商店的每个糖果的价格都是W 求出最大的min(Sa,Sb)-D*
阅读全文
摘要:【传送门:51nod-1140】 简要题意: 给出矩阵A,B,C,判断A*B是否等于C 题解: 对于一般的判定,自然是n3将A*B求出来,然后再逐位判断 但是这自然是超时的 那么我们可以随机出一个高度为1,长度为n的矩阵X 如果A*B=C,那么根据结合律我们可以得到X*A*B=X*C,而求X*A*B
阅读全文