摘要:
众所周知: P7075 [CSP-S2020] 儒略日 是一道十分 $EX$ 的大模拟 作为 $CSP-S$ $2020$ 的 $T1$ 远难于 $T2$。 更是有巨佬将过这题的记录放在主页作为自豪的象征。 以前我也略有耳闻,但都没仔细看过题。 于是,今天,我下定决心,要切掉它!~~(还不是因为算法 阅读全文
摘要:
第二次打虚拟赛。 CF 传送门 T1:Yellow Cards ~~黄色卡片~~ 中规中矩的 $T1$。 首先可以算出一个人也不罚下时发出的最多黄牌数: $sum=a1*(k1-1)+a2*(k2-1)$ 此时,若 $sum>=n$,则最少罚下 $0$ 人,否则最少罚下 $n-sum$ 人。 然后看 阅读全文
摘要:
第一次打虚拟赛。 CF 传送门 T1:Contest for Robots 统计 $r[i]=1$ 且 $b[i]=0$ 的位数 $t1$ 和 $r[i]=0$ 且 $b[i]=1$ 的位数 $t2$。 两个数都为 $0$ 或都为 $1$ 时没有贡献。 若 $t1=0$,则 $r$ 序列不管乘多大的 阅读全文
摘要:
矩阵乘法 首先给出矩阵乘法的代数意义: 结合一个具体的例子来理解: 设答案矩阵为 $ans$ 。根据公式: $ans_{1,1}$ 是由 $a$ 矩阵的第一行与 $b$ 矩阵的第一列逐位相乘并求和得到的。 $ans_{1,2}$ 是由 $a$ 矩阵的第一行与 $b$ 矩阵的第二列逐位相乘并求和得到的 阅读全文
摘要:
复习一下近期练习的入门 $DP$ 。巨佬勿喷。$qwq$ 重新写一遍练手,加深理解。 代码已经处理,虽然很明显,但请勿未理解就贺 $qwq$ 0X00 P1057 [NOIP2008 普及组] 传球游戏 设 $f[i][j]$ 表示传球 $i$ 次后传到第 $j$ 个人的方案数。 设小蛮为 $1$ 阅读全文