08 2022 档案
摘要：0X00 P1433 吃奶酪 状压 $DP$，把经过的点压缩成01串。若第 $i$ 位为 $0$ 表示未到达，为 $1$ 则表示已到达。 用 $f[i][j]$ 表示以 $i$ 为起点，经过 $j$ 所含 $1$ 位置的所有点的最小距离。 先预处理出点两两之间的距离，记为 $dis[i][j]$，初
阅读全文
摘要：CF传送门 因为洛谷题库未更新，所以给出的题面都是CF的。 现场打真是太卡了（梯子挂了，codeforc.es也崩了），所以五六分钟才打开题目 $qwq$ A. Spell Check 萌萌题，把字符串放桶里，判名字每个字母是否恰好出现一次即可。 $9min$ $AC$ $qwq$ ~~都怪CF~~
阅读全文
摘要：CF 传送门 T1：Reverse a Substring 只有本身单调不减的字符串不能转换为字典序更小的字符串。否则肯定会出现 $s_i>s_{i+1}$ 的情况。 所以只要从头到尾扫一遍，找到 $s_i>s_{i+1}$ 的位置，输出 $i+1$ 与 $i+2$ 即可（从 $0$ 开始）。 Co
阅读全文
摘要：感觉初赛不过关，洛谷上找了一套没做过的来练习。 顺便写了详细的题解。 试题用时：1h 单项选择： 第 1 题 十进制数 114 的相反数的 8 位二进制补码是： A.10001110 B.10001101 C.01110010 D.01110011 ~~题目好臭~~ $114$ 二进制为 $1110
阅读全文
摘要：众所周知： 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$
阅读全文